Shape deformation in continuous map generalization
Shape deformation in continuous map generalization
复制标题
DOI：
10.1007/s10707-008-0049-0
复制
发表时间：
2009-06-01
期刊：
影响因子：
2
通讯作者：
Ward, Rachel
中科院分区：
文献类型：
--
作者：
Danciger, Jeff;Devadoss, Satyan L.;Ward, Rachel
在给定地图上的区域集合的情况下，我们寻求一种随着比例尺的变化而不断改变区域的方法。这是形式化的，并作为同伦变形中的明确定义的问题而变得严格。我们要求这些区域在它们随时间变化时保留拓扑、面积比和相对位置。利用微分方法和计算几何技术，给出了一种求解方法。最值得注意的是，该方法的应用被用来提供获得地图的算法。
Given a collection of regions on a map, we seek a method of continuously altering the regions as the scale is varied. This is formalized and brought to rigor as well-defined problems in homotopic deformation. We ask the regions to preserve topology, area-ratios, and relative position as they change over time. A solution is presented using differential methods and computational geometric techniques. Most notably, an application of this method is used to provide an algorithm to obtain cartograms.