A survey of algorithms for volume visualization

ABSTRACT

Many computer graphics programmers are working in the area of scientific visualization. One of the most interesting and fast-growing areas in scientific visualization is volume visualization. Volume visualization systems are used to create high-quality images from scalar and vector datasets defined on multidimensional grids, usually for the purpose of gaining insight into a scientific problem. Most volume visualization techniques are based on one of about five foundation algorithms. These algorithms, and the background necessary to understand them, are described here. Pointers to more detailed descriptions, further reading, and advanced techniques are also given.

REFERENCES

• 1: Donald L. Brittain , Josh Aller , Michael Wilson , Sue-Ling C. Wang, Design of an end-user data visualization system, Proceedings of the 1st conference on Visualization '90, October 23-26, 1990, San Francisco, California
• 2: K. W. Brodlie , L. Carpenter , R. A. Earnshaw , J. R. Gallop , R. J. Hubbold , A. M. Mumford , C. D. Osland , P. Quarendon, Scientific visualization: techniques and applications, Springer-Verlag New York, Inc., New York, NY, 1992
• 3: [Clin88] Cline, H.E., Lorensen, W.E., Ludke, S., Crawford, C.R., and Teeter, B.C., "Two Algorithms for Three-dimensional Reconstruction of Tomograms," Medical Physics, Volume 15, Number 3, May/June 1988, 320-327.
• 4: [Clin90] Cline, H.E., Ludke, S., Lorenseu, W.E., and Teeter, B.C., "A 3D Medical Imaging Research Workstation," Volume Visualization Algorithms and Architectures, ACM SIGGRAPH '90 Course Notes, Course Number 11, ACM Press, August 1990, 243-255.
• 5: Thomas A. DeFanti , Maxine D. Brown , Bruce H. McCormick, Visualization: Expanding Scientific and Engineering Research Opportunities, Computer, v.22 n.8, p.12-25, August 1989 [doi>10.1109/2.35195]
• 6: Robert A. Drebin , Loren Carpenter , Pat Hanrahan, Volume rendering, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.65-74, Aug. 1988
• 7: D. Scott Dyer, Visualization: A Dataflow Toolkit for Visualization, IEEE Computer Graphics and Applications, v.10 n.4, p.60-69, July 1990 [doi>10.1109/38.56300]
• 8: A. B. Ekoule , F. C. Peyrin , C. L. Odet, A triangulation algorithm from arbitrary shaped multiple planar contours, ACM Transactions on Graphics (TOG), v.10 n.2, p.182-199, April 1991 [doi>10.1145/108360.108363]
• 9: [Elvi91a] Elvins, T.T., "San Diego Workshop on Volume Visualization Report," Computer Graphics, Volume 25, Number 5, October 1991, 264.
• 10: T. Todd Elvins , David R. Nadeau, NetV: an experimental network-based volume visualization system, Proceedings of the 2nd conference on Visualization '91, October 22-25, 1991, San Diego, California
• 11: [Elvi92] Elvins, T.T. and Nadeau, D.R., "Scientific Visualization in a Network Computing Environment," Eurographics UK Conference Proceedings, April 1992, To appear.
• 12: Proceedings of the 1990 workshop on Volume visualization, November 1990
• 13: Karen A. Frenkel, Volume rendering, Communications of the ACM, v.32 n.4, p.426-435, April 1989 [doi>10.1145/63334.63335]
• 14: H. Fuchs , Z. M. Kedem , S. P. Uselton, Optimal surface reconstruction from planar contours, Communications of the ACM, v.20 n.10, p.693-702, Oct. 1977 [doi>10.1145/359842.359846]
• 15: David Laur , Pat Hanrahan, Hierarchical splatting: a progressive refinement algorithm for volume rendering, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.285-288, July 1991
• 16: [Herm79] Herman, G.T. and Liu, H.K., "Three-dimensional display of Human Organs from Computed Tomograms," Computer Graphics and Image Processing," Volume 9, Number 1, January 1979, 1-21.
• 17: [Hohn90] Hohne, K.H., Fuchs, H., and Pizer, S.M. (eds.), 3D Imaging in Medicine, Algorithms, Systems, Applications," Springer Verlag Press, 1990.
• 18: Arie Kaufman , Eyal Shimony, 3D scan-conversion algorithms for voxel-based graphics, Proceedings of the 1986 workshop on Interactive 3D graphics, p.45-75, January 1987, Chapel Hill, North Carolina, United States [doi>10.1145/319120.319126]
• 19: [Kauf91] Kaufman, A., "Introduction to Volume Visualization," Volume Visualization, A. Kaufman (ed.), IEEE Computer Society Press, 1991, 1-18.
• 20: [Kepp75] Keppel, E., "Approximating Complex Surfaces by Triangulation of Contour Lines," IBM Journal of Research and Development, Volume 19, Number 1, January 1975, 2-11.
• 21: Marc Levoy, Display of Surfaces from Volume Data, IEEE Computer Graphics and Applications, v.8 n.3, p.29-37, May 1988 [doi>10.1109/38.511]
• 22: Marc Levoy, Volume Rendering, IEEE Computer Graphics and Applications, v.10 n.2, p.33-40, March 1990 [doi>10.1109/38.50671]
• 23: [Levo90b] Levoy, M., "Volume Visualization: A Look Back, A Look Ahead," Keynote address given at San Diego Workshop on Volume Visualization, unpublished, December 1990.
• 24: [Levo90c] Levoy, M., Fuchs, H., Pizer, S.M., Rosenman, J., Chaney, E.L., Sherouse, G.W., Interrante, V., and Kiel, J., "Volume Rendering in Radiation Treatment Planning," Proceedings of the First Conference on Visualization in Biomedical Computing, May 1990.
• 25: Marc Levoy, Efficient ray tracing of volume data, ACM Transactions on Graphics (TOG), v.9 n.3, p.245-261, July 1990 [doi>10.1145/78964.78965]
• 26: [Levo90e] Levoy, M., "A Taxonomy of Volume Visualization Algorithms," Volume Visualization Algorithms and Architectures, ACM SIGGRAPH '90 Course Notes, Course Number 11, ACM Press, August 1990, 6-12.
• 27: William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.163-169, July 1987
• 28: [McCo87] McCormick, B., DeFanti, T., and Brown, M., "Visualization in Scientific Computing," Computer Graphics, Volume 21, Number 6, November 1987.
• 29: Philip J. Mercurio , T. T. Elvins , Stephen J. Young , Philip S. Cohen , Kevin R. Fall , Mark H. Ellisman, The distributed laboratory: an interactive visualization environment for electron microscope and 3d imaging, Communications of the ACM, v.35 n.6, p.54-63, June 1992 [doi>10.1145/129888.129891]
• 30: James L. Montine, A procedural interface for volume rendering, Proceedings of the 1st conference on Visualization '90, October 23-26, 1990, San Francisco, California
• 31: Gregory M. Nielson , Bernd Hamann, The asymptotic decider: resolving the ambiguity in marching cubes, Proceedings of the 2nd conference on Visualization '91, October 22-25, 1991, San Diego, California
• 32: Paolo Sabella, A rendering algorithm for visualizing 3D scalar fields, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.51-58, Aug. 1988
• 33: Peter Shirley , Allan Tuchman, A polygonal approximation to direct scalar volume rendering, ACM SIGGRAPH Computer Graphics, v.24 n.5, p.63-70, Nov. 1990
• 34: Don Speray , Steve Kennon, Volume probes: interactive data exploration on arbitrary grids, ACM SIGGRAPH Computer Graphics, v.24 n.5, p.5-12, Nov. 1990
• 35: [Stow89] Stowell, A., "New X Window Packages," NCSA access, Volume 3. Number 4, July-August 1989, 15-16.
• 36: [Tuy84] Tuy, H.K., and Tuy, L.t., "Direct 2-D Display of 3-D Objects," IEEE Computer Graphics and Applications, Volume 4, Number 10, October 1984, 29-33.
• 37: Craig Upson , Michael Keeler, V-buffer: visible volume rendering, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.59-64, Aug. 1988
• 38: Proceedings of the 1989 Chapel Hill workshop on Volume visualization, May 1989
• 39: Craig Upson , Thomas Faulhaber, Jr. , David Kamins , David H. Laidlaw , David Schlegel , Jefrey Vroom , Robert Gurwitz , Andries van Dam, The Application Visualization System: A Computational Environment for Scientific Visualization, IEEE Computer Graphics and Applications, v.9 n.4, p.30-42, July 1989 [doi>10.1109/38.31462]
• 40: Lee Westover, Footprint evaluation for volume rendering, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.367-376, Aug. 1990
• 41: [Wilh91a] Wilhelms, J., "Decisions in Volume Rendering," State of the Art in Volume Visualization, ACM SIGGRAPH '91 Course Notes, Course Number 8, ACM Press, August 1991, I.1-I.11.
• 42: Jane Wilhelms , Allen Van Gelder, A coherent projection approach for direct volume rendering, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.275-284, July 1991
• 43: [Wyvi86] Wyvill, G., McPheeters, C., and Wyvill, B., "Data Structure for Soft Objects," The Visual Computer, Volume 2, Number 4, August 1986, 227-234.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

Additional Classification:
  J. Computer Applications

General Terms:
Algorithms, Design, Performance, Theory