Fast ray-tracing of rectilinear volume data
Tomographic devices often produce data with directionally and spatially dependent resolution. Resampling to cubic voxels is possible at the cost of a significant increase of data volume and rendering time. We present an algorithm for direct ray tracing of rectilinear grids, which enables the implementation of surface rendering with subvoxel surface detection based on local interpolation, as well as different volume rendering techniques (color compositing, re-projection, maximum intensity projection). Further we present a faster version of the basic algorithm, based on cubic macro-regions assigned to each background voxel. Each macro-region is defined by its chessboard distance to the nearest foreground voxel and can be skipped during the scene traversal. The speed-up is thus gained by increasing the step along the ray, maintaining 6-connectivity of the ray in the object vicinity, which is necessary for correct surface detection.
KeywordsSingle Voxel Free Zone Empty Region Volume Rendering Technique Traversal Algorithm
Unable to display preview. Download preview PDF.
- Arie Kaufman and Eyal Shimony. 3D scan-conversion algorithms for voxel-based graphics. In Frank Crow and Stephen M. Pizer, editors, Proceedings of J986 Workshop on Interactive 3D Graphics, pages 45–75, Chapel Hill, North Carolina, October 1986.Google Scholar
- Miloš Šrámek. Fast surface rendering from raster data by voxel traversal using chessboard distance. In R. Daniel Bergeron and Arie E. Kaufman, editors, Visualization ’94, pages 188–195, Washington, D.C., October 17–21, 1994. IEEE Computer Society Press.Google Scholar
- John Amanatides and Andrew Woo. A fast voxel traversal algorithm for ray tracing. In G. Marechal, editor, Proc. EUROGRAPHICS’87, pages 3–10. North-Holland, 1987.Google Scholar
- Roni Yagel and Zhouhong Shi. Accelerating volume animation by space-leaping. In Visualization ’93, pages 62–84, San Jose, CA, October 1993.Google Scholar
- Karel J. Zuiderveld, Anton H. J. Koning, and Max A. Viergever. Acceleration of ray-casting using 3D distance transforms. In R. A. Robb, editor, Visualization in Biomedical Computing II Proc. SPIE 1808, pages 324–335, Chapel Hill, NC, 1992.Google Scholar
- Miloš Šrámek. A comparison of some ray generators for volume graphics. In Václav Skala, editor, The Third International Conference in Central Europe on Computer Graphics and Visualization 95, pages 466–475, University of West Bohemia, Plzeii, Czech republic, February 14–18, 1995.Google Scholar