AdAptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models

IEEE Transactions on Visualization and Computer Graphics

Volumn 3, Issue 2, 1997, Pages 171-183

  Xia, Julie C ^a   El Sana, Jihad ^a   Varshney, Amitabh ^a  

^a Stony Brook University   (United States)

Author keywords

Multiresolution hierarchies; Selective refinement; Simplification; Triangle hierarchies; View dependent simplifications

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; HIERARCHICAL SYSTEMS; LIGHTING; MATHEMATICAL MODELS; VISIBILITY;

MULTIRESOLUTION HIERARCHIES; POLYGONAL MODELS; SELECTIVE REFINEMENT; SIMPLIFICATION; TRIANGLE HIERARCHIES; VIEW DEPENDENT SIMPLIFICATIONS;

COMPUTER GRAPHICS;

EID: 0031121745     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.597799     Document Type: Article

References (36)

1. J.M. Airey, "Increasing Update Rates in thé Building Walkthrough System with Automatic Model-Space Subdivision and Potentially Visible Set Calculations," PhD thesis, Univ. of North Carolina at Chapel Hill, Dept. of Computer Science, 1990.
2. J.M. Airey, J.H. Rohlf, and P.P. Brooks Jr., "Towards Image Realism with Interactive Update Rates in Complex Virtual Building Environments," Computer Graphics (3990 Symp. Interactive 3D Graphics), R. Riesenfeld and C. Sequin, eds., vol. 24, no. 2, pp. 41-50, Mar. 1990.
3. D.R. Baum, S. Mann, K.P. Smith, and J.M. Winget, "Making Radiosity Usable: Automatic Preprocessing and Meshing Techniques for the Generation of Accurate Radiosity Solutions," Computer Graphics (Proc. Siggraph '92), vol. 25, no. 4, pp. 51-50,1991.
4. L. Bergman, H. Fuchs, E. Grant, and S. Spach, "Image Rendering by Adaptive Refinement," Computer Graphics (Proc. Siggraph '86), vol. 20, no. 4, pp. 29-37,1986.
5. J.F. Blinn, "Simulation of Wrinkled Surfaces," Proc. Siggraph '78, pp. 286-292, 1978.
6. J.F. Blinn and M.E. Newell, "Texture and Reflection in Computer Generated Images," Comm. ACM, vol. 19, no. 10, pp. 542-547, Oct. 1976.
7. S. Chen, "Quicktime VR-An Image-Based Approach to Virtual Environment Navigation," Computer Graphics Proc. Ann. Conf. Series (Proc. Siggraph '95), pp. 29-38,1995.
8. S. Chen and L. Williams, "View Interpolation for Image Synthesis," Computer Graphics (Proc. Siggraph '93), vol. 27, pp. 279-288, Aug.. 1993.
9. J. Clark, "Hierarchical Geometric Models for Visible Surface Algorithms," Comm. ACM, vol. 19, no. 10, pp. 547-554,1976.
10. J. Cohen, A. Varshney, D. Manocha, G. Turk, H. Weber, P. Agarwal, P.P. Brooks Jr., and W.V. Wright, "Simplification Envelopes," Computer Graphics Proc. Ann. Conf. Series (Proc. Siggraph '96), pp. 119128,1996.
11. M. Cosman and R. Schumacker, "System Strategies to Optimize CIG Image Content," Proc. Image II Conf., Scottsdale, Ariz., 1981.
12. F.C. Crow, "A More Flexible Image Generation Environment," Computer Graphics (Proc. Siggraph '82), vol. 16, no. 3, pp. 9-18,1982.)
13. L. Darsa, B. Costa, and A. Varshney, "Navigating Static Environments Using Image-Space Simplification and Morphing," Proc. 1997 Symp. Interactive 3D Graphics, 1997.
14. T.D. DeRose, M. Lounsbery, and J. Warren, "Multiresolution Analysis for Surface of Arbitrary Topological Type," Report 93-1005, Dept. of Computer Science, Univ. of Washington, 1993.
15. M. Ech, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle, "Multiresolution Analysis of Arbitrary Meshes," Computer Graphics Proc. Ann. Conf. Series (Proc. Siggraph '95), pp. 173-182,1995.
16. T.A. Funkhouser and C.H. Sequin, "Adaptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments," Computer Graphics Proc. Ann. Conf. Series (Proc. Siggraph '93), pp. 247-254,1993.
17. N. Greene, "Hierarchical Polygon Tiling with Coverage Masks," Computer Graphics Proc. Ann. Conf. Series (Proc. Siggraph '96), pp. 6574,1996.
18. N. Greene and M. Kass, "Hierarchical Z-Buffer Visibility," Computer Graphics Proc. Ann. Conf. Series, pp. 231-240,1993.
19. M.H. Gross, R. Gatti, and O. Staadt, "Fast Multiresolution Surface Meshing," Proc. IEEE Visualization '95, G.M. Nielson and D. Silver, eds., pp. 135-142,1995.
20. A. Guéziec, "Surface Simplification with Variable Tolerance," Proc. Second Int'l Symp. Medical Robotics and Computer Assisted Surgery, 1995.
21. B. Hamann, "A Data Reduction Scheme for Triangulated Surfaces," Computer Aided Geometric Design, vol. 11, pp. 197-214, 1994.
22. T. He, L. Hong, A. Varshney, and S. Wang, "Controlled Topology Simplification," IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 2, pp. 171-184, June 1996.
23. J. Helman, "Graphics Techniques for Walkthrough Applications," Interactive Walkthrough of Large Geometric Databases, Course Notes 32, pp. B1-B25,1995. (Siggraph '95)
24. P. Hinker and C. Hansen, "Geometric Optimization," Proc. Visualization '93, G.M. Nielson and D. Bergeron, eds., pp. 189-195, Oct. 1993.
25. H. Hoppe, "Progressive Meshes," Computer Graphics Proc. Ann. Conf. Series (Proc. Siggraph '96), pp. 99-108, Aug.. 1996.
26. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, "Mesh Optimization," Computer Graphics Proc. Ann. Conf. Series (Proc. Siggraph '93), pp. 19-26, Aug.. 1993.
27. D. Luebke and C. Georges, "Portals and Mirrors: Simple, Fast Evaluation of Potentially Visible Sets," Proc. 1995 Symp. Interactive 3D Graphics, pp. 105-106,1995.
28. P.W.C. Maciel and P. Shirley, "Visual Navigation of Large Environments Using Textured Clusters," Proc. 1995 Symp. Interactive 3D Computer Graphics, pp. 95-102,1995.
29. L. McMillan and G. Bishop, "Plenoptic Modeling: An ImageBased Rendering System," Computer Graphics Proc. Ann. Conf. Series (Proc. Siggraph '95), pp. 39-46, 1995.
30. J. Rohlf and J. Helman, "IRIS Performer: A High Performance Multiprocessing Toolkit for Real-Time 3D Graphics," Computer Graphics Proc. Ann. Conf. Series (Proc. Siggraph '94), A. Glassner, ed., pp. 381-395, July 1994.
31. J. Rossignac and P. Borrel, "Multi-Resolution 3D Approximations for Rendering," Modeling in Computer Graphics, pp. 455-465. Springer-Verlag, June-July 1993.
32. W.J. Schroeder, J.A. Zarge, and W.E. Lorensen, "Decimation of Triangle Meshes," Computer Graphics Proc. Ann. Conf. Séries (Proc. Siggraph '92), vol. 26, no. 2, pp. 65-70,1992.
33. J. Shade, D. Lischiniski, D. Salesin, T. DeRose, and J. Snyder, "Hierarchical Image Caching for Accelerated Walkthroughs of Complex Environments," Computer Graphics Proc. Ann. Conf. Series (Proc. Siggraph '96), pp. 75-82, Aug.. 1996.
34. S. Teller and C.H. Sequin, "Visibility Preprocessing for Interactive Walkthroughs," Computer Graphics (Proc. Siggraph '91), vol. 25, no. 4, pp. 61-69, 1991.
35. G. Turk, "Re-Tiling Polygonal Surfaces," Computer Graphics (Proc. Siggraph '92), vol. 26, no. 2, pp. 55-64,1991.
36. A. Varshney, "Hierarchical Geometric Approximations," PhD thesis TR-050-1994, Dept. of Computer Science, Univ. of North Carolina, Chapel Hill, 1994.