Variable resolution triangulations

作者: E. Puppo

DOI: 10.1016/S0925-7721(98)00029-7

关键词:

摘要: Abstract A comprehensive study of multiresolution decompositions planar domains into triangles is given. general model introduced, called a Multi-Triangulation (MT), which based on collection fragments triangulations arranged directed acyclic graph. Different domain can be obtained by combining different the model. Theoretical results expressive power MT are An efficient algorithm proposed that extract triangulation from MT, whose level detail variable over according to given threshold function. The works in linear time, and extracted representation has minimum size among all possible built satisfy detail. Major applications these real-time rendering complex surfaces, such as topographic surfaces flight simulation.

参考文章(18)
Reinhard Klein, W. Straßer, Generation of Multiresolution Models from CAD-Data for Real Time Rendering Geometric Modeling. pp. 324- 334 ,(1997) , 10.1007/978-3-642-60607-6_21
Enrico Puppo, Variable Resolution Terrain Surfaces canadian conference on computational geometry. pp. 202- 210 ,(1996)
Paul S Heckbert, Michael Garland, Survey of Polygonal Surface Simplification Algorithms ,(1997)
L. Paul Chew, Guaranteed-quality mesh generation for curved surfaces Proceedings of the ninth annual symposium on Computational geometry - SCG '93. pp. 274- 280 ,(1993) , 10.1145/160985.161150
Pankaj K. Agarwal, Subhash Suri, Surface approximation and geometric partitions symposium on discrete algorithms. pp. 24- 33 ,(1994) , 10.5555/314464.314475
P. Cignoni, E. Puppo, R. Scopigno, Representation and Visualization of Terrain Surfaces at Variable Resolution The Visual Computer. ,vol. 13, pp. 199- 217 ,(1997) , 10.1007/S003710050099
Leila De Floriani, Paola Marzano, Enrico Puppo, Multiresolution models for topographic surface description The Visual Computer. ,vol. 12, pp. 317- 345 ,(1996) , 10.1007/BF01782231
Leila De Floriani, Enrico Puppo, Hierarchical triangulation for multiresolution surface description ACM Transactions on Graphics. ,vol. 14, pp. 363- 411 ,(1995) , 10.1145/225294.225297
E. Puppo, P. Magillo, L. De Fioriani, Building and traversing a surface at variable resolution ieee visualization. pp. 103- 110 ,(1997) , 10.5555/266989.267035