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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Burrough, P.A.: Principles of Geographic Information Systems for Land Resource Assessment. Monographs on Soil and Resources Survey, No. 12. Oxford Science Publications, New York (1986)
El Sheimy, N., Valeo, C., Habib, A.: Digital Terrain Modeling: Acquisition, Manipulation and Applications. Artech House, Boston (2005)
Rolf, A., de Knippers, B.R.A., Sun, Y., Ellis, M.C., Kraak, M.-J., Weir, M.J.C., Georgiadou, Y., Radwan, M.M., van Westen, C.J., Kainz, W., Sides, E.J.: Principles of Geographic Information System, Version of 25th January (2001)
Shojaee, D., Helali, H., Alesheikh, A.A.: Triangulation For Surface Modeling. In: 9th Symposium on the 3-D Analysis of Human Movement, Valenciennes, France (2006)
Abdul-Rahman, A., Pilouk, M.: Spatial Data Modelling for 3D GIS. Springer, USA (2008)
Li, Z., Zhu, Q., Gold, C.: Digital Terrain Modeling Principles and Methodology. CRC Press, Boca Raton (2004)
Alesheikh, A.A., Soltani, M.J., Nouri, N., Khalilzadeh, M.: Land assessment for flood spreading site selection using Geospatial Information System. International Journal of Environmental Science and Technology 5, 455–462 (2008)
Chaplot, V., Darboux, F., Bourennane, H., Leguédois, S., Silvera, N., Phachomphon, K.: Accuracy of interpolation techniques for the derivation of digital elevation models in relation to landform types and data density. Geomorphology 91, 161–172 (2007)
Carter, J.R.: Digital representations of topographic surfaces. Photogrammetric Engineering and Remote Sensing 54, 1577–1580 (1988)
Lu, G.Y., Wong, D.W.: An adaptive inverse-distance weighting spatial interpolation technique. Computers & Geosciences 34, 1044–1055 (2008)
Li, W.-j., Li, Y.-j., Liang, Z.-w., Huang, C.-w., Wen, Y.-w.: The Design and Implementation of GIS Grid Services. In: Zhuge, H., Fox, G.C. (eds.) GCC 2005. LNCS, vol. 3795, pp. 220–225. Springer, Heidelberg (2005)
Wang, J., Xue, Y., Guo, J., Hu, Y., Wu, C., Zheng, L., Luo, Y., Xie, Y., Liu, Y.: Study on Grid-Based Special Remotely Sensed Data Processing Node in Grid GIS. In: Min, G., Di Martino, B., Yang, L.T., Guo, M., Rünger, G. (eds.) ISPA Workshops 2006. LNCS, vol. 4331, pp. 610–617. Springer, Heidelberg (2006)
Jing, Z., Hai, H.: Research on Mass Terrain Data Storage and Scheduling Based on Grid GIS. In: Pan, Z., Cheok, D.A.D., Haller, M., Lau, R., Saito, H., Liang, R. (eds.) ICAT 2006. LNCS, vol. 4282, pp. 1263–1272. Springer, Heidelberg (2006)
Longley, P.A., Godchild, M.F., Maguire, D.J., Rind, D.W.: Geographic Information Systems and Sciences, 517 p. Wiley Publications, Chichester (2005)
Bowyer, A.: Computing Dirichlet Tesselations. Comp. J. 24, 162 (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Behzadi, S., Alesheikh, A.A., Malek, M.R. (2009). A Novel Tree Graph Data Structure for Point Datasets. In: Gervasi, O., Taniar, D., Murgante, B., Laganà, A., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2009. ICCSA 2009. Lecture Notes in Computer Science, vol 5593. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02457-3_49
Download citation
DOI: https://doi.org/10.1007/978-3-642-02457-3_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02456-6
Online ISBN: 978-3-642-02457-3
eBook Packages: Computer ScienceComputer Science (R0)