Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/34424
DC FieldValueLanguage
dc.contributorDepartment of Land Surveying and Geo-Informatics-
dc.creatorGold, C-
dc.creatorSnoeyink, J-
dc.date.accessioned2016-02-29T02:55:13Z-
dc.date.available2016-02-29T02:55:13Z-
dc.identifier.issn0178-4617-
dc.identifier.urihttp://hdl.handle.net/10397/34424-
dc.language.isoenen_US
dc.publisherSpringeren_US
dc.subjectCurve reconstructionen_US
dc.subjectMedial axisen_US
dc.subjectVoronoi diagramen_US
dc.subjectPlanar subdivisionen_US
dc.subjectScanned mapsen_US
dc.subjectTopology building in GISen_US
dc.titleA one-step crust and skeleton extraction algorithmen_US
dc.typeJournal/Magazine Articleen_US
dc.identifier.spage144-
dc.identifier.epage163-
dc.identifier.volume30-
dc.identifier.issue2-
dc.identifier.doi10.1007/s00453-001-0014-x-
dcterms.abstractWe wish to extract the topology from scanned maps. In previous work [GNY] this was done by extracting a skeleton from the Voronoi diagram, but this required vertex labelling and was only useable for polygon maps. We wished to take the crust algorithm of Amenta et al. [ABE] and modify it to extract the skeleton from unlabelled vertices. We find that by reducing the algorithm to a local test on the original Voronoi diagram we may extract both a crust and a skeleton simultaneously, using a variant of the Quad-Edge structure of [GS]. We show that this crust has the properties of the original, and that the resulting skeleton has many practical uses. We illustrate the usefulness of the combined diagram with various applications.-
dcterms.bibliographicCitationAlgorithmica, 2001, v. 30, no. 2, p. 144-163-
dcterms.isPartOfAlgorithmica-
dcterms.issued2001-
dc.identifier.eissn1432-0541-
dc.identifier.rosgroupidr03870-
dc.description.ros2000-2001 > Academic research: refereed > Publication in refereed journal-
Appears in Collections:Journal/Magazine Article
Access
View full-text via PolyU eLinks SFX Query
Show simple item record

SCOPUSTM   
Citations

61
Last Week
0
Last month
Citations as of Aug 19, 2020

WEB OF SCIENCETM
Citations

42
Last Week
0
Last month
Citations as of Oct 21, 2020

Page view(s)

131
Last Week
3
Last month
Citations as of Oct 25, 2020

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.