Skip to Main content Skip to Navigation
New interface
Journal articles

Simple Empty-Space Removal for Interactive Volume Rendering

Vincent Vidal 1 Xing Mei 2 Philippe Decaudin 1 
1 EVASION - Virtual environments for animation and image synthesis of natural objects
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology
Abstract : Interactive volume rendering methods such as texture-based slicing techniques and ray casting have been well developed in recent years. The rendering performance is generally restricted by the volume size, the fill-rate, and the texture fetch speed of the graphics hardware. For most 3D data sets, a fraction of the volume is empty, which will reduce the rendering performance without specific optimization. In this paper, we present a simple kd-tree-based space partitioning scheme to efficiently remove the empty spaces from the volume data sets at the preprocessing stage. The splitting rule of the scheme is based on a simple yet effective cost function evaluated through a fast approximation of the bounding volume of the nonempty regions. The scheme culls a large number of empty voxels and encloses the remaining data with a small number of axis-aligned bounding boxes, which are then used for interactive rendering. The number of boxes is controlled by halting criteria. In addition to its simplicity, our scheme requires little preprocessing time and improves the rendering performance significantly.
Document type :
Journal articles
Complete list of metadata
Contributor : Eric Bruneton Connect in order to contact the contributor
Submitted on : Tuesday, November 4, 2008 - 4:37:38 PM
Last modification on : Friday, February 4, 2022 - 3:12:02 AM




Vincent Vidal, Xing Mei, Philippe Decaudin. Simple Empty-Space Removal for Interactive Volume Rendering. Journal of graphics tools, 2008, 13 (2), pp.21-36. ⟨10.1080/2151237X.2008.10129258⟩. ⟨inria-00336654⟩



Record views