2009 | OriginalPaper | Buchkapitel
A Novel Tree Graph Data Structure for Point Datasets
verfasst von : Saeed Behzadi, Ali A. Alesheikh, Mohammad R. Malek
Erschienen in: Computational Science and Its Applications – ICCSA 2009
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.