Fast ray-tracing of rectilinear volume data

  • Miloš Šrámek
Part of the Eurographics book series (EUROGRAPH)


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.


Single Voxel Free Zone Empty Region Volume Rendering Technique Traversal Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    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
  2. [2]
    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
  3. [3]
    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
  4. [4]
    Roni Yagel and Zhouhong Shi. Accelerating volume animation by space-leaping. In Visualization ’93, pages 62–84, San Jose, CA, October 1993.Google Scholar
  5. [5]
    Gunilla Borgefors. Distance transformations in digital images. Computer Vision, Graphics, and Image Processing, 34(3):344–371, 1986.CrossRefGoogle Scholar
  6. [6]
    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
  7. [7]
    Daniel Cohen and Zvi Sheffer. Proximity clouds — an acceleration technique for 3D grid traversal. The Visual Computer, 10(11):27–38, November 1994.CrossRefGoogle Scholar
  8. [8]
    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

Copyright information

© Springer-Verlag/Wien 1996

Authors and Affiliations

  • Miloš Šrámek
    • 1
  1. 1.Institute of Measurement ScienceSlovak Academy of SciencesBratislavaSlovak Republic

Personalised recommendations