Fast ray-tracing of rectilinear volume data using distance transforms

IEEE Transactions on Visualization and Computer Graphics

Volumn 6, Issue 3, 2000, Pages 236-252

  Sramek, Milos ^a   Kaufman, Arie ^b  

^a ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^b Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; DATA STRUCTURES; IMAGE ANALYSIS; IMAGING TECHNIQUES; RAY TRACING;

CHESSBOARD DISTANCE VOXEL TRAVERSAL; DISTANCE TRANSFORMS; RECTILINEAR VOLUME DATA; VOLUME GRAPHICS; VOLUME RENDERING; VOLUME VISUALIZATION;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0034221404     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.879785     Document Type: Article

References (29)

1. J.R. Wallace, K.A. Elmquist, and E.A. Haines, "A Ray Tracing Algorithm for Progressive Radiosity," Proc. SIGGRAPH '89, pp. 315-324, July 1989.
2. L.M. Sobierajski and A. Kaufman, , "Volumetric Ray Tracing," Proc. IEEE Symp. Volume Visualization, pp. 11-18, 1994.
3. A. Kaufman, D. Cohen, and R. Yagel, , "Volume Graphics," Computer, vol. 26, no. 7, pp. 51-64, July 1993.
4. A. Kaufman, , "Efficient Algorithms for 3D Scan-Conversion of Parametric Curves, Surfaces, and Volumes," Proc. SIGGRAPH '87, pp. 171-179, July 1987.
5. S.W. Wang and A. Kaufman, , "Volume-Sampled 3D Modeling," IEEE Computer Graphics and Applications, vol. 14, no. 5, pp. 26-32, Sept. 1994
6. M. Sramek and A. Kaufman, , "Alias-Free Voxelization of Geo-metric Objects," IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 3, pp. 251-266, 1999.
7. A. Fujimoto, T. Tanaka, and K. Iwata, , "Arts: Accelerated RayTracing System," IEEE Computer Graphics and Applications, vol. 6, no. 4, pp. 16-26, 1986.
8. J.C. Cleary and G. Wyvill, , "Analysis of an Algorithm for Fast Ray Tracing Using Uniform Space Subdivision," The Visual Computer, vol. 4, no. 2, pp. 65-83, July 1988.
9. J. Amanatides and A. Woo, , "A Fast Voxel Traversal Algorithm for Ray Tracing," Proc. EUROGRAPHICS '87, pp. 3-10, 1987.
10. M. Levoy, , "Efficient Ray Tracing of Volume Data," ACM Trans. Computer Graphics, vol. 9, no. 3, pp. 245-261, 1990
11. K.J. Zuiderveld, A.H.J. Koning, and M.A. Viergever, , "Acceleration of Ray-Casting Using 3D Distance Transforms," Visualization in Biomédical Computing II, Proc. SPIE 1808, pp. 324-335, 1992.
12. R. Yagel and Z. Shi, , "Accelerating Volume Animation by Space-Leaping," Proc. Visualization '93, pp. 62-84, 1993.
13. D. Cohen and Z. Sheffer, , "Proximity Clouds-An Acceleration Technique for 3D Grid Traversal," The Visual Computer, vol. 10, no. 11, pp. 27-38, Nov. 1994.
14. M. Sramek, , "Fast Surface Rendering from Raster Data by Voxel Traversal Using Chessboard Distance," Proc. Visualization '94, pp. 188-195, 1994.
15. G. Borgefors, , "Distance Transformations in Digital Images," Computer Vision, Graphics, and Image Processing, vol. 34, no. 3, pp. 344-371, 1986.
16. M. Sramek, , "Fast Ray-Tracing of Rectilinear Volume Data," Proc. Virtual Environments and Scientific Visualization '96, pp. 201-210, 1996.
17. W.E. Lorensen and H.E. Cline, , "Marching Cubes: A High-Resolution 3D Surface Construction Algorithm," Proc. SIGGRAPH '87, pp. 163-169, 1987.
18. I. Bajla, I. Holländer, , "Nonlinear Filtering of Magnetic Resonance Tomograms by Geometry-Driven Diffusion," Machine Vision and Applications, no. 10, pp. 243-255, 1998.
19. S.R. Marschner and R.J. Lobb, , "An Evaluation of Reconstruction Filters for Volume Rendering," Proc. Visualization '94, pp. 100-107, Oct. 1994.
20. M.J. Bentum, B.B.A. Lichtenbelt, and T. Malzbender, , "Frequency Analysis of Gradient Estimators in Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 3, pp. 242-254, Sept. 1996.
21. I. Carlbom, , "Optimal Filter Design for Volume Reconstruction and Visualization," Proc. Visualization '93, pp. 54-61, 1993.
22. T. Möller, R. Machiraju, K. Mueller, and R. Yagel, , "Evaluation and Design of Filters Using a Taylor Series Expansion," IEEE Trans. Visualization and Computer Graphics, vol. 3, no. 2, pp. 184-199, Apr.-June 1997.
23. M. Sramek, Visualization of Volumetric Data by Ray Tracing. Austria: Austrian Computer Society, 1998.
24. U. Tiede, T. Schiemann, and K.H. Höhne, , "High Quality Rendering of Attributed Volume Data," Proc. Visualization '98, pp. 255-262, 1998.
25. R. Yagel, D. Cohen, and A. Kaufman, , "Discrete Ray Tracing," IEEE Computer Graphics and Applications, vol. 12, no. 5, pp. 19-28, Sept. 1992.
26. J. Spackman and P. Willis, , "The SMART Navigation of a Ray through an Oct-Tree," Computers & Graphics, vol. 15, no. 2, pp. 185-194, 1991.
27. O. Devillers, , "The Macro-Regions: An Efficient Space Subdivision Structure for Ray Tracing," Proc. Eurographics '89, pp. 27-38, 1989.
28. R. Yagel and A. Kaufman, , "Template-Based Volume Viewing," Proc. Eurographics '92, pp. C153-C167, 1992.
29. I. Holländer and M. Sramek, , "An Interactive Tool for Manipulation and Presentation of 3D Tomographie Data," Proc. CAR '93 Computer Assisted Radiology, pp. 278-383, 1993.