Time-critical multiresolution volume rendering using 3D texture mapping hardware

ABSTRACT

This paper presents a LOD selection algorithm for multiresolution volume rendering using 3D texture mapping hardware. The goal of the algorithm is to select appropriate LODs automatically from a volume hierarchy so that the rendering speed will match the user's desired frame rate. To achieve this goal, we devise an intra-frame predictive-reactive scheme, which controls the rendering time by collecting run-time performance statistics and performing dynamic LOD selections. Our algorithm takes into account user-specified volume importance criteria when distributing the time budget, so regions of interest can be rendered at a higher quality. Experiments showed that our algorithm can control the rendering speed with less than 10% of error from the user's target frame rate.

REFERENCES

• 1: Eric LaMar , Bernd Hamann , Kenneth I. Joy, Multiresolution techniques for interactive texture-based volume visualization, Proceedings of the conference on Visualization '99: celebrating ten years, p.355-361, October 1999, San Francisco, California, United States
• 2: Manfred Weiler , Rüdiger Westermann , Chuck Hansen , Kurt Zimmermann , Thomas Ertl, Level-of-detail volume rendering via 3D textures, Proceedings of the 2000 IEEE symposium on Volume visualization, p.7-13, October 09-10, 2000, Salt Lake City, Utah, United States [doi>10.1145/353888.353889]
• 3: David Ellsworth , Ling-Jen Chiang , Han-Wei Shen, Accelerating time-varying hardware volume rendering using TSP trees and color-based error metrics, Proceedings of the 2000 IEEE symposium on Volume visualization, p.119-128, October 09-10, 2000, Salt Lake City, Utah, United States [doi>10.1145/353888.353908]
• 4: David Laur , Pat Hanrahan, Hierarchical splatting: a progressive refinement algorithm for volume rendering, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.285-288, July 1991
• 5: Thomas A. Funkhouser , Carlo H. Séquin, Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.247-254, September 1993 [doi>10.1145/166117.166149]
• 6: Enrico Gobbetti , Eric Bouvier, Time-critical multiresolution scene rendering, Proceedings of the conference on Visualization '99: celebrating ten years, p.123-130, October 1999, San Francisco, California, United States
• 7: Jason Bryan , Don Stredney , Greg Wiet , Dennis Sessanna, Virtual temporal bone dissection: a case study, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
• 8: Lichan Hong , Shigeru Muraki , Arie Kaufman , Dirk Bartz , Taosong He, Virtual voyage: interactive navigation in the human colon, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.27-34, August 1997 [doi>10.1145/258734.258750]
• 9: M. Reddy, A. B. Watson, N. Walker, and F. L. Hodges. Managing level of detail in virtual environments: a perceptual framework. In Presence: Teleoperators and Virtual Environments, pages 658-666, 1997.
• 10: Vrml 97, international specification iso/iec is 14772-1. 1997.
• 11: Open Inventor C++ Reference Manual: The official Reference Document for Open Systems. Open Inventor Architecture Group. Addison-Wesley, Reading, MA, USA, 1994.
• 12: X. Li and H.-W. Shen. Adaptive volume rendering using fuzzy logic control. In Proceedings of Joint Eurographics-IEEE TCVG Symposium on Visualization. Springer-Verlag, 2001.
• 13: John Rohlf , James Helman, IRIS performer: a high performance multiprocessing toolkit for real-time 3D graphics, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.381-394, July 1994 [doi>10.1145/192161.192262]
• 14: Timothy J. Cullip , Ulrich Neumann, Accelerating Volume Reconstruction With 3D Texture Hardware, University of North Carolina at Chapel Hill, Chapel Hill, NC, 1994
• 15: M. Woo, Neider J., and Davis T. OpenGL Programming Guide. OpenGL Architecture Review Board. Addison-Wesley, USA, July, 1997.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
        I.4.10 Image Representation
            Subjects: Volumetric

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Graphics data structures and data types
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

General Terms:
Algorithms, Documentation, Experimentation, Theory