3D ROAM for Scalable Volume Visualization
Abstract
The 2D real time optimally adapting meshes (ROAM) algorithm has had wide success in the field of terrain visualization, because of its efficient error-controlling properties. In this paper, we propose a generalization of ROAM in 3D suitable for scalable volume visualization. Therefore, we perform a straightforward 2D/3D analogy, replacing the triangle of 2D ROAM by its 3D equivalent, the tetrahedron. Although work in the field of hierarchical tetrahedral meshes was widely undertaken, the produced meshes were not used for volumetric rendering purposes. We explain how to compute a bounded error inside the tetrahedron to build a hierarchical tetrahedral mesh and how to refine this mesh in real time to adapt it to the viewing conditions. We further show how to achieve cell sorting in linear time, thus yielding real time view-dependent display of the volumetric object. We present examples of large volume data sets and compare our approach with a similar one. Our results outline the high quality and computational efficiency of our approach.
References
[1]
Alexander Barvinok and James E. Pommersheim. An Algorithmic Theory of Lattice Points in Polyhedra, pages 91-147. Cambridge University Press, August 1999.
[2]
P. Cignoni, C. Costanza, C. Montani, C. Rocchini, and R. Scopigno. Simplification of Tetrahedral Meshes with Accurate Error Evaluation. In Proc. Visualization '00, pages 85-92. IEEE, 2000.
[3]
João Comba, James T. Klosowski, Nelson Max, Joseph S. B. Mitchell Claudio T. Silva, and Peter L. Williams. Fast polyhedral cell sorting for interactive rendering of unstructuredgrids. In P. Brunet and R. Scopigno, editors, Computer Graphics Forum (Eurographics '99), volume 18(3), pages 369-376. The Eurographics Association and Blackwell Publishers, 1999.
[4]
George B. Dantzig and B. Curtis Eaves. Fourier-motzkin elimination and its dual. Journal of Combinatorial Theory, 14(3):288-297, 1973.
[5]
M. Duchaineau, M. Wolinsky, D. E. Sigeti, M. C. Miller, C. Aldrich, and M. B. Mineev-Weinstein. Roaming terrain: Real-time optimally adapting meshes. In Proceedings of the 8th conference on Visualization '97, page 81. IEEE Computer Society, 1997.
[6]
Klaus Engel, Martin Kraus, and Thomas Ertl. High-quality pre-integrated volume rendering using hardware-accelerated pixel shading. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, pages 9-16. ACM Press, 2001.
[7]
Henry Fuchs, Zvi M. Kedem, and Bruce F. Naylor. On visible surface generation by a priori tree structures. In Proceedings of the 7th annual conference on Computer graphics and interactive techniques, pages 124-133. ACM Press, 1980.
[8]
Olivier Génevaux, Arash Habibi, and Jean-Michel Dischler. Simulating fluid-solid interaction. In Graphics Interface, pages 31-38. CIPS, Canadian Human-Computer Commnication Society, A K Peters, June 2003. ISBN 1-56881-207-8, ISSN 0713-5424.
[9]
Benjamin Gregorski, Mark Duchaineau, Peter Lindstrom, Valerio Pascucci, and Kenneth I. Joy. Interactive view-dependent rendering of large isosurfaces, 2001.
[10]
Stefan Guthe, Stefan Roettger, Andreas Schieber, Wolfgang Strasser, and Thomas Ertl. High-quality unstructured volume rendering on the pc platform. In Proceedings of the ACM SIGGRAPH/ EUROGRAPHICS conference on Graphics hardware, pages 119-125. Eurographics Association, 2002.
[11]
Stefan Guthe and Wolfgang Strasser. Advanced Techniques for High-Quality Multi-Resolution Volume Rendering. Computers & Graphics, 28(1):51-58, February 2004.
[12]
Stefan Guthe, Michael Wand, Julius Gonser, and Wolfgang Straer. Interactive rendering of large volume data sets. In Proceedings of the conference on Visualization '02, pages 53-60. IEEE Computer Society, 2002.
[13]
Hugues Hoppe. Progressive meshes. Computer Graphics, 30(Annual Conference Series):99-108, 1996.
[14]
Vinicius Mello, Luiz Velho, Paulo Roma Cavalcanti, and Claudio Silva. A Generic Programming Approach to Multiresolution Spatial Decompositions, volume Visualization and Mathematics III. Springer Verlag, 2002.
[15]
Valerio Pascucci. Slow growing subdivision (sgs) in any dimension: Towards removing the curse of dimensionality. In Computer Graphics Forum (Eurographics '99), volume 21(3), pages 451-460. The Eurographics Association, 2002.
[16]
John Plate, Michael Tirtasana, Rhadams Carmona, and Bernd Frhlich. Octreemizer: a hierarchical approach for interactive roaming through very large volumes. In Proceedings of the symposium on Data Visualisation 2002, pages 53-ff. Eurographics Association, 2002.
[17]
Stefan Roettger and Thomas Ertl. Fast volumetric display of natural gaseous phenomena. In Computer Graphics International, pages 74- 83. IEEE Computer Society, 2003.
[18]
P. Shirley and A. A. Tuchman. Polygonal approximation to direct scalar volume rendering. In Proceedings San Diego Workshop on Volume Visualization, Computer Graphics, volume 24, pages 63-70, 1990.
[19]
Clifford Stein, Barry Becker, and Nelson Max. Sorting and hardware assisted rendering for volume visualization. In Arie Kaufman and Wolfgang Krueger, editors, 1994 Symposium on Volume Visualization, pages 83-90, 1994.
[20]
Manfred Weiler, Martin Kraus, Markus Merz, and Thomas Ertl. Hardware-Based Ray Casting for Tetrahedral Meshes. In Procceedings of IEEE Visualization '03, pages 333-340. IEEE, 2003.
[21]
Brian Wylie, Kenneth Moreland, Lee Ann Fisk, and Patricia Crossno. Tetrahedral projection using vertex shaders. In Proceedings of the 2002 IEEE symposium on Volume visualization and graphics, pages 7-12. IEEE Press, 2002.
[22]
Yong Zhou, Baoquan Chen, and Arie Kaufman. Multiresolution tetrahedral framework for visualizing regular volume data. In Proceedings of the 8th conference on Visualization '97, pages 135-ff. IEEE Computer Society Press, 1997.
- 3D ROAM for Scalable Volume Visualization
Recommendations
Adaptive LOD editing of quad meshes
AFRIGRAPH '10: Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in AfricaWe present a method for editing the LOD of quad meshes, which supports both adaptive refinement and adaptive coarsening. Starting at a base mesh, we generate a quad-dominant mesh which is consistent with the Catmull-Clark subdivision. Consistency is ...
Accurate Volume Rendering of Unstructured Hexahedral Meshes
SIBGRAPI '11: Proceedings of the 2011 24th SIBGRAPI Conference on Graphics, Patterns and ImagesImportant engineering applications use unstructured hexahedral meshes for numerical simulations. Hexahedral cells, when compared to tetrahedral ones, tend to be more numerically stable and to require less mesh refinement. However, volume visualization ...
Hardware-accelerated parallel non-photorealistic volume rendering
NPAR '02: Proceedings of the 2nd international symposium on Non-photorealistic animation and renderingNon-photorealistic rendering can be used to illustrate subtle spatial relationships that might not be visible with more realistic rendering techniques. We present a parallel hardware-accelerated rendering technique, making extensive use of multi-...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2004
109 pages
ISBN:0780387813
Publisher
IEEE Computer Society
United States
Publication History
Published: 11 October 2004
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025