Area Collapse and Road Centerlines based on Straight Skeletons

Authors:
Jan-Henrik Haunert;Monika Sester
Affiliations:
Leibniz Universität Hannover, Institute of Cartography and Geoinformatics, Hannover, Germany 30167;Leibniz Universität Hannover, Institute of Cartography and Geoinformatics, Hannover, Germany 30167
Venue:
Geoinformatica
Year:
2008

Citing 5
Cited 4

Digital image processing (2nd ed.)

Digital image processing (2nd ed.)
Raising roofs, crashing cycles, and playing pool: applications of a data structure for finding pairwise interactions

Proceedings of the fourteenth annual symposium on Computational geometry
Morphological Models for the Collapse of Area Features in Digital Map Generalization

Geoinformatica
Finding the Medial Axis of a Simple Polygon in Linear Time

ISAAC '95 Proceedings of the 6th International Symposium on Algorithms and Computation
Construction of the Planar Partition Postal Code Map Based on Cadastral Registration

Geoinformatica

Constrained set-up of the tGAP structure for progressive vector data transfer

Computers & Geosciences
Derivation of road network from land parcels

Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
2D Arrangement-based Hierarchical Spatial Partitioning: An Application to Pedestrian Network Generation

Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Computational Transportation Science
Stochastic reconstruction of paleovalley bedrock morphology from sparse datasets

Environmental Modelling & Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

Skeletonization of polygons is a technique, which is often applied to problems of cartography and geographic information science. Especially it is needed for generalization tasks such as the collapse of small or narrow areas, which are negligible for a certain scale. Different skeleton operators can be used for such tasks. One of them is the straight skeleton, which was rediscovered by computer scientists several years ago after decades of neglect. Its full range of practicability and its benefits for cartographic applications have not been revealed yet. Based on the straight skeleton an area collapse that preserves topological constraints as well as a partial area collapse can be performed. An automatic method for the derivation of road centerlines from a cadastral dataset, which uses special characteristics of the straight skeleton, is shown.