
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Milos Sramek, Arie Kaufman, "Fast RayTracing of Rectilinear Volume Data Using Distance Transforms," IEEE Transactions on Visualization and Computer Graphics, vol. 6, no. 3, pp. 236252, JulySeptember, 2000.  
BibTex  x  
@article{ 10.1109/2945.879785, author = {Milos Sramek and Arie Kaufman}, title = {Fast RayTracing of Rectilinear Volume Data Using Distance Transforms}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {6}, number = {3}, issn = {10772626}, year = {2000}, pages = {236252}, doi = {http://doi.ieeecomputersociety.org/10.1109/2945.879785}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Visualization and Computer Graphics TI  Fast RayTracing of Rectilinear Volume Data Using Distance Transforms IS  3 SN  10772626 SP236 EP252 EPD  236252 A1  Milos Sramek, A1  Arie Kaufman, PY  2000 KW  Volume visualization KW  volume graphics KW  volume rendering KW  distance transforms KW  macro region KW  voxel traversal KW  speed up techniques KW  subvoxel precision. VL  6 JA  IEEE Transactions on Visualization and Computer Graphics ER   
Abstract—This paper discusses and experimentally compares distancebased acceleration algorithms for raytracing of volumetric data with an emphasis on the
[1] J. Wallace,K. Elmquist,, and E. Haines,“A ray tracing algorithm for progressive radiosity,” Computer Graphics, vol. 23, no. 3, Siggraph’89 proc. pp. 315324, 1989.
[2] L.M. Sobierajski and A.E. Kaufman, “Volumetric Ray Tracing,” Proc. 1994 Symp. Volume Visualization, IEEE Computer Society Press, Los Alamitos, Calif., 1994, pp. 1118.
[3] A. Kaufman, D. Cohen, and R. Yagel, "Volume Graphics," Computer, Vol. 26, No. 7, July 1993, pp. 5164.
[4] A. Kaufman, “Efficient Algorithms for 3D Scan Conversion of Parametric Curves, Surfaces, and Volumes,” Computer Graphics, vol. 21, pp. 171179, 1987.
[5] S. Wang and A. Kaufman, "VolumeSampled 3D Modeling," IEEE Computer Graphics and Applications, Vol. 14, No. 5, 1994, pp. 2632.
[6] M. Sramek and A.E. Kaufman, “AliasFree Voxelization of Geometric Objects,” IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 3, pp. 251267, JulySept. 1999.
[7] A. Fujimoto, T. Takayu, and K. Iwata, "ARTS: Accelerated RayTracing System," IEEE Computer Graphics and Applications, Vol. 6, No. 4, April 1986, pp. 1626.
[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. 6583, July 1988.
[9] J. Amanatides and A. Woo, “A Fast Voxel Traversal Algorithm for Ray Tracing,” Proc. EUROGRAPHICS '87, pp. 310, 1987.
[10] M. Levoy, “Efficient Ray Tracing of Volume Data,” ACM Trans. Graphics, vol. 9, no. 3, pp. 245261, July 1990.
[11] K.J. Zuiderveld, A.H.J. Koning, and M.A. Viergever, “Acceleration of RayCasting Using 3D Distance Transforms,” Visualization in Biomedical Computing II, Proc. SPIE 1808, pp. 324335, 1992.
[12] R. Yagel and Z. Shi, “Accelerating Volume Animation by SpaceLeaping,” Proc. Visualization '93, pp. 6284, 1993.
[13] D. Cohen and Z. Sheffer, “Proximity Clouds—An Acceleration Technique for 3D Grid Traversal,” The Visual Computer, vol. 11, pp. 2738, 1994.
[14] M. Sramek, “Fast Surface Rendering from Raster Data by Voxel Traversal Using Chessboard Distance,” Proc. Visualization '94, pp. 188195, Oct. 1994.
[15] G. Borgefors, “Distance Transforms in Digital Images,” Computer Vision, Graphics, and Image Processing, vol. 34, pp. 344371, 1986.
[16] M. Sramek, “Fast RayTracing of Rectilinear Volume Data,” Proc. Virtual Environments and Scientific Visualization '96, pp. 201210, 1996.
[17] W.E. Lorensen and H.E. Cline, “Marching Cubes: A High Resolution 3D Surface Construction Algorithm,” Computer Graphics (SIGGRAPH '87 Proc.), vol. 21, pp. 163169, 1987.
[18] I. Bajla, I. Holländer, “Nonlinear Filtering of Magnetic Resonance Tomograms by GeometryDriven Diffusion,” Machine Vision and Applications, no. 10, pp. 243255, 1998.
[19] S.R. Marschner and R.J. Lobb, "An Evaluation of Reconstruction Filters for Volume Rendering," Proc. Visualization '94, pp. 100107, IEEE CS Press, Oct. 1994.
[20] M.J. Bentum, T. Malzbender, and B.B. Lichtenbelt, "Frequency Analysis of Gradient Estimators in Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 3, pp. 242254, Sept. 1996.
[21] I. Carlbom, "Optimal Filter Design for Volume Reconstruction and Visualization," IEEE Visualization '93 Proc., pp. 5461,San Jose, Calif., Oct. 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. 184199, 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. 255262, 1998.
[25] R. Yagel, D. Cohen, and A. Kaufman, "Discrete Ray Tracing," IEEE Computer Graphics and Applications, Vol. 12, No. 5, Sept. 1992, pp. 1928.
[26] J. Spackman and P. Willis, “The SMART Navigation of a Ray through an OctTree,” Computers&Graphics, vol. 15, no. 2, pp. 185194, 1991.
[27] O. Devillers, “The MacroRegions: An Efficient Space Subdivision Structure for Ray Tracing,” Proc. Eurographics '89, pp. 2738, 1989.
[28] R. Yagel and A. Kaufman, “TemplateBased Volume Viewing,” Proc. Eurographics '92, pp. C153C167, 1992.
[29] I. Holländer and M. Sramek, “An Interactive Tool for Manipulation and Presentation of 3D Tomographic Data,” Proc. CAR '93 Computer Assisted Radiology, pp. 278383, 1993.