2004 IEEE Symposium on Volume Visualization and Graphics (VV 2004)
3D ROAM for Scalable Volume Visualization
Austin, Texas, USA
October 11-October 12
ISBN: 0-7803-8781-3
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.
Index Terms:
hierarchical tetrahedral meshes, ROAM, volume rendering, level of detail
Citation:
St?phane Marchesin, Jean-Michel Dischler, Catherine Mongenet, "3D ROAM for Scalable Volume Visualization," vv, pp.79-86, 2004 IEEE Symposium on Volume Visualization and Graphics (VV 2004), 2004