The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Download
Publications Copernicus
Download
Citation
Articles | Volume XLVIII-4/W11-2024
https://doi.org/10.5194/isprs-archives-XLVIII-4-W11-2024-25-2024
https://doi.org/10.5194/isprs-archives-XLVIII-4-W11-2024-25-2024
27 Jun 2024
 | 27 Jun 2024

Evaluation of the dual half-edge data structure for implementation of a vario-scale model

Amin Gholami, Pawel Boguslawski, Martijn Meijers, and Peter van Oosterom

Keywords: vario-scale, LOD, multi-dimensional modelling, topology, DHE

Abstract. This paper discusses the representation of the scale dimension using tGAP/SSC-DHE, emphasizing its role in creating vario-scale representations. It outlines the process of integrating the scale dimension as the third dimension in a 2D map before transitioning to 3D or 4D maps. DHE is introduced as an effective data structure for this approach, maintaining crucial connections across different levels of detail and offering enhanced topology. Its strength lies in the ability to modify specific parts of the model while retaining a clear structure, thanks to well-defined operators such as Euler operators. This method provides a versatile framework for representing complex spatial data, allowing for detailed analysis while preserving overall coherence and it updates the shape and structure of the model at the same time through local modifications. Through practical implementation, it demonstrates the potential for improved visualization and understanding of multi-dimensional spatial relationships. Also, the DHE data structure supports slicing by either a horizontal plane to produce a map at a specific scale (depending on the height of the horizontal plane) and tilted planes to produce perspective views with mixed scales.