Out-of-core construction and visualization of multiresolution surfaces

Proceedings of the Symposium on Interactive 3D Graphics

Volumn , Issue , 2003, Pages 93-102

  Lindstrom, Peter ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Large data visualization; Out of core algorithms; Surface simplification; View dependent refinement

Indexed keywords

ALGORITHMS; DATA REDUCTION; OBJECT RECOGNITION; VISUALIZATION;

SURFACE SIMPLIFICATION;

INTERACTIVE COMPUTER GRAPHICS;

EID: 0037628330     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/641498.641500     Document Type: Conference Paper

References (35)

1. ALIAGA, D., COHEN, J., WILSON. A., ZHAN, H., ERIKSON, C., HOFF, K., HUDSON, T., STÜRZLINGER, W., BAKER, E., BASTOS, R., WHITTON, M., BROOKS, F., AND MANOCHA, D. 1999. MMR: An interactive massive model rendering system using geometric and image-based acceleration. In 1999 ACM Symposium on Interactive 3D Graphics, ACM SIGGRAPH, Atlanta, Georgia, J. Hodgins and J. D. Foley, Eds., 199-206.
2. BERNARDINI, F., MITTLEMAN, J., AND RUSHMEIER, H., 1999. Case study: Scanning Michelangelo's Florentine Pietà. SIGGRAPH 99 Course #8, Aug.
3. CHOUDHURY, P., AND WATSON, B. 2002. Completely adaptive simplification of massive meshes. Tech. Rep. CS-02-09, Northwestern University, Mar.
4. ClGNONI, P., MONTANI, C., ROCCHlNI, C., AND SCOPIGNO, R. 2002. External memory management and simplification of huge meshes. IEEE Transactions on Visualization and Computer Graphics, To appear.
5. COHEN, J., ALIAGA, D. G., AND ZHANG, W. 2001. Hybrid simplification: Combining multi-resolution polygon and point rendering. In IEEE Visualization 2001, IEEE, San Diego, California, K. I. Joy, A. Varshney, and T. Ertl, Eds., 37-44.
6. DECORO, C., AND PAJAROLA, R. 2002. XFastMesh: Fast view-dependent meshing from external memory. In IEEE Visualization 2002, IEEE, Boston, Massachussetts, R. Moorhead, M. Gross, and K. I. Joy, Eds., 363-370.
7. DUCHAINEAU, M. A., WOLINSKY. M., SlGETI, D. E., MILLER, M. C., ALDRICH, C., AND MINEEV-WEINSTEIN, M. B. 1997. ROAMing terrain: Real-time optimally adapting meshes. In IEEE Visualization '97, IEEE, Phoenix, Arizona, R. Yagel and H. Hagen, Eds., 81-88.
8. EL-SANA, J., AND BACHMAT, E. 2002. Optimized view-dependent rendering for large polygonal datasets. In IEEE Visualization 2002. IEEE, Boston, Massachusetts. R. Moorhead, M. Gross, and K. I. Joy, Eds., 77-84.
9. EL-SANA, J., AND CHIANG, Y.-J. 2000. External memory view-dependent simplification. Computer Graphics Forum 19, 3 (Aug.), 139-150.
10. EL-SANA, J., AND VARSHNEY, A. 1999. Generalized view-dependent simplification. Computer Graphics Forum 18. 3 (Sept.), 83-94.
11. ERIKSON, C., MANOCHA, D., AND BAXTER III, W. V. 2001. HLODs for faster display of large static and dynamic environments. In 2001 ACM Symposium on Interactive 3D Graphics, ACM SIGGRAPH, Research Triangle Park, North Carolina, J. F. Hughes and C. H. Séquin. Eds., 111-120.
12. FEI, G., CAI, K., GUO, B., AND WU, E. 2002. An adaptive sampling scheme for out-of-core simplification. Computer Graphics Forum 21, 2 (June), 111-119.
13. FUNKHOUSER, T. A., AND SÉQUIN, C. H. 1993. Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. In Proceedings of SIGGRAPH 93, Addison Wesley, Anaheim, California, J. T. Kajiya, Ed., Computer Graphics Proceedings, Annual Conference Series, 247-254.
14. GARLAND, M., AND HECKBERT, P. S. 1997. Surface simplification using quadric error metrics. In Proceedings of SIGGRAPH 97, ACM Press, Los Angeles, California, T. Whitted, Ed., Computer Graphics Proceedings, Annual Conference Series, 209-216.
15. GARLAND, M., AND SHAFFER, E. 2002. A multiphase approach to efficient surface simplification. In IEEE Visualization 2002, IEEE, Boston, Massachusetts, R. Moorhead, M. Gross, and K. I. Joy, Eds., 117-124.
16. GARLAND, M. 1999. Quadric-Based Polygonal Surface Simplification. PhD thesis, Carnegie Mellon University.
17. HOPPE, H. 1996. Progressive meshes. In Proceedings of SIGGRAPH 96. Addison Wesley, New Orleans, Louisiana, H. Rushmeier, Ed., Computer Graphics Proceedings, Annual Conference Series. 99-108.
18. HOPPE, H. 1997. View-dependent refinement of progressive meshes. In Proceedings of SIGGRAPH 97, ACM Press, Los Angeles, California, T. Whitted, Ed., Computer Graphics Proceedings, Annual Conference Series, 189-198.
19. HOPPE, H. 1998. Smooth view-dependent level-of-detail control and its application to terrain rendering. In IEEE Visualization '98, IEEE, Research Triangle Park, North Carolina, D. Ebert, H. Hagen, and H. Rushmeier, Eds., 35-42.
20. LEVOY, M., PULLI, K., CURLESS, B., RUSINKIEWICZ, S., KOLLER, D., PEREIRA, L., GINZTON, M., ANDERSON, S., DAVIS, J., GINSBERG, J., SHADE, J., AND FULK, D. 2000. The Digital Michelangelo project: 3d scanning of large statues. In Proceedings of SIGGRAPH 2000, ACM Press / ACM SIGGRAPH / Addison Wesley Longman. New Orleans, Louisiana, K. Akeley, Ed., Computer Graphics Proceedings, Annual Conference Series, 131-144.
21. LI, S.-X., AND LOEW, M. H. 1987. The quadcode and its arithmetic. Communications of the ACM 30, 7 (July), 621-626.
22. LINDERMAN, J., 1996. rsort man page. Apr.
23. LINDSTROM, P., AND PASCUCCI, V. 2001. Visualization of large terrains made easy. In IEEE Visualization 2001, IEEE, San Diego, California, K. I. Joy, A. Varshney, and T. Ertl, Eds., 363-370.
24. LINDSTROM, P., AND SILVA, C. T. 2001. A memory insensitive technique for large model simplification. In IEEE Visualization 2001. IEEE, San Diego, California, K. I. Joy, A. Varshney, and T. Ertl, Eds., 121-126.
25. LINDSTROM, P., KOLLER, D., RIBARSKY, W., HODGES, L. F., FAUST, N., AND TURNER, G. 1996. Real-time, continuous level of detail rendering of height fields. In Proceedings of SIGGRAPH 96, Addison Wesley. New Orleans, Louisiana, H. Rushmeier, Ed., Computer Graphics Proceedings. Annual Conference Series, 109-118.
26. LINDSTROM, P. 2000. Out-of-core simplification of large polygonal models. In Proceedings of SIGGRAPH 2000, ACM Press / ACM SIGGRAPH / Addison Wesley Longman, New Orleans, Louisiana, K. Akeley, Ed., Computer Graphics Proceedings, Annual Conference Series, 259-262.
27. LUEBKE, D., AND ERIKSON, C. 1997. View-dependent simplification of arbitrary polygonal environments. In Proceedings of SIGGRAPH 97, ACM Press, Los Angeles, California. T. Whitted, Ed., Computer Graphics Proceedings, Annual Conference Series, 199-208.
28. LUEBKE, D., AND HALLEN, B. 2001. Perceptually-driven simplification for interactive rendering. In Rendering Techniques 2001: 12th Eurographics Workshop on Rendering, Eurographics, 223-234.
29. PRINCE, C. 2000. Progressive Meshes for Large Models of Arbitrary Topology, Master's thesis, University of Washington.
30. ROSSIGNAC, J., AND BORREL, P. 1993. Multi-resolution 3d approximations for rendering complex scenes. In Modeling in Computer Graphics, B. Falciendo and T. L. Kunil, Eds., IFIP series on computer graphics. Springer-Verlag, 455-465.
31. RUSINKIEWICZ, S., AND LEVOY, M. 2000. QSplat: A multiresolution point rendering system for large meshes. In Proceedings of SIGGRAPH 2000, ACM Press / ACM SIGGRAPH / Addison Wesley Longman, New Orleans, Louisiana, K. Akeley, Ed., Computer Graphics Proceedings, Annual Conference Series, 343-352.
32. SHAFFER, E., AND GARLAND, M. 2001. Efficient adaptive simplification of massive meshes. In IEEE Visualization 2001, IEEE, San Diego, California, K. I. Joy, A. Varshney, and T. Ertl, Eds., 127-134.
33. SHOEMAKE, K. 1991. Quaternions and 4×4 matrices. In Graphics Gems II, J. R. Arvo, Ed. Academic Press, 351-354.
34. VARADHAN, G., AND MANOCHA, D. 2002. Out-of-core rendering of massive geometric environments. In IEEE Visualization 2002, IEEE, Boston, Massachusetts, R. Moorhead, M. Gross, and K. I. Joy, Eds., 69-76.
35. XIA, J. C., AND VARSHNEY, A. 1996. Dynamic view-dependent simplification for polygonal models, In IEEE Visualization '96, IEEE, San Francisco, California, R. Yagel and G. M. Nielson. Eds., 327-334.