
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Julie C. Xia, Jihad ElSana, Amitabh Varshney, "Adaptive RealTime LevelofDetailBased Rendering for Polygonal Models," IEEE Transactions on Visualization and Computer Graphics, vol. 3, no. 2, pp. 171183, AprilJune, 1997.  
BibTex  x  
@article{ 10.1109/2945.597799, author = {Julie C. Xia and Jihad ElSana and Amitabh Varshney}, title = {Adaptive RealTime LevelofDetailBased Rendering for Polygonal Models}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {3}, number = {2}, issn = {10772626}, year = {1997}, pages = {171183}, doi = {http://doi.ieeecomputersociety.org/10.1109/2945.597799}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Visualization and Computer Graphics TI  Adaptive RealTime LevelofDetailBased Rendering for Polygonal Models IS  2 SN  10772626 SP171 EP183 EPD  171183 A1  Julie C. Xia, A1  Jihad ElSana, A1  Amitabh Varshney, PY  1997 KW  Viewdependent simplifications KW  triangle hierarchies KW  multiresolution hierarchies KW  selective refinement KW  simplification. VL  3 JA  IEEE Transactions on Visualization and Computer Graphics ER   
Abstract—We present an algorithm for performing adaptive realtime levelofdetailbased rendering for triangulated polygonal models. The simplifications are dependent on viewing direction, lighting, and visibility and are performed by taking advantage of imagespace, objectspace, and frametoframe coherences. In contrast to the traditional approaches of precomputing a fixed number of levelofdetail representations for a given object, our approach involves statically generating a continuous levelofdetail 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 levelofdetailbased 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 ModelSpace 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. 4150, 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. 5150, 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. 2937, 1986.
[5] J.F. Blinn, "Simulation of Wrinkled Surfaces," Proc. Siggraph '78, pp. 286292, 1978.
[6] J.F. Blinn and M.E. Newell, "Texture and Reflection in Computer Generated Images," Comm. ACM, vol. 19, no. 10, pp. 542547, Oct. 1976.
[7] S.E. Chen, "QuickTime VR—An ImageBased Approach to Virtual Environment Navigation," Siggraph 95 Conf. Proc., ACM Press, New York, 1995, pp. 2938.
[8] S.E. Chen and L. Williams, “View Interpolation for Image Synthesis,” Proc. ACM SIGGRAPH '93, pp. 279288, Aug. 1993.
[9] J. Clark, "Hierarchical Geometric Models for Visible Surface Algorithms," Comm. ACM, vol. 19, no. 10, pp. 547554, 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. 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. 918, 1982.)
[13] L. Darsa, B. Costa, and A. Varshney, "Navigating Static Environments Using ImageSpace 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 931005, 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. 173182, 1995.
[16] T. Funkhouser and C. Sequin, “Adaptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments,” Proc. SIGGRAPH '93, pp. 247254, 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 ZBuffer Visibility," Computer Graphics Proc. Ann. Conf. Series, pp. 231240, 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. 135142, 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. 197214 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. 171184, June 1996.
[23] J. Helman, "Graphics Techniques for Walkthrough Applications," Interactive Walkthrough of Large Geometric Databases, Course Notes 32, pp. B1B25, 1995. (Siggraph '95)
[24] P. Hinker and C. Hansen, Geometric Optimization Proc. Visualization '93, pp. 189195, 1993.
[25] H. Hoppe, “Progressive Meshes,” Proc. SIGGRAPH '96, pp. 99108, 1996.
[26] H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, “Mesh Optimization,” Proc. SIGGRAPH '93, pp. 1926, 1993.
[27] D. Luebke and C. Georges, "Portals and Mirrors: Simple, Fast Evaluation of Potentially Visible Sets," Proc. 1995 Symp. Interactive 3D Graphics, pp. 105106, 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. 95102, 1995.
[29] L. McMillan and G. Bishop, "Plenoptic Modeling: An ImageBased Rendering System," Siggraph 95 Conf. Proc., ACM Press, New York, 1995, pp. 3946.
[30] J. Rohlf and J. Helman, "IRIS Performer: A High Performance Multiprocessing Toolkit for RealTime 3D Graphics," Computer Graphics Proc. Ann. Conf. Series (Proc. Siggraph '94), A. Glassner, ed., pp. 381395, July 1994.
[31] J. Rossignac and P. Borrel, "MultiResolution 3D Approximations for Rendering," Modeling in Computer Graphics, pp. 455465. SpringerVerlag, JuneJuly 1993.
[32] W.J. Schroeder, J.A. Zarge, and W.E. Lorensen, “Decimation of Triangle Meshes,” Proc. SIGGRAPH '92, pp. 6570, 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. 7582, Aug. 1996.
[34] S. Teller and C.H. Sequin, "Visibility Preprocessing for Interactive Walkthroughs," Computer Graphics (Proc. Siggraph '91), vol. 25, no. 4, pp. 6169, 1991.
[35] G. Turk, "Retiling Polygonal Surfaces," Computer Graphics(Proc. Siggraph 92), vol. 26, no. 2, 1992, pp. 5564.
[36] A. Varshney, "Hierarchical Geometric Approximations," PhD thesis TR0501994, Dept. of Computer Science, Univ. of North Carolina, Chapel Hill, 1994.