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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

20 Citaten (Scopus)
150 Downloads (Pure)

Samenvatting

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.
Originele taal-2Engels
Titel19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM GIS)
Plaats van productieNew York NY
UitgeverijAssociation for Computing Machinery, Inc
Pagina's261-270
ISBN van geprinte versie978-1-4503-1031-4
DOI's
StatusGepubliceerd - 2011
Evenement19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2011) - Chicago, Verenigde Staten van Amerika
Duur: 1 nov 20114 nov 2011
Congresnummer: 19
http://acmgis2011.cs.umn.edu/

Congres

Congres19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2011)
Verkorte titelACM SIGSPATIAL GIS 2011)
LandVerenigde Staten van Amerika
StadChicago
Periode1/11/114/11/11
Internet adres

Vingerafdruk Duik in de onderzoeksthema's van 'A new method for subdivision simplification with applications to urban-area generalization'. Samen vormen ze een unieke vingerafdruk.

Citeer dit