digital terrain modeling;
surface simplification;
variable resolution representations;
terrain visualization;
D O I:
10.1007/s003710050099
中图分类号:
TP31 [计算机软件];
学科分类号:
081202 ;
0835 ;
摘要:
We present a new approach for managing the representation of discrete topographic surfaces at variable resolution. It is based on a unified model encoding a history of either refinement or simplification of a triangulation decomposing a plane domain. An efficient data structure is proposed. It is obtained by interpreting the model containing all triangles of the history as a cell complex embedded in 3D space. A major feature of the model is its ability to provide efficiently a representation of the surface at a resolution variable over the domain according to an application-dependent threshold function. Experimental results on real-world data are presented, and applications to flight simulation are discussed.