25 March 1999 Efficient volume rendering using octree space subdivision
Author Affiliations +
Proceedings Volume 3643, Visual Data Exploration and Analysis VI; (1999); doi: 10.1117/12.342837
Event: Electronic Imaging '99, 1999, San Jose, CA, United States
Abstract
This paper describes a discrete ray-tracing algorithm, which employs the adaptive hierarchical spatial subdivision (octree) technique for 3D uniform binary voxel space representation. The binary voxel space contains voxels of two kinds: 'surface' and 'non-surface.' Surface voxels include property information like the surface normal and color. The usage of octrees dramatically reduces the memory amount required to store 3D models. The average compression ratio is in the range between 1:24 up to 1:50 compared to uncompressed voxels. A fast ray casting algorithm called BOXER was developed, which allows rendering 256 X 256 X 256 and 512 X 512 X 512 volumes nearly in real-time on standard Intel-based PCs.
© (1999) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Peter Krumhauer, Michael Tsygankov, Christian Reich, Anton Evgrafov, "Efficient volume rendering using octree space subdivision", Proc. SPIE 3643, Visual Data Exploration and Analysis VI, (25 March 1999); doi: 10.1117/12.342837; https://doi.org/10.1117/12.342837
PROCEEDINGS
9 PAGES


SHARE
KEYWORDS
Data modeling

3D modeling

Algorithm development

Ray tracing

Magnetic resonance imaging

Statistical modeling

Computed tomography

RELATED CONTENT

Modeling cloth at micron resolution
Proceedings of SPIE (February 24 2014)
Patient specific coronary territory maps
Proceedings of SPIE (March 29 2007)
Bayesian landmark identification in medical images
Proceedings of SPIE (May 12 2004)
Smart manual landmarking of organs
Proceedings of SPIE (March 12 2010)

Back to Top