This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Medial-Axis-Based Cartograms
May/June 2005 (vol. 25 no. 3)
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.

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.
1. B.D. Dent, Cartography: Thematic Map Design, 4th ed., William C. Brown, 1996
2. W.R. Tobler, "Pseudo-Cartograms," American Cartographer 13, vol. 1, 1986, pp. 43-40.
3. S. Selvin et al., Transformations of Maps to Investigate Clusters of Disease, tech. report LBL-18550, Lawrence Berkeley Laboratory, Univ. of Calif., 1984.
4. J.A. Dougenik, N.R. Chrisman, and D.R. Niemeyer, "An Algorithm to Construct Continuous Area Cartograms," The Professional Geographer, vol. 37, no. 1, 1985, pp. 75-81.
5. S. Gusein-Zade and V. Tikunov, "A New Technique for Constructing Continuous Cartograms," Cartography and Geographic Information Systems, vol. 20, no. 3, 1993, pp. 66-85.
6. H. Edelsbrunner and R. Waupotitsch, "A Combinatorial Approach to Cartograms," Computational Geometry, vol. 7, nos. 5-6, 1997, pp. 343-360.
7. C.J. Kocmoud and D.H. House, "Continuous Cartogram Construction," Proc. IEEE Visualization, IEEE CS Press, 1998, pp. 197-204.
8. C.B. Jackel, "Using Arcview to Create Contiguous and Noncontiguous Area Cartograms," Cartography and Geographic Information Systems, vol. 24, no. 2, 1997, pp. 101-109.
9. C. Cauvin, C. Schneider, and G. Cherrier, "Cartographic Transformations and the Piezopleth Method," Cartographic J., vol. 26, no. 2, 1989, pp. 96-104.
10. D. Dorling, Area Cartograms: Their Use and Creation, 1st ed., Dept. of Geography, Univ. of Bristol, England, 1996.
1. D.A. Keim et al., "Efficient Cartogram Generation: A Comparison," IEEE Symp. Information Visualization (InfoVis), IEEE CS Press, 2002, pp. 33-36.

Index Terms:
cartogram, contiguous cartograms, mesh transformation, drawing algorithm, information visualization, geovisualization, medial axes transformation, cartodraw
Citation:
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
Usage of this product signifies your acceptance of the Terms of Use.