Efficient Implementation of Real-Time View-Dependent Multiresolution Meshing

IEEE Transactions on Visualization and Computer Graphics

Volumn 10, Issue 3, 2004, Pages 353-368

  Pajarola, Renato ^a   DeCoro, Christopher ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Interactive rendering; Level of detail; Mesh simplification; Multiresolution modeling

Indexed keywords

INTERACTIVE RENDERING; LEVEL-OF-DETAIL; MESH SIMPLIFICATION; MULTIRESOLUTION MODELING;

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER AIDED MANUFACTURING; DATA STRUCTURES; ERROR ANALYSIS; GEOMETRY; HEURISTIC METHODS; REAL TIME SYSTEMS; SURFACE PROPERTIES;

COMPUTER GRAPHICS;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER SYSTEM; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SYSTEMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 2142656398     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2004.1272735     Document Type: Article

References (42)

1. M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller, L. Pereira, M. Ginzton, S. Anderson, J. Davis, J. Ginsberg, J. Shade, and D. Fulk, "The Digital Michelangelo Project: 3D Scanning of Large Statues," Proc. SIGGRAPH 2000, pp. 131-144, 2000.
2. J. Clark, "Hierarchical Geometric Models for Visible Surface Algorithms," Comm. ACM, vol. 19, no. 10, pp. 547-554, 1976.
3. T. Funkhouser and C. Sequin, "Adaptive Display Algorithm for Interactive Frame Rates during Visualization of Complex Virtual Environments," Proc. SIGGRAPH '93, pp. 247-254, 1993.
4. L. De Floriani and E. Puppo, "Hierarchical Triangulation for Multiresolution Surface Description," ACM Trans. Graphics, vol. 14, no. 4, pp. 363-411, 1995.
5. P.S. Heckbert and M. Garland, "Survey of Polygonal Surface Simplification Algorithms," SIGGRAPH '97 Course Notes 25, 1997.
6. P. Cignoni, C. Montani, and R. Scopigno, "A Comparison of Mesh Simplification Algorithms," Computers & Graphics, vol. 22, no. 1, pp. 37-54, 1998.
7. P. Lindstrom and G. Turk, "Evaluation of Memoryless Simplification," IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 2, pp. 98-115, Apr.-June 1999.
8. R. Pajarola, "Fastmesh: Efficient View-Dependent Meshing," Proc. Pacific Graphics 2001, pp. 22-30, 2001.
9. D.P. Luebke, "A Developer's Survey of Polygonal Simplification Algorithms," IEEE Computer Graphics and Applications, vol. 21, no. 3, pp. 24-35, May/June 2001.
10. H. Hoppe, "Progressive Meshes," Proc. SIGGRAPH '96, pp. 99-108, 1996.
11. M. Garland and P.S. Heckbert, "Surface Simplification Using Quadric Error Metrics," Proc. SIGGRAPH '97, pp. 209-216, 1997.
12. L. Kobbelt, S. Campagna, and H.-P. Seidel, "A General Framework for Mesh Decimation," Proc. Graphics Interface '98, pp. 43-50, 1998.
13. W. Dong, J. Li, and J. Kuo, "Fast Mesh Simplification for Progressive Transmission," Proc. Int'l Conf. Multimedia and Expo (ICME 2000), 2000.
14. R. Pajarola and J. Rossignac, "Compressed Progressive Meshes," IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 1, pp. 79-93, Jan.-Mar. 2000, corrections printed vol. 6, no. 2, pp. 190-192, Apr.-June 2000.
15. R. Pajarola and J. Rossignac, "Squeeze: Fast and Progressive Decompression of Triangle Meshes," Proc. Computer Graphics Int'l (CGI 2000), pp. 173-182, 2000.
16. J.C. Xia and A. Varshney, "Dynamic View-Dependent Simplification for Polygonal Models," Proc. IEEE Visualization '96, pp. 327-334, 1996.
17. J.C. Xia, J. El-Sana, and A. Varshney, "Adaptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models," IEEE Trans. Visualization and Computer Graphics, vol. 3, no. 2, pp. 171-183, Apr.-June 1997.
18. J. El-Sana and A. Varshney, "Generalized View-Dependent Simplification," Proc. EUROGRAPHICS '99, pp. 83-94, 1999.
19. H. Hoppe, "View-Dependent Refinement of Progressive Meshes," Proc. SIGGRAPH '97, pp. 189-198, 1997.
20. H. Hoppe, "Efficient Implementation of Progressive Meshes," Computers & Graphics, vol. 22, no. 2, pp. 27-36, 1998.
21. J. Kim and S. Lee, "Truly Selective Refinement of Progressive Meshes," Proc. Graphics Interface 2001, pp. 101-110, 2001.
22. L. De Floriani, P. Magillo, and E. Puppo, "Building and Traversing a Surface at Variable Resolution," Proc. IEEE Visualization '97, pp. 103-110, 1997.
23. L. De Floriani, P. Magillo, and E. Puppo, "Efficient Implementation of Multi-Triangulations," Proc. IEEE Visualization '98, pp. 43-50, 1998.
24. L. De Floriani, P. Magillo, F. Morando, and E. Puppo, "Dynamic View-Dependent Multiresolution on a Client-Server Architecture," Computer-Aided Design, vol. 32, no. 13, pp. 805-823, 2000.
25. D. Luebke and C. Erikson, "View-Dependent Simplification of Arbitrary Polygonal Environments," Proc. SIGGRAPH '97, pp. 199-208, 1997.
26. R. Szeliski and H.-Y. Shum, "Creating Full View Panoramic Image Mosaics and Environment Maps," Proc. SIGGRAPH '97, pp. 251-258, 1997.
27. P. Lindstrom, D. Koller, W. Ribarsky, L.F. Hodges, N. Faust, and G.A. Turner, "Real-Time, Continuous Level of Detail Rendering of Height Fields," Proc. SIGGRAPH '96, pp. 109-118, 1996.
28. M. Duchaineau, M. Wolinsky, D.E. Sigeti, M.C. Miller, C. Aldrich, and M.B. Mineev-Weinstein, "Roaming Terrain: Real-Time Optimally Adapting Meshes," Proc. IEEE Visualization '97, pp. 81-88, 1997.
29. P. Lindstrom and V. Pascucci, "Visualization of Large Terrains Made Easy," Proc. IEEE Visualization 2001, pp. 363-370, 2001.
30. R. Klein, D. Cohen-Or, and T. Hüttner, "Incremental View-Dependent Multiresolution Triangulation of Terrain," Proc. Pacific Graphics '97, pp. 127-136, 1997.
31. K. Weiler, "Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments," IEEE Computer Graphics and Applications, vol. 5, no. 1, pp. 21-40, Jan. 1985.
32. D.E. Muller and F.P. Preparata, "Finding the Intersection of Two Convex Polyhedra," Theoretical Computer Science, vol. 7, no. 2, pp. 217-236, 1978.
33. B. Baumgart, "A Polyhedron Representation for Computer Vision," Proc. Am. Federation Information Processing Socs. (AFIPS), vol. 44, pp. 589-596, 1972.
34. S. Campagna, L. Kobbelt, and H.-P. Seidel, "Directed Edges - A Scalable Reprensentation for Triangle Meshes," J. Graphics Tools, vol. 3, no. 4, pp. 1-12, 1998.
35. L.A. Shirman and S.S. Abi-Ezzi, "The Cone of Normals Technique for Fast Processing of Curved Patches," Proc. EUROGRAPHICS '93, pp. 261-272, 1993.
36. R. Klein, A. Schilling, and W. Strasser, "Illumination Dependent Refinement of Multiresolution Meshes," Proc. Computer Graphics Int'l (CGI '98), pp. 680-687, 1998.
37. A. Guéziec, G. Taubin, F. Lazarus, and W. Horn, "Converting Sets of Polygons to Manifold Surfaces by Cutting and Stitching," Proc. IEEE Visualization '98, pp. 383-390, 1998.
38. A. Guéziec, F. Bossen, G. Taubin, and C. Silva, "Efficient Compression of Non-Manifold Polygonal Meshes," Proc. IEEE Visualization '99, pp. 73-80, 1999.
39. K. Weiler, "The Radial Edge Structure: A Topological Representation for Non-Manifold Geometric Boundary Modeling," Geometric Modeling for CAD Applications, pp. 3-36, 1988.
40. M. Niizeki, F. Konishi, M. Yoshida, and F. Yamaguchi, "The Quarter-Edge Data Structure: The Principle of Duality in Data Structures and Euler Operators of Solid Modelers," J. Advanced Automation Technology, vol. 6, no. 4, pp. 223-228, 1994.
41. C. DeCoro and R. Pajarola, "XFastMesh: Fast Ciew-Dependent Meshing from External Memory," Proc. IEEE Visualization 2002, pp. 363-370, 2002.
42. M. Shafae and R. Pajarola, "DStrips: Dynamic Triangle Strips for Real-Time Mesh Simplification and Rendering," Proc. Pacific Graphics 2003, pp. 271-280, 2003.