Abstract:After many years of intensive investigation and mapping of the topography, a large number of topographic maps were produced by national mapping agencies. The explosive growth and wide availability of topographic data has created a data-rich environment for a variety of GIS users. How to make the best use of such topographic data has become a basic but daunting task. The research challenge now is to develop and use suitable approaches to discover new and interesting patterns, trends and relationships that might be hidden deep within the very large national topographic datasets. Among the digital topographic data, contour line is the most fundamental element. The shape and relationship of contour lines play a key role when human beings recognize topographic features from a contour map. A contour tree is a good graphical tool for representing the spatial relations of contour lines. In this paper, some preliminary researches are introduced, in which contour tree is used as a tool to find some implicitly information hidden in the contour lines that represent seveal typical kinds of landform. Firstly, the spatial relations of contours are classified as multi-order enclosure relation, parallel relation and multi-order disjoint relation, and tree method for representing spatial relations of contours are briefly introduced. Then, several items deduced from contour tree are analysed, i.e. the number of nodes, the number of leaf nodes, and the level of the tree. After comparing the values of these items of the trees of the contours representing mesa, loess ridge and Karst hill in 1:50 000 scale, some preliminary results are obtained which can be used to assist characterize the three landforms.

A Voronoi Interior Adjacency-Based Approach for Generating a Contour Tree.

A Method of Determining Containment Relation and Orientation for Complex Contours*

Voronoi-based Topological Contour Filling Approach for Environmental Impact Assessment

Preliminary studies on contour tree-based topographic data mining

The Study of Description and Application of Contour Adjacency Relationship

Tree-Based Representation and Computation of Spatial Relations of Topographic Contour Lines

The Hierarchical Degree-of-visibility Tree

Voronoi-based k-order neighbour relations for spatial analysis

SOME RULES FOR IDENTIFYING SPATIAL RELATIONSHIPS OF CONTOURS BASED ON CONTOUR TREE

A Hierarchical Raster Method for Computing Voronoi Diagrams Based on Quadtrees

New Algorithm for Contour Connection

An Integrated Method of Raster and Vector for Generating a Voronoi Diagram Based on Linear Quadtree Structure

Distributed Augmentation, Hypersweeps, and Branch Decomposition of Contour Trees for Scientific Exploration

Some theoretical results on discrete contour trees

A Parallel Approach for Contour Extraction Based on CUDA Platform

Voronoi Diagram-based GIS Spatial Analysis

Area Graph: Generation of Topological Maps using the Voronoi Diagram

Variational Tree Synthesis.

Generalization on Contours

Dynamic Spatial Indexing Model Based on Voronoi

A Novel Method of Contour Extraction Based on Dynamic Programming