A combinatorial approach to cartograms

被引:24
作者
Edelsbrunner, H [1 ]
Waupotitsch, R [1 ]
机构
[1] UNIV ILLINOIS, DEPT COMP SCI, URBANA, IL 61801 USA
来源
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | 1997年 / 7卷 / 5-6期
基金
美国国家科学基金会;
关键词
combinatorial topology; algorithms; simplicial maps; homeomorphisms; singular value decomposition; arrays; trees; range search;
D O I
10.1016/S0925-7721(96)00006-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A homeomorphism from R-2 to itself distorts metric quantities, such as distance and area. We describe an algorithm that constructs homeomorphisms with prescribed area distortion. Such homeomorphisms can be used to generate cartograms, which are geographic maps purposely distorted so their area distributions reflects a variable different from area, as for example population density. The algorithm generates the homeomorphism through a sequence of local piecewise linear homeomorphic changes. Sample results produced by the preliminary implementation of the method are included. (C) 1997 Elsevier Science B.V.
引用
收藏
页码:343 / 360
页数:18
相关论文
共 12 条
[1]  
[Anonymous], 1993, HDB CONVEX GEOMETRY
[2]  
Cormen T. H., 1990, INTRO ALGORITHMS
[3]  
DORLING D, 1993, CARTOGR J, V30, P167
[4]   AN ALGORITHM TO CONSTRUCT CONTINUOUS AREA CARTOGRAMS [J].
DOUGENIK, JA ;
CHRISMAN, NR ;
NIEMEYER, DR .
PROFESSIONAL GEOGRAPHER, 1985, 37 (01) :75-81
[5]  
Giblin P., 1981, GRAPHS SURFACES HOMO
[6]  
Golub G, 2013, Matrix Computations, V4th
[7]  
GRUBER PM, 1993, HDB CONVEX GEOMETRY, VB
[8]  
MEHLHORN K, 1984, DATA STRUCTURES ALGO, V3
[9]  
MUNKES JR, 1984, ELEMENTS ALGEBRAIC T
[10]  
SCHULTE E, 1993, HDB CONVEX GEOMETRY