ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., II-2/W2, 41-45, 2015
https://doi.org/10.5194/isprsannals-II-2-W2-41-2015
© Author(s) 2015. This work is distributed under
the Creative Commons Attribution 3.0 License.
 
19 Oct 2015
DUAL HALF EDGE DATA STRUCTURE IN DATABASE FOR BIG DATA IN GIS
M. Goudarzi1, M. Asghari1, P. Boguslawski2, and A. A. Rahman1 1Faculty of Geoinformation and Real Estate, University Teknologi Malaysia, Malaysia
2Faculty of Environment and Technology, University of the West of England, England
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.
Conference paper (PDF, 1035 KB)


Citation: Goudarzi, M., Asghari, M., Boguslawski, P., and Rahman, A. A.: DUAL HALF EDGE DATA STRUCTURE IN DATABASE FOR BIG DATA IN GIS, ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., II-2/W2, 41-45, https://doi.org/10.5194/isprsannals-II-2-W2-41-2015, 2015.

BibTeX EndNote Reference Manager XML