Abstract
We introduce a local operation for polygons and subdivisions called an edge-move. Edge-moves do not change the edge orientations present in the input and are thus suitable for iterative simplification or even schematization. Based on edge-moves we present a new efficient method for area- and topology-preserving subdivision simplification. We show how to tailor this generic method towards the specific needs of building wall squaring and urban-area generalization. Our algorithm is guaranteed to make further progress on any subdivision that has two or more faces and/or reflex vertices. Furthermore, our method produces output of high visual quality and is able to generalize maps with approximately 1.8 million edges in a few hours.
| Original language | English |
|---|---|
| Title of host publication | 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM GIS) |
| Place of Publication | New York NY |
| Publisher | Association for Computing Machinery, Inc |
| Pages | 261-270 |
| ISBN (Print) | 978-1-4503-1031-4 |
| DOIs | |
| Publication status | Published - 2011 |
| Event | 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2011) - Chicago, United States Duration: 1 Nov 2011 → 4 Nov 2011 Conference number: 19 http://acmgis2011.cs.umn.edu/ |
Conference
| Conference | 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2011) |
|---|---|
| Abbreviated title | ACM SIGSPATIAL GIS 2011) |
| Country/Territory | United States |
| City | Chicago |
| Period | 1/11/11 → 4/11/11 |
| Internet address |