Strategic Study of CAE >> 2013, Volume 15, Issue 5
An algorithm of neighbor relationship oriented contour tree building
Chinese Academy of Surveying and Mapping, Beijing 100830, China
Next Previous
Abstract
A contour tree has been found many important applications in extraction of terrain structure lines, terrain analysis, etc. A regular contour tree expressing the spatial relationship of contours is difficult to build, even with data of high quality. A new method is proposed in this paper: classify contours into close group and open group; build contour tree for each group respectively; finally amalgamate these two contour trees into one. With the elevation values, spatial relationship of contours is of easy accessibility. The result shows that the above mentioned method is correct and effective.
Keywords
contour tree ; neighbor relationship ; elevation value ; close contour ; unclosed contour