The Potential of the 3D Dual Half-Edge (DHE) Data Structure for Integrated 2D-Space and Scale Modelling: A Review

Hairi Karim, Alias Abdul Rahman, Pawel Boguslawski, Martijn Meijers, P.J.M. van Oosterom

    Research output: Chapter in Book/Conference proceedings/Edited volumeChapterScientificpeer-review

    4 Citations (Scopus)


    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.
    Original languageEnglish
    Title of host publicationAdvances in 3D Geoinformation
    EditorsAlias Abdul-Rahman
    Number of pages17
    ISBN (Electronic)978-3-319-25691-7
    ISBN (Print)978-3-319-25689-4
    Publication statusPublished - 1 Oct 2016

    Publication series

    NameLecture Notes on Geoinformation and Cartography
    PublisherSpringer International Publishing


    • Scale dimension
    • Data structures
    • Spatial models
    • Level of details


    Dive into the research topics of 'The Potential of the 3D Dual Half-Edge (DHE) Data Structure for Integrated 2D-Space and Scale Modelling: A Review'. Together they form a unique fingerprint.

    Cite this