A method for generating contour tree based on voronoi interior adjacency
Tóm tắt
A contour tree is a good graphical tool for representing the spatial relations of contour lines and has many applications in map generalization, map annotation, terrain analysis, etc. A new method for generating contour trees by introducing a Voronoi-based interior adjacency concept is proposed in this paper. The immediate interior adjacency set is employed to identify all of the children contours of each contour without contour elevations. It has advantages over existing methods such as the geometric method and the region growing-based method.
Tài liệu tham khảo
Boyell R, Ruston H (1963) Hybrid techniques for real-time radar simulation. The Fall Joint Computer Conference, Las Vegas, USA.
Freeman H, Morse S P (1967) On searching a contour map for a given terrain elevation profile.Journal of the Franklin Institute, 248(1):1–25
Hao X Y (2001) The technique of identification and extraction of map information. Beijing: Surveying and Mapping Publishing House. (in Chinese)
Zhang D R, Liu S H, Mao T L, et al. (2001) An algorithm of automatic creation of topological relation and its application of fast color fill between contours.Journal of Image and Graphics, 6A(3):264–269 (in Chinese)
Cronin T (1995) Automated reasoning with contour maps.Computers and Geosciences, 21(5):609–618
Cronin T (2000) Classifying hills and valleys in digitized terrain.Photogrammetric Engineering and Remote Sensing, 66(9):1129–1137
Kweon I, Kanade T (1994) Extracting topographic terrain features from elevation maps.CVGIP: Image Understanding, 59(2):171–182
Roubal J, Poiker T (1985) Automated contour labelling and the contour tree. The 7th International Symposium on Computer-Asisted Cartography, Washington D C.
Aurenhammer F (1991) Voronoi diagram—a survey of a fundamental geometric data structure.ACM Computing Surveys, 23(3): 345–405
Gold C M (1992) The meaning of ‘Neighbour’. In: Frank A U, Campari I, Formentini U, eds. Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, Lecture Notes in Computing Science, Berlin: Springer-Verlag, 220–235
Zhao R L, Chen J, Li Z L (2002) K-order spatial neighbours based on Voronoi diagram: description, computation and application. ISPRS Technical Commission IV, Canada.
Chen J, Qiao C F, Zhao R L (2004) A Voronoi interior adjacency-based approach for generating a contour tree.Computers and Geosciences, 30: 355–367