ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Download
Publications Copernicus
Download
Citation
Articles | Volume II-2/W2
https://doi.org/10.5194/isprsannals-II-2-W2-41-2015
https://doi.org/10.5194/isprsannals-II-2-W2-41-2015
19 Oct 2015
 | 19 Oct 2015

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

M. Goudarzi, M. Asghari, P. Boguslawski, and A. A. Rahman

Keywords: Data Structures, DBMS, GIS

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