A Novel Tree Graph Data Structure for Point Datasets

Authors:
Saeed Behzadi;Ali A. Alesheikh;Mohammad R. Malek
Affiliations:
Department of GIS, Faculty of Geodesy and Geomatics Engineering, K.N. Toosi University of Technology, Tehran, Iran;Department of GIS, Faculty of Geodesy and Geomatics Engineering, K.N. Toosi University of Technology, Tehran, Iran;Department of GIS, Faculty of Geodesy and Geomatics Engineering, K.N. Toosi University of Technology, Tehran, Iran
Venue:
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
Year:
2009

Citing 5
Cited 0

An adaptive inverse-distance weighting spatial interpolation technique

Computers & Geosciences
Spatial Data Modelling for 3D GIS

Spatial Data Modelling for 3D GIS
Study on grid-based special remotely sensed data processing node in grid GIS

ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
The design and implementation of GIS grid services

GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Research on mass terrain data storage and scheduling based on grid GIS

ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Numerous data structures are developed to organize data and their relations. Point set data in GIS are managed mostly through TIN (Triangulated Irregular Network) or grid structure. Both methods have some disadvantages which will be discussed in this paper. In order to remove these weaknesses, a novel method will be introduced which is based on tree graph data structure. Tree graph data structure is a kind of data structure which shows the relationship between points by using some tree graphs. This paper assesses the commonly used point structures. It then introduces a new algorithm to address the issues of previous structures. The new data structure is inspired by snow falling process in natural environment. In order to evaluate the proposed data structure, a Digital Train Model (DTM) of sample points is constructed and compared with the generated DTM of TIN model. The RMSE of proposed method is 0.585933 while the one which is obtained by TIN method is 0.748113. The details of which are presented in the paper.