A Hierarchical Triangle-Based Model for Terrain Description

This article describes a new hierarchical model for representing a terrain. The model, called a Hierarchical Triangulated Irregular Network (HTIN), is a method for compression of spatial data and representation of a topographic surface at successively finer levels of detail. A HTIN is a hierarchy of triangle-based surface approximations, where each node, except for the root, is a triangulated irregular network refining a triangle face belonging to its parent in the hierarchy. In this paper we present an encoding structure for a HTIN and we describe an algorithm for its construction.

[1]  James J. Little,et al.  Automatic extraction of Irregular Network digital terrain models , 1979, SIGGRAPH.

[2]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[3]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[4]  Leila De Floriani,et al.  A hierarchical structure for surface approximation , 1984, Comput. Graph..

[5]  Leila De Floriani,et al.  Delaunay-based representation of surfaces defined over arbitrarily shaped domains , 1985, Comput. Vis. Graph. Image Process..

[6]  Tony C. Woo,et al.  A Combinatorial Analysis of Boundary Data Structure Schemata , 1985, IEEE Computer Graphics and Applications.

[7]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[8]  Alan H. Barr,et al.  Accurate triangulations of deformed, intersecting surfaces , 1987, SIGGRAPH.

[9]  Olivier D. Faugeras,et al.  An object centered hierarchical representation for 3D objects: The prism tree , 1987, Comput. Vis. Graph. Image Process..

[10]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[11]  L. De Floriani.  A pyramidal data structure for triangle-based surface description , 1989, IEEE Computer Graphics and Applications.

[12]  Lori Scarlatos,et al.  Hierarchical triangulation using terrain features , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[13]  S. Rippa,et al.  Data Dependent Triangulations for Piecewise Linear Interpolation , 1990 .

[14]  Samuel Rippa,et al.  Minimal roughness property of the Delaunay triangulation , 1990, Comput. Aided Geom. Des..

[15]  Michael F. Goodchild,et al.  A hierarchical spatial data structure for global geographic information systems , 1992, CVGIP Graph. Model. Image Process..

[16]  Leila De Floriani,et al.  An on-line algorithm for constrained Delaunay triangulation , 1992, CVGIP Graph. Model. Image Process..

[17]  Larry S. Davis,et al.  Parallel Terrain Triangulation , 1994, Int. J. Geogr. Inf. Sci..