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

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

20 Citations (Scopus)
131 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)
CountryUnited 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

    Buchin, K., Meulemans, W., & Speckmann, B. (2011). A new method for subdivision simplification with applications to urban-area generalization. In 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM GIS) (pp. 261-270). Association for Computing Machinery, Inc. https://doi.org/10.1145/2093973.2094009