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

doi:10.1007/978-3-319-25691-7_27

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 volume › Chapter › Scientific › peer-review

4 Citations (Scopus)

Abstract

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 language	English
Title of host publication	Advances in 3D Geoinformation
Editors	Alias Abdul-Rahman
Publisher	Springer
Pages	477-493
Number of pages	17
ISBN (Electronic)	978-3-319-25691-7
ISBN (Print)	978-3-319-25689-4
DOIs	https://doi.org/10.1007/978-3-319-25691-7_27
Publication status	Published - 1 Oct 2016

Publication series

Name	Lecture Notes on Geoinformation and Cartography
Publisher	Springer International Publishing

Keywords

Scale dimension
Data structures
Spatial models
Level of details

Access to Document

10.1007/978-3-319-25691-7_27

http://dx.doi.org/10.1007/978-3-319-25691-7_27

Cite this

Karim, H., Rahman, A. A., Boguslawski, P., Meijers, M., & van Oosterom, P. J. M. (2016). The Potential of the 3D Dual Half-Edge (DHE) Data Structure for Integrated 2D-Space and Scale Modelling: A Review. In A. Abdul-Rahman (Ed.), Advances in 3D Geoinformation (pp. 477-493). (Lecture Notes on Geoinformation and Cartography). Springer. https://doi.org/10.1007/978-3-319-25691-7_27

@inbook{fa5ef93ce25d4b2caae80c2a8d4c0421,

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

abstract = "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.",

keywords = "Scale dimension, Data structures, Spatial models, Level of details",

author = "Hairi Karim and Rahman, {Alias Abdul} and Pawel Boguslawski and Martijn Meijers and {van Oosterom}, P.J.M.",

year = "2016",

month = oct,

day = "1",

doi = "10.1007/978-3-319-25691-7_27",

language = "English",

isbn = "978-3-319-25689-4",

series = "Lecture Notes on Geoinformation and Cartography",

publisher = "Springer",

pages = "477--493",

editor = "Alias Abdul-Rahman",

booktitle = "Advances in 3D Geoinformation",

}

The Potential of the 3D Dual Half-Edge (DHE) Data Structure for Integrated 2D-Space and Scale Modelling: A Review. / Karim, Hairi; Rahman, Alias Abdul; Boguslawski, Pawel et al.
Advances in 3D Geoinformation. ed. / Alias Abdul-Rahman. Springer, 2016. p. 477-493 (Lecture Notes on Geoinformation and Cartography).

Research output: Chapter in Book/Conference proceedings/Edited volume › Chapter › Scientific › peer-review

TY - CHAP

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

T2 - A Review

AU - Karim, Hairi

AU - Rahman, Alias Abdul

AU - Boguslawski, Pawel

AU - Meijers, Martijn

AU - van Oosterom, P.J.M.

PY - 2016/10/1

Y1 - 2016/10/1

N2 - 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.

AB - 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.

KW - Scale dimension

KW - Data structures

KW - Spatial models

KW - Level of details

U2 - 10.1007/978-3-319-25691-7_27

DO - 10.1007/978-3-319-25691-7_27

M3 - Chapter

SN - 978-3-319-25689-4

T3 - Lecture Notes on Geoinformation and Cartography

SP - 477

EP - 493

BT - Advances in 3D Geoinformation

A2 - Abdul-Rahman, Alias

PB - Springer

ER -

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

Abstract

Publication series

Keywords

Access to Document

Fingerprint

Cite this