This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Graphical Representation of the State Spaces of Hierarchical Level-of-Detail Scene Descriptions
January-March 2001 (vol. 7 no. 1)
pp. 70-75

Abstract—We present a new graphical representation of the level-of-detail state spaces generated by hierarchical geometric scene descriptions with multiple levels of detail. These level-of-detail graphs permit the analytical investigation of the hierarchical level-of-detail optimization problem that arises for such descriptions. As an example of their use, we prove the equivalence of two hierarchical level-of-detail algorithms.

[1] E.H. Blake, “Complexity in Natural Scenes: A Viewer Centered Metric for Computing Adaptive Detail,” PhD thesis, Queen Mary College, London Univ., 1989.
[2] B.L. Chamberlain, T. DeRose, D. Lischinski, D. Salesin, and J. Snyder, “Fast Rendering of Complex Environments Using a Spatial Hierarchy,” Proc. Graphics Interface '96, 1996.
[3] J. Clark, "Hierarchical Geometric Models for Visible Surface Algorithms," Comm. ACM, vol. 19, no. 10, pp. 547-554, 1976.
[4] 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.
[5] 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.
[6] A.E.W. Mason and E.H. Blake, “Automatic Hierarchical Level of Detail Optimization in Computer Animation,” Computer Graphics Forum, D. Fellner and L. Szirmay-Kalos, eds., vol. 16, pp. 191-199, 1997.
[7] 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.

Index Terms:
Level of detail, hierarchical, scene description, graph, state space, optimization, approximation.
Citation:
Ashton E.W. Mason, Edwin H. Blake, "A Graphical Representation of the State Spaces of Hierarchical Level-of-Detail Scene Descriptions," IEEE Transactions on Visualization and Computer Graphics, vol. 7, no. 1, pp. 70-75, Jan.-March 2001, doi:10.1109/2945.910824
Usage of this product signifies your acceptance of the Terms of Use.