Extracting contour lines from a hierarchical surface model

The Hierarchical Triangulated Irregular Network (HTIN) is a structure for representing 2½‐dimensional surfaces at different levels of detail through piecewise‐linear approximations based on triangulations of the surface domain. In this paper, we present two algorithms that allow extracting a representation of the surface and contour lines at a given level of detail, directly from the HTIN.

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

[2]  Leila De Floriani,et al.  A Hierarchical Triangle-Based Model for Terrain Description , 1992, Spatio-Temporal Reasoning.

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

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

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