A new method for subdivision simplification with applications to urban-area generalization

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

23 Citations (Scopus)
184 Downloads (Pure)

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 languageEnglish
Title of host publication19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM GIS)
Place of PublicationNew York NY
PublisherAssociation for Computing Machinery, Inc
Pages261-270
ISBN (Print)978-1-4503-1031-4
DOIs
Publication statusPublished - 2011
Event19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2011) - Chicago, United States
Duration: 1 Nov 20114 Nov 2011
Conference number: 19
http://acmgis2011.cs.umn.edu/

Conference

Conference19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2011)
Abbreviated titleACM SIGSPATIAL GIS 2011)
Country/TerritoryUnited States
CityChicago
Period1/11/114/11/11
Internet address

Fingerprint

Dive into the research topics of 'A new method for subdivision simplification with applications to urban-area generalization'. Together they form a unique fingerprint.

Cite this