论文信息 - Building and traversing a surface at variable resolution

Building and traversing a surface at variable resolution

The authors consider the multi-triangulation, a general model for representing surfaces at variable resolution based on triangle meshes. They analyse characteristics of the model that make it effective for supporting basic operations such as extraction of a surface approximation, and point location. An interruptible algorithm for extracting a representation at a resolution variable over the surface is presented. Different heuristics for building the model are considered and compared. Results on both the construction and the extraction algorithm are presented.

[1] William Ribarsky,et al. Real-time, continuous level of detail rendering of height fields , 1996, SIGGRAPH.

[2] Tony DeRose,et al. Mesh optimization , 1993, SIGGRAPH.

[3] Reinhard Klein,et al. Generation of Multiresolution Models from CAD-Data for Real Time Rendering , 1997, Geometric Modeling.

[4] Leila De Floriani,et al. Hierarchical triangulation for multiresolution surface description , 1995, TOGS.

[5] Mark de Berg,et al. On levels of detail in terrains , 1995, SCG '95.

[6] Russell H. Taylor,et al. Superfaces: polygonal mesh simplification with bounded error , 1996, IEEE Computer Graphics and Applications.

[7] Enrico Puppo. Variable Resolution Terrain Surfaces , 1996, CCCG.

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

[9] Paolo Cignoni,et al. Representation and visualization of terrain surfaces at variable resolution , 1997, The Visual Computer.

[10] R. Tamassia,et al. Strategic Directions in Computational Geometry Working Group Report , 2022 .

[11] Jay Lee,et al. Comparison of existing methods for building triangular irregular network, models of terrain from grid digital elevation models , 1991, Int. J. Geogr. Inf. Sci..

[12] P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[13] Subhash Suri,et al. Surface approximation and geometric partitions , 1994, SODA '94.

[14] David M. Mount,et al. Dynamic maintenance of Delaunay triangulations , 1991 .