Full-range approximation of triangulated polyhedra

Computer Graphics Forum

Volumn 15, Issue 3, 1996, Pages 67-76

  Ronfard, Rémi ^a,b   Rossignac, Jarek ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b Institut National de l'Audiovisuel   (France)

Author keywords

Levels of Detail; Polyhedral Surfaces; Region Merging; Visualisation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; IMAGE SEGMENTATION; ITERATIVE METHODS; THREE DIMENSIONAL; VIRTUAL REALITY; VISUALIZATION;

GEOMETRIC DEVIATION; LEVELS OF DETAILS; POLYHEDRAL SURFACES; REGION MERGING; TRIANGULATED POLYHEDRA;

COMPUTER GRAPHICS;

EID: 0030246244     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.1530067     Document Type: Article

References (16)

1. A.V. Aho and J.D. Ullman. Foundations of Computer Science. Computer Science Press, 1992.
2. T. DeRose, H. Hoppe, T. Duchamp, W. McDonald, and W. Stuetzle. Surface reconstruction from unorganized points. Computer Graphics (Proc. SIGGRAPH), pages 71-78, 1992.
3. M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsberry, and W. Stuetzle. Multiresolution analysis of arbitrary meshes. Computer Graphics (Proc. SIGGRAPH), pages 173-182, 1995.
4. A. Guéziec. Surface simplification with variable tolerance. In Second Annual Symposium on Medical Robotics and Computer Assisted Surgery, 1995.
5. P.S. Heckbert and M. Garland. Multiresolution modeling for fast rendering. proc. Graphic Interface, pages 43-50, 1994.
6. H. Hoppe. T. DeRose, T. Duchamp, M. Halstead, H. Jin, W. McDonald, J. Schweitzer, and W. Stuetzle. Piecewise smooth surface reconstruction. Computer Graphics (Proc. SIGGRAPH), pages 295-302, 1994.
7. H. Hoppe, T. DeRose, T. Duchamp, W. McDonald, and W. Stuetzle. Mesh optimization. Computer Graphics (Proc. SIGGRAPH), pages 19-26, 1993.
8. T. Phillips, R. Cannon, and A. Rosenfeld. Decomposition and approximation of three-dimensional solids. Computer Vision, Graphics, and Image Processing, 33:307-317, 1986.
9. R. Ronfard and J. R. Rossignac. Triangulating multiply-connected polygons: A simple yet efficient algorithm. In Computer Graphics Forum, proceedings of Eurographics '94, Oslo, Norway, September 1994.
10. R. Ronfard and J. R. Rossignac. Full-range approximation of triangulated polyhedra. Technical Report 20423, IBM T.J. Watson Research Center, Yorktown Heights, New York, 1996.
11. J. Rossignac and P. Borrel. Multi-resolution 3d approximations for rendering complex scenes. Modeling in Computer Graphics, pages 455-465, 1993.
12. J.R. Rossignac and M. Novak. Research issues in model-based visualization of complex data-sets. IEEE Computer Graphics and Applications, pages 83-85, March 1994.
13. L. Schroeder, J.A. Zarge, and W.E. Lorensen. Decimation of triangle meshes. Computer 26(2):65-69, 1992.
14. W. Schroeder, K. Martin, and B. Lorensen. The visualisation toolkit, an object-oriented to 3D graphics. Prentice Hall, 1985.
15. G. Turk. Re-tiling polygonal surfaces. Computer Graphics, 26(2):53-64, 1992.
16. A. Varshney, Hierarchical geometric approximation. PhD thesis, University of North Carolina, Chapel Hill, 1994.