A Method for Generating Contour Tree Based on Voronoi Interior Adjacency

IntroductionTopographic contour lines play an i mportantrole in the process of humans analyzing land-form. Particularly ,the spatial relations of con-tours are usually analyzed andinterpreted by hu-mans to recognize topographic features .In orderto model and represent the relationships betweencontour lines ,in 1963 Boyell and Reston pro-posed a contour tree generated by mapping con-tour lines as edges and interstitial spaces asnodes1 ,2].There has been a great deal of previous workrepresenti…

A method for generating contour tree based on voronoi interior adjacency

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 growingbased method.