The Community for Technology Leaders
RSS Icon
Issue No.03 - May/June (2005 vol.25)
pp: 60-68
Daniel A. Keim , University of Constance, Germany
Christian Panse , University of Constance, Germany
Stephen C. North , AT&T Shannon Laboratory
Cartograms are a well-known technique for showing geography-related statistical information, such as demographic and epidemiological data. The idea is to distort a map by resizing its regions according to a statistical parameter, but in a way that keeps the map recognizable. This article describes a method of continuous cartogram generation, which strictly retains the input map's topology. It presents an algorithm that makes cartograms by iterative relocation of the map's vertices, guided by a modified medial axes transformation. Application experiments show that the proposed algorithm can make high-quality cartograms in interactive time, even for large maps. Additional examples help to demonstrate its potential.
cartogram, contiguous cartograms, mesh transformation, drawing algorithm, information visualization, geovisualization, medial axes transformation, cartodraw
Daniel A. Keim, Christian Panse, Stephen C. North, "Medial-Axis-Based Cartograms", IEEE Computer Graphics and Applications, vol.25, no. 3, pp. 60-68, May/June 2005, doi:10.1109/MCG.2005.64
1. A.F. Gillihan, "Population Maps," Am. J. Public Health, vol. 17, 1927, pp. 316-319.
2. D.A. Keim, S.C. North, and C. Panse, "CartoDraw: A Fast Algorithm for Generating Contiguous Cartograms," Trans. Visualization and Computer Graphics, vol. 10, no. 1, 2004, pp. 95-110.
3. S.S. Cairn, Introductory Topology, 1st ed., Ronald Press Company, 1961.
4. J. O'Rourke, Computational Geometry in C, 1st ed., Cambridge Univ. Press, 1994.
5. M. Foskey, M.C. Lin, and D. Manocha, "Efficient Computation of a Simplified Medial Axis," Proc. ACM Symp. Solid Modeling, ACM Press, 2003, pp. 96-107.
6. K. Mehlhorn and S. Näher, LEDA Platform of Combinatorial and Geometric Computing, 1st ed., Cambridge Univ. Press, 1999.
7. C.J. Kocmoud and D.H. House, "Continuous Cartogram Construction," Proc. IEEE Visualization, IEEE CS Press, 1998, pp. 197-204.
350 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool