This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ray Casting Architectures for Volume Visualization
July-September 1999 (vol. 5 no. 3)
pp. 210-223

Abstract—--Real-time visualization of large volume datasets demands high performance computation, pushing the storage, processing, and data communication requirements to the limits of current technology. General purpose parallel processors have been used to visualize moderate size datasets at interactive frame rates; however, the cost and size of these supercomputers inhibits the widespread use for real-time visualization. This paper surveys several special purpose architectures that seek to render volumes at interactive rates. These specialized visualization accelerators have cost, performance, and size advantages over parallel processors. All architectures implement ray casting using parallel and pipelined hardware. We introduce a new metric that normalizes performance to compare these architectures. The architectures included in this survey are VOGUE, VIRIM, Array Based Ray Casting, EM-Cube, and VIZARD II. We also discuss future applications of special purpose accelerators.Index Terms--Volume rendering, interactive, ray casting, parallel architecture, VOGUE, VIRIM, array based ray casting, EM-Cube, VIZARD II.

[1] I. Bitter and A. Kaufman, “A Ray-Slice-Sweep Volume Rendering Engine,” Proc. SIGGRAPH/Eurographics Workshop Graphics Hardware, pp. 121-138, Aug. 1997.
[2] B. Cabral, N. Cam, and J. Foran, “Accelerated Volume Rendering and Tomographic Reconstruction Using Texture Mapping Hardware,” Proc. 1994 Symp. Volume Visualization, pp. 91-98, 1994.
[3] R. Crisp, "Direct Rambus Technology: The New Main Memory Standard," IEEE Micro, Vol. 17, No. 6, Nov./Dec. 1997, pp. 18-28.
[4] T.J. Cullip and U. Neumann, “Accelerating Volume Reconstruction with 3D Texture Mapping Hardware,” Technical Report TR93-027, Dept. of Computer Science, Univ. of North Carolina, Chapel Hill, 1993.
[5] M. de Boer, A. Gröpl, T. Günther, C. Poliwoda, C. Reinhart, J. Hesser, and R. Männer, “Latency-Free and Hazard-Free Volume Memory Architecture for Direct Volume Rendering,” Proc. 11th Eurographics Hardware Workshop, pp. 109-118, Poitiers, France, Aug. 1996.
[6] M.C. Doggett, “An Array Based Design for Real-Time Volume Rendering,” Proc. 10th Eurographics Workshop Graphics Hardware, pp. 93-101, Aug. 1995.
[7] M.C. Doggett, “Vizar : A Video Rate System for Volume Visualization,” PhD thesis, Univ. of New South Wales, 1996.
[8] M.C. Doggett and G.R. Hellestrand, “Video Rate Shading for Volume Data,” Australian Pattern Recognition Soc. Digital Image Computing: Techniques and Applications, pp. 398-405, Dec. 1993.
[9] M.C. Doggett and G.R. Hellestrand, “A Hardware Architecture for Video Rate Smooth Shading of Volume Data,” Proc. Eurographics Hardware Workshop, pp. 95-102, Sept. 1994.
[10] S.M. Goldwasser, R.A. Reynolds, and T. Bapty, “Physician's Workstation with Real-Time Performance,” IEEE Computer Graphics and Applications, vol. 5, no. 2, pp. 44-57, Dec. 1985.
[11] R. Grzeszczuk, C. Henn, and R. Yagel, “Advanced Geometric Techniques for Ray Casting Volumes,” SIGGRAPH '98 Course No. 4, Orlando, Fla., 1998.
[12] T. Günther, C. Poliwoda, C. Reinhart, J. Hesser, R. Männer, H.-P. Meinzer, and H.-J. Baur, “VIRIM: A Massively Parallel Processor for Real-Time Volume Visualization in Medicine,” Proc. Ninth Eurographics Hardware Workshop, vol. 19, no. 5, pp. 705-710, 1995.
[13] B.M. Hemminger, T.J. Cullip, and M.J. North, “Interactive Visualization of 3D Medical Image Data,” Technical Report TR94-027, Dept. of Radiology and Radiation Oncology, Univ. of North Carolina, Chapel Hill, 1994.
[14] J. Hesser, R. Männer, G. Knittel, W. Straßer, H. Pfister, and A. Kaufman, “Three Architectures for Volume Rendering,” Proc. Eurographics '95, vol. 14, no. 3,Maastricht, The Netherlands, Sept. 1995.
[15] K.H. Höhne, M. Bomans, A. Pommert, M. Riemer, C. Schiers, U. Tiede, and G. Wiebecke, "3D-Visualization of Tomographic Volume Data Using the Generalized Voxel-Model," Visual Computing, vol. 6, pp. 28-36, 1990.
[16] D. Jackel, “The Graphics PARCUM System: A 3D Memory Based Computer Architecture for Processing and Display of Solid Models,” Computer Graphics Forum, vol. 4, no. 4, pp. 21-32, 1985.
[17] S. Juskiw, N. Durdle, V. Raso, and D. Hill, “Interactive Rendering of Volumetric Data Sets,” Computer and Graphics, vol. 19, no. 5, pp. 685-693, 1995.
[18] A.F. Kaufman, Volume Visualization. IEEE CS Press, 1990.
[19] A. Kaufman and R. Bakalash, “CUBE–An Architecture Based on a 3D Voxel Map,” Theoretical Foundations of Computer Graphics and CAD, pp. 689-700, 1988.
[20] A. Kaufman and R. Bakalash, “Memory and Processing Architecture for 3D Voxel-based Imagery,” IEEE Computer Graphics and Applications, vol. 8. no. 6, pp. 10-23, Nov. 1988.
[21] A. Kaufman, D. Cohen, and R. Yagel, "Volume Graphics," Computer, Vol. 26, No. 7, July 1993, pp. 51-64.
[22] G. Knittel, “VERVE: Voxel Engine for Real-Time Visualization and Examination,” Computer Graphics Forum, vol. 19, no. 3, pp. 37-48, Sept. 1993.
[23] G. Knittel, “A PCI-Based Volume Rendering Accelerator,” Proc. 10th Eurographics Workshop Graphics Hardware, pp. 73-82, Aug. 1995.
[24] G. Knittel, “A Scalable Architecture for Volume Rendering,” Computer and Graphics, vol. 19, no. 5, pp. 653-665, 1995.
[25] G. Knittel and W. Straßer, “VIZARD-Visualization Accelerator for Realtime Display,” Proc. SIGGRAPH/Eurographics Workshop Graphics Hardware, pp. 139-146, Aug. 1997.
[26] P. Lacroute, “Analysis of a Parallel Volume Rendering System Based on the Shear-Warp Factorization,” IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 3, pp. 218-231, Sept. 1996.
[27] P. Lacroute and M. Levoy, "Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation," Proc. Siggraph 94, ACM Press, New York, pp. 451-458.
[28] M. Levoy, “Display of Surfaces from Volume Data,” IEEE Computer Graphics and Applications, vol. 8, no. 3, pp. 29-37, 1988.
[29] B. Lichtenbelt, “Design of a High Performance Volume Visualization System,” Proc. SIGGRAPH/Eurographics Hardware Workshop, pp. 111-119, Aug. 1997.
[30] B. Lichtenbelt, R. Crane, and S. Naqvi, Introduction to Volume Rendering. Hewlett-Packard Professional Books. Prentice Hall PTR, 1998.
[31] 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. 242-254, Sept. 1996.
[32] H.P. Meinzer, K. Meetz, D. Scheppelman, U. Engelmann, and H.J. Baur, “The Heidelberg Ray Tracing Model,” IEEE Computer Graphics and Applications, vol. 11, no. 6, pp. 34-43, Nov. 1991.
[33] M. Meißner, U. Kanus, and W. W. Straßer, “VIZARD II: A PCI-Card for Real-Time Volume Rendering,” Proc. SIGGRAPH/Eurographics Workshop Graphics Hardware, pp. 61-67, Lisbon, Portugal, Aug. 1998.
[34] T. Möller, R. Machiraju, K. Müller, and R. Yagel, “A Comparison of Normal Estimation Schemes,” Proc. IEEE Conf. Visualization 1997, pp. 19-26, Oct. 1997.
[35] R. Osborne, H. Pfister, H. Lauer, N. McKenzie, S. Gibson, W. Hiatt, and T. Ohkami, “EM-Cube: An Architecture for Low-Cost Real-Time Volume Rendering,” Proc. 1997 SIGGRAPH/EUROGRAPHICS Workshop Graphics Hardware, pp. 131-138, 1997.
[36] H. Pfister, “Architectures for Real-Time Volume Rendering,” PhD thesis, State Univ. of New York at Stony Brook, Computer Science Dept., MERL Report No. TR-97-04, 1996.
[37] H. Pfister and A.E. Kaufman, “Cube-4—A Scalable Architecture for Real-Time Volume Rendering,” Proc. IEEE Symp. Volume Visualization, pp. 47-54, 1996.
[38] H. Pfister, A. Kaufman, and T. Chiueh, "Cube-3: A Real-Time Architecture for High-Resolution Volume Visualization," 1994 ACM/IEEE Symp. Volume Visualization, ACM Press, New York, and IEEE CS Press, Los Alamitos, Calif., 1994, pp. 75-82.
[39] H. Pfister, A. Kaufman, and F. Wessels, “Towards a Scalable Architecture for Real-Time Volume Rendering,” Proc. 10th Eurographics Workshop Graphics Hardware, pp. 123-130, Maastricht, The Netherlands, Aug. 1995.
[40] B.-T. Phong, "Illumination for Computer Generated Pictures," Comm. ACM, vol. 18, no. 6, 1975, pp. 311-317.
[41] T. Porter and T. Duff,“Compositing digital images,” Computer Graphics (SIGGRAPH’84 Proc.), H. Christiansen, ed., vol. 18, pp. 253-259, July 1984.
[42] P. Schröder and G. Stoll, “Data Parallel Volume Rendering as Line Drawing,” Proc. 1992 Workshop Volume Visualization, pp. 25-31, Boston, 19-20 Oct. 1992.
[43] S.W. Smith, H.G. Pavy, and O.T. von Ramm, “High-Speed Ultrasound Volumetric Imaging System–Part I: Transducer Design and Beam Steering,” IEEE Trans. Ultrasonics, Ferroelectrics, and Frequency Control, vol. 38, no. 2, pp. 100-108, 1991.
[44] J. J. van Scheltinga, J. J.Smit, and M. M. Bosma, “Design of an On-Chip Reflectance Map,” Proc. 10th Eurographics Workshop Graphics Hardware, pp. 51-55, Maastricht, The Netherlands, Aug. 1995.
[45] O.T. von Ramm, S.W. Smith, and H.G. Pavy, “High-Speed Ultrasound Volumetric Imaging System–Part II: Parallel Processing and Image Display,” IEEE Trans. Ultrasonics, Ferroelectrics, and Frequency Control, vol. 38, no. 2, pp. 109-115, 1991.
[46] L.A. Westover, Splatting: A Parallel, Feed-Forward Volume Rendering Algorithm, doctoral thesis, Dept. of Computer Science, Univ. of North Carolina at Chapel Hill, Chapel Hill, N.C., 1991.
[47] R. Yagel, “Towards Real Time Volume Rendering,” Proc. GRAPHICON '96, vol. 1, pp. 230-241, St.-Petersburg, Russia, July 1996.
[48] R. Yagel, D. Cohen, and A. Kaufman, "Discrete Ray Tracing," IEEE Computer Graphics and Applications, Vol. 12, No. 5, Sept. 1992, pp. 19-28.
[49] R. Yagel and A. Kaufman, “Template-Based Volume Viewing.” Computer Graphics Forum, vol. 11, no. 3, pp. 153-167, Sept. 1992.
[50] T.S. Yoo, U. Neuman, H. Fuchs, S.M. Pizer, T. Cullip, J. Rhoades, and R. Whitaker, "Direct Visualization of Volume Data," IEEE Comput. Graphics Applic., vol. 12, no. 4, pp. 63-71, July 1992.
[51] K.J. Zuiderveld, “Visualization of Multimodality Medical Volume Data Using Object-Oriented Methods,” PhD thesis, Utrecht Univ., Mar. 1995.

Citation:
Harvey Ray, Hanspeter Pfister, Deborah Silver, Todd A. Cook, "Ray Casting Architectures for Volume Visualization," IEEE Transactions on Visualization and Computer Graphics, vol. 5, no. 3, pp. 210-223, July-Sept. 1999, doi:10.1109/2945.795213
Usage of this product signifies your acceptance of the Terms of Use.