DUAL HALF EDGE DATA STRUCTURE IN DATABASE FOR BIG DATA IN GIS

In GIS, different types of data structures have been proposed in order to represent 3D models and examining the relationship between spatial objects. The Dual Half-Edge (DHE) is a data structure that permits the simultaneous representation of the geometry and topology of models with a special focus...

Full description

Bibliographic Details
Main Authors: M. Goudarzi, M. Asghari, P. Boguslawski, A. A. Rahman
Format: Article
Language:English
Published: Copernicus Publications 2015-10-01
Series:ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Online Access:http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-2-W2/41/2015/isprsannals-II-2-W2-41-2015.pdf
_version_ 1818353919692111872
author M. Goudarzi
M. Asghari
P. Boguslawski
A. A. Rahman
author_facet M. Goudarzi
M. Asghari
P. Boguslawski
A. A. Rahman
author_sort M. Goudarzi
collection DOAJ
description In GIS, different types of data structures have been proposed in order to represent 3D models and examining the relationship between spatial objects. The Dual Half-Edge (DHE) is a data structure that permits the simultaneous representation of the geometry and topology of models with a special focus on building interiors. In this paper, from the storage cost point of view, the G-Maps model is analyzed and compared with the DHE model, since they have some features in common and also G-Maps is used widely in GIS. The primary result shows that the DHE is more efficient than the G-Maps with regard to the storage cost.
first_indexed 2024-12-13T19:17:11Z
format Article
id doaj.art-a95c3e912b6347fa942bc9cf4c4f274a
institution Directory Open Access Journal
issn 2194-9042
2194-9050
language English
last_indexed 2024-12-13T19:17:11Z
publishDate 2015-10-01
publisher Copernicus Publications
record_format Article
series ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
spelling doaj.art-a95c3e912b6347fa942bc9cf4c4f274a2022-12-21T23:34:15ZengCopernicus PublicationsISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences2194-90422194-90502015-10-01II-2-W2414510.5194/isprsannals-II-2-W2-41-2015DUAL HALF EDGE DATA STRUCTURE IN DATABASE FOR BIG DATA IN GISM. Goudarzi0M. Asghari1P. Boguslawski2A. A. Rahman3Faculty of Geoinformation and Real Estate, University Teknologi Malaysia, MalaysiaFaculty of Geoinformation and Real Estate, University Teknologi Malaysia, MalaysiaFaculty of Environment and Technology, University of the West of England, EnglandFaculty of Geoinformation and Real Estate, University Teknologi Malaysia, MalaysiaIn GIS, different types of data structures have been proposed in order to represent 3D models and examining the relationship between spatial objects. The Dual Half-Edge (DHE) is a data structure that permits the simultaneous representation of the geometry and topology of models with a special focus on building interiors. In this paper, from the storage cost point of view, the G-Maps model is analyzed and compared with the DHE model, since they have some features in common and also G-Maps is used widely in GIS. The primary result shows that the DHE is more efficient than the G-Maps with regard to the storage cost.http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-2-W2/41/2015/isprsannals-II-2-W2-41-2015.pdf
spellingShingle M. Goudarzi
M. Asghari
P. Boguslawski
A. A. Rahman
DUAL HALF EDGE DATA STRUCTURE IN DATABASE FOR BIG DATA IN GIS
ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
title DUAL HALF EDGE DATA STRUCTURE IN DATABASE FOR BIG DATA IN GIS
title_full DUAL HALF EDGE DATA STRUCTURE IN DATABASE FOR BIG DATA IN GIS
title_fullStr DUAL HALF EDGE DATA STRUCTURE IN DATABASE FOR BIG DATA IN GIS
title_full_unstemmed DUAL HALF EDGE DATA STRUCTURE IN DATABASE FOR BIG DATA IN GIS
title_short DUAL HALF EDGE DATA STRUCTURE IN DATABASE FOR BIG DATA IN GIS
title_sort dual half edge data structure in database for big data in gis
url http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-2-W2/41/2015/isprsannals-II-2-W2-41-2015.pdf
work_keys_str_mv AT mgoudarzi dualhalfedgedatastructureindatabaseforbigdataingis
AT masghari dualhalfedgedatastructureindatabaseforbigdataingis
AT pboguslawski dualhalfedgedatastructureindatabaseforbigdataingis
AT aarahman dualhalfedgedatastructureindatabaseforbigdataingis