Efficient cartogram generation: a comparison
Efficient cartogram generation: a comparison
复制标题
高效的地图生成：比较
DOI：
--
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
Jörn Schneidewind
中科院分区：
文献类型：
--
作者：
D. Keim;S. North;Christian Panse;Jörn Schneidewind
地图是一种众所周知的技术，用于显示与地理相关的统计信息，例如人口统计和流行病学数据。基本思想是根据统计参数调整区域大小来扭曲地图，但要保持地图可识别。我们处理制作严格保留输入网格拓扑的连续制图的问题。我们比较解决连续制图问题的两种算法。第一个使用基于扫描线的顶点迭代重定位。第二个基于 Gridfit 技术，该技术使用基于四叉树数据结构的基于像素的失真。
Cartograms are a well-known technique for showing geography-related statistical information, such as population demographics and epidemiological data. The basic idea is to distort a map by resizing its regions according to a statistical parameter, but in a way that keeps the map recognizable. We deal with the problem of making continuous cartograms that strictly retain the topology of the input mesh. We compare two algorithms to solve the continuous cartogram problem. The first one uses an iterative relocation of the vertices based on scanlines. The second one is based on the Gridfit technique, which uses pixel-based distortion based on a quadtree-like data structure.