Shape deformation in continuous map generalization

Jeff Danciger1, Satyan L. Devadoss2, John Mugno3, Don Sheehy4, Rachel Ward5
1Stanford University, Stanford, USA
2Williams College, Williamstown, USA
3University of Maryland, College Park, USA
4Carnegie Mellon University, Pittsburgh, USA
5Princeton University, Princeton, USA

Tóm tắt

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.

Từ khóa


Tài liệu tham khảo