Multiresolution representations for surfaces meshes based on the vertex decimation method

Computers and Graphics (Pergamon)

Volumn 22, Issue 1, 1998, Pages 13-26

  Reinhard, Klein ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Hierarchical approximation; Levels of detail generation; Model simplification; Shape approximation; Terrain modeling

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ERROR ANALYSIS; HIERARCHICAL SYSTEMS; IMAGE QUALITY; MATHEMATICAL MODELS; THEOREM PROVING;

LEVELS-OF-DETAIL GENERATION; MULTIRESOLUTION REPRESENTATIONS; TERRAIN MODELING; VERTEX DECIMATION METHOD;

COMPUTATIONAL GEOMETRY;

EID: 0031630761     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(97)00080-0     Document Type: Article

References (37)

1. Blinn, J. F., Models of light reflection for computer synthesized pictures. Computer Graphics (SIGGRAPH '77 Proceedings), 1977, 11(2), 192-198.
2. Ciampalini, A., Cignoni, P., Montani, C. and Scopigno, R., Multiresolution decimation based on global error. Technical Report CNUCE: C96-021. Istituto per l'Elaborazione dell'Informazione -Condsiglio Nazionale delle Richere, Pisa, Italy, 1996.
3. Cignoni, P., Rochini, C. and Scopigno, R., Metro: measuring error on simplified surfaces. Technical Report B4-01-01-96. Istituto I.E.I. - C.N.R., Pisa, Italy, 1996.
4. Clark, J. H., Hierarchical geometric models for visible surface algorithms. Communications of the ACM, 1976, 19(10), 547-554.
5. Cohen, J., Varshney, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Brooks, F. P. Jr. and Wright, W., Simplification envelopes. In SIGGRAPH '96 Conference Proceedings (New Orleans, Louisiana, 04-09 August 1996), ed. H. Rushmeier. Annual Conference Series, ACM SIGGRAPH, Addison Wesley, 1996, pp. 119-128.
6. De Floriani, L. and Puppo, E., Hierarchical triangulation for multiresolution surface description. ACM Transactions on Graphics, 1995, 14(4), 363-411.
7. Eck, M., DeRose, T., Hoppe, H., Lounsbery, M. and Stuetzle, W., Multiresolution analysis of arbitrary meshes. In SIGGRAPH '95 Conference Proceedings (Los Angeles, California, 06-11 August 1995), ed. R. Cook. Annual Conference Series, ACM SIGGRAPH, Addison Wesley, 1995, pp. 173-182.
8. Erikson, C., Polygonal simplification: An overview. Technical Report TR96-016. Department of Computer Science, University of North Carolina -Chapel Hill, Wed, 26 June 1996, 18:07:48 GMT, 16 February 1996.
9. Fang, T. P. and Piegl, L. A., Delaunay triangulation using a uniform grid. IEEE Computer Graphics & Applications, 1993, 36(47), .
10. Fang, T. P. and Piegl, L. A., Algorithm for Constrained Delaunay Triangulation. The Visual Computer, 1994, 10(5), 255-265.
11. De Floriani, L. and Puppo, E., Constrained Delaunay triangulation for multiresolution surface description. In Ninth International Conference on Pattern Recognition (Rome, Italy, November 14-17, 1988). Computer Society Press, Washington, DC, 1988, pp. 566-569.
12. De Floriani, L., Puppo, E. and Magillo, P., A formal approach to multiresolution modeling. In Theory and Practice of Geometric Modeling, ed. W. Straßer, R. Klein and R. Rau. Springer-Verlag, 1996.
13. Funkhouser, T. A., and Séquin, C. H., Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. Computer Graphics (SIGGRAPH '93 Proceedings), 1993, 27, 247-254.
14. Hansen, C. and Hinker, P., Isosurface extraction SIMD architectures. In Visualization '92, 1992, pp. 1-21.
15. Heckbert, P. S. and Garland, M., Fast polygonal approximation of terrains and height fields. Technical Report CMU-CS-95-181. School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, 1995.
16. Hoffmann, L., OpenGL reference manual: the official reference document for OpenGL, release 1, Addison-Wesley, Reading Mass, u.a., 1992.
17. Hoppe, H., Progressive meshes. In Computer Graphics Proceedings. Annual Conference Series, 1996 (ACM SIGGRAPH '96 Proceedings), 1996, pp. 99-108.
18. Hoppe, H., View-dependent refinement of progressive meshes. In Computer Graphics Proceedings. Annual Conference Series, 1997 (ACM SIGGRAPH '97 Proceedings), 1997, pp. 189-198.
19. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., Mesh optimization. Computer Graphics (SIGGRAPH '93 Proceedings), 1993, 27, 19-26.
20. Kalvin, A. D. and Taylor, R. H., Superfaces: polygonal mesh simplification with bounded error. IEEE Computer Graphics and Appl., 1996, 16(3), .
21. Klein, R., Cohen-Or and Hüttner, T., Incremental view-dependent multiresolution triangulation of terrain. In Pacific Graphics '97 Proceedings. IEEE Computer Society, IEEE Computer Society Press, 1997.
22. Klein, R. and Gumhold, S., Data compression of multi-resolution representations of surface meshes, submitted to the Hot Topics, Visualization '97, 1997.
23. Klein, R. and Hüttner, T., Simple camera-dependent approximation of terrain surfaces for fast visualization and animation. In Visualization '96, ed. R. Yagel. ACM, November 1996.
24. Klein, R., and Krämmer, J., Multiresolution representations for surface meshes. In Proceedings of the Spring Conference on Computer Graphics held in Budmerice, Slovakia, 05-08 June 1997, ed. W. Straßer, 1997.
25. Klein, R., Liebich, G. and Straßer, W., Mesh reduction with error control. In Visualization '96, ed. R. Yagel. ACM, November 1996.
26. Klein, R. and Straßer, W., Mesh generation from boundary models. In Third Symposium on Solid Modeling and Applications, ed. C. Hoffmann and J. Rossignac. ACM Press, 1995, pp. 431-440.
27. Klein, R. and Straßer, W., Generation of multiresolution models from cad-data for real-time rendering. In Theory and Practice of Geometric Modeling, ed. W. Straßer, R. Klein and R. Rau. Springer-Verlag, 1996.
28. Lindstrom, P. Koller, D. Ribarsky, W., Hughes, L. F., Faust, N. and Turner, G., Real-Time, continuous level of detail rendering of height fields. In SIGGRAPH '96 Conference Proceedings (New Orleans, Louisiana, 04-09 August 1996), ed. H. Rushmeier. Annual Conference Series, ACM SIGGRAPH, Addison Wesley, 1996, pp. 109-118.
29. Montani, C., Scateni, R. and Scopigno, R., Discretized marching cubes. In Visualization '94 Proceedings, ed. R. D. Bergeron and A. E. Kaufman. IEEE Computer Society, IEEE Computer Society Press, 1994, pp. 281-287.
30. Puppo, E., Variable resolution of terrain surfaces. In Proceedings Eight Canadian Conference on Computer Geometry, August 1996.
31. Rohlf J. and Helman, J., IRIS performer: A high performance multiprocessing toolkit for real-time 3D graphics. In Proceedings of SIGGRAPH '94 Conference (Orlando, Florida, July 24-29 1994). Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, ACM Press, ISBN 0-89791-667-0, 1994, pp. 381-395.
32. Ronfard, R. and Rossignac, J., Full-range approximation of triangulated polyhedra. Computer Graphics Forum, 1996, 15(3), C67-C76, C462.
33. Rossignac, J. and Borrel, P., Multi-resolution 3D approximation for rendering complex scenes. In Modeling in Computer Graphics: Methods and Applications, ed. B. Falcidien and T. L. Kunii Springer-Verlag, 1993, pp. 455-465.
34. Schroeder, W. J. Zarge, J. A. and Lorensen, W. E., Decimation of triangle meshes. Computer Graphics (SIGGRAPH '92 Proceedings), 1992, 26, 65-70.
35. Turk, G., Re-tiling polygonal surfaces. In Computer Graphics (SIGGRAPH '92 Proceedings), 1992, 26, 55-64.
36. Xia, J. C., El-Sana, J. and Varshney, A., Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Transactions on Visualization and Computer Graphics, 1987, 3(2), 171-183.
37. Xia, J. C. and Varshney, A., Dynamic view-dependent simplification for polygonal models. In Visualization '96 Proceedings, 30, ed. H. Rushmeier, 1996.