This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Adaptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models
April-June 1997 (vol. 3 no. 2)
pp. 171-183

Abstract—We present an algorithm for performing adaptive real-time level-of-detail-based rendering for triangulated polygonal models. The simplifications are dependent on viewing direction, lighting, and visibility and are performed by taking advantage of image-space, object-space, and frame-to-frame coherences. In contrast to the traditional approaches of precomputing a fixed number of level-of-detail representations for a given object, our approach involves statically generating a continuous level-of-detail representation for the object. This representation is then used at run time to guide the selection of appropriate triangles for display. The list of displayed triangles is updated incrementally from one frame to the next. Our approach is more effective than the current level-of-detail-based rendering approaches for most scientific visualization applications, where there are a limited number of highly complex objects that stay relatively close to the viewer. Our approach is applicable for scalar (such as distance from the viewer) as well as vector (such as normal direction) attributes.

[1] J.M. Airey, "Increasing Update Rates in the 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 F.P. Brooks Jr., "Towards Image Realism with Interactive Update Rates in Complex Virtual Building Environments," Computer Graphics (1990 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 '91), 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.E. Chen, "QuickTime VR—An Image-Based Approach to Virtual Environment Navigation," Siggraph 95 Conf. Proc., ACM Press, New York, 1995, pp. 29-38.
[8] S.E. Chen and L. Williams, “View Interpolation for Image Synthesis,” Proc. ACM SIGGRAPH '93, 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, F.P. Brooks Jr., and W.V. Wright, "Simplification Envelopes," Computer Graphics Proc. Ann. Conf. Series (Proc. Siggraph '96), pp. 119-128, 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-10-05, 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. Funkhouser and C. Sequin, “Adaptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments,” 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. 65-74, 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, no. 2, 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, pp. 189-195, 1993.
[25] H. Hoppe, “Progressive Meshes,” Proc. SIGGRAPH '96, pp. 99-108, 1996.
[26] H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, “Mesh Optimization,” Proc. SIGGRAPH '93, pp. 19-26, 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 Image-Based Rendering System," Siggraph 95 Conf. Proc., ACM Press, New York, 1995, pp. 39-46.
[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,” Proc. SIGGRAPH '92, 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, "Retiling Polygonal Surfaces," Computer Graphics(Proc. Siggraph 92), vol. 26, no. 2, 1992, pp. 55-64.
[36] A. Varshney, "Hierarchical Geometric Approximations," PhD thesis TR-050-1994, Dept. of Computer Science, Univ. of North Carolina, Chapel Hill, 1994.

Index Terms:
View-dependent simplifications, triangle hierarchies, multiresolution hierarchies, selective refinement, simplification.
Citation:
Julie C. Xia, Jihad El-Sana, Amitabh Varshney, "Adaptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models," IEEE Transactions on Visualization and Computer Graphics, vol. 3, no. 2, pp. 171-183, April-June 1997, doi:10.1109/2945.597799
Usage of this product signifies your acceptance of the Terms of Use.