Skip to main content

Research Repository

Advanced Search

The potential of the 3D Dual Half-Edge (DHE) data structure for integrated 2D-Space and scale modelling: A review

Abdul Rahman, Alias; Karim, Hairi; Abdul Rahman, Abdur; Boguslawski, Pawel; Meijers, Martijn; van Oosterom, Peter


Alias Abdul Rahman

Hairi Karim

Abdur Abdul Rahman

Martijn Meijers

Peter van Oosterom


Alias Abdul-Rahman


© 2017, Springer International Publishing AG. Scaling factor is one of the most crucial aspect in 2D and 3D models especially in computer graphics, CAD, GIS, and games. Different user or/and application need different scale models during various stages of the use of data, including visualization and interaction. There are some arisen issues on 3D data model especially to meet GIS requirements while minimize the redundancy of the datasets. In GIS modelling, various data structures and data models have been proposed to support variety of applications and dimensionalities, but only a few in scale dimension. Some of them have succeeded in modelling scale such as in Space-Scale Cube (SSC) model. The recently implemented Dual Half-Edge (DHE) data structure within the PostgreSQL database is suitable for any valid 3D spatial model; not yet being explored for other dimensional such as scale environment. Using the same vario-scale approach, the DHE data model is also capable to implement a variable Level of Detail (LoD) representation such as SSC model. Some advantages of the DHE are described in this paper such as the dynamic property (valid updates based on Euler operations) and topology approach in comparison with other existing data structures. The last section of this paper describes capability of the DHE data structure to provide a better platform for GIS integrated space-scale data model.


Abdul Rahman, A., Karim, H., Abdul Rahman, A., Boguslawski, P., Meijers, M., & van Oosterom, P. (2017). The potential of the 3D Dual Half-Edge (DHE) data structure for integrated 2D-Space and scale modelling: A review.

Journal Article Type Article
Publication Date Jan 1, 2017
Journal Lecture Notes in Geoinformation and Cartography
Peer Reviewed Peer Reviewed
Issue 9783319256894
Pages 477-493
Series Title Lecture Notes in Geoinformation and Cartography
Book Title Advances in 3D Geoinformation
ISBN 9783319256894
Keywords scale dimension, data structures, spatial models, level of details
Public URL
Publisher URL

This file is under embargo due to copyright reasons.

You might also like

Downloadable Citations