Abstract A method is described for the extraction of morphological information from a terrain approximated by a Delaunay triangulation, in order to find a combinatorial simpler surface description while maintaining its basic features. Characteristic regions (i.e., regions with concave, convex, planar or saddle shape) are considered the basic descriptive elements of the surface morphology, and are defined by taking into account the type of adjacency between triangles. Adjacencies between regions define the surface characteristic lines, which are classified as ridges, ravines or generic creases, and characteristic points, which are classified as maxima, minima or saddle points. A graph-like data structure is constructed on these shape features, called the Characteristic Region Configuration Graph, which represents die surface in an effective and concise way.
[1]
David H. Douglas,et al.
Detection of Surface-Specific Points by Local Parallel Processing of Discrete Terrain Elevation Data
,
1975
.
[2]
Robert M. Haralick,et al.
Topographic classification of digital image intensity surfaces using generalized splines and the discrete cosine transformation
,
1984,
Comput. Vis. Graph. Image Process..
[3]
Andrea Tribe,et al.
Automated recognition of valley heads from digital elevation models
,
1991
.
[4]
R. Lee,et al.
Two-Dimensional Critical Point Configuration Graphs
,
1984,
IEEE Transactions on Pattern Analysis and Machine Intelligence.
[5]
Bianca Falcidieno,et al.
Natural surface approximation by constrained stochastic interpolation
,
1990,
Comput. Aided Des..