2D to 1D and 2D to 0D Geometry Generalization Based on the Straight Skeleton by the Dual-Half Edge Structure
A. Gholami (Wroclaw University of Environmental and Life Sciences)
Pawel Boguslawski (Wroclaw University of Environmental and Life Sciences)
B.M. Meijers (TU Delft - Digital Technologies)
P.J.M. van Oosterom (TU Delft - Digital Technologies)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
Efficient vario-scale representation is important in Geographic Information Systems (GIS) and cartographic generalization, particularly when transitioning 2D features into 1D or 0D representations. Traditional approaches often introduce topological inconsistencies and abrupt transitions between scales. This paper presents a novel method for vario-scale representation by integrating the Straight Skeleton Network (SSN), Dual Half-Edge (DHE) structure, and Space-Scale Cube (SSC). The straight skeleton enables hierarchical polygon decomposition, ensuring smooth feature transitions across scales. The DHE structure maintains topological consistency, supports dynamic updates, and allows structured connectivity between spatial features. The SSC framework organizes these transformations within a volumetric model, ensuring seamless scale transitions. The proposed approach is tested on various polygonal configurations, demonstrating its effectiveness in preserving spatial coherence, feature continuity, and structural integrity. This research contributes to multi-scale GIS modeling, automated map generalization, and spatial data structuring.
help_outline