article

Free access

A survey of algorithms for volume visualization

Author:

T. Todd ElvinsAuthors Info & Claims

ACM SIGGRAPH Computer Graphics, Volume 26, Issue 3

Pages 194 - 201

https://doi.org/10.1145/142413.142427

Published: 01 August 1992 Publication History

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]

[Brit90] Brittain, D.L., Aller, J., Wilson, M., and Wang, S.C., "Design of an End-user Data Visualization System," Proceedings of the IEEE Visualization '90 Conference, IEEE Computer Society Press, October 1990, 323-328.

Digital Library

[2]

[Brod91] Brodlie, K.W., Carpenter, L.A., Earnshaw, R.A., Gallop, J.R., Hubbold, R.J., Mumford, C.D., Osland, C.D., and Quarendon, P. (eds.), Scientific Visualization - Techniques and Applications, Springer Verlag Press, 1991.

Digital Library

[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]

[DeFa89] DeFanti, T.S. and Brown, M.D., "Visualization Expanding Scientific and Engineering Research Opportunities," Computer, Volume 22, Number 8, August 1989, 12-25.

Digital Library

[6]

[Dreb88] Drebin, R., Carpenter, L., and Hanrahan, P., "Volume Rendering," Computer Graphics, Volume 22, Number 4, August 1988, 65-74.

Digital Library

[7]

[Dyer90] Dyer, D.S., "A Dataflow Toolkit for Visualization," IEEE Computer Graphics and Applications, Volume 10, Number 4, July 1990, 60-69.

Digital Library

[8]

[Ekou91] Ekoule, A.B., Peyfin, F.C., and Odet, C.L., "A Triangulation Algorithm from Arbitrary Shaped Multiple Planar Contours," ACM Transactions on Graphics, Volume 10, Number 2, April 1991, 182- 199.

Digital Library

[9]

[Elvi91a] Elvins, T.T., "San Diego Workshop on Volume Visualization Report," Computer Graphics, Volume 25, Number 5, October 1991, 264.

[10]

[Elvi91b] Elvins, T.T. and Nadeau, D.R., "NetV: An Experimental Network-based Volume Visualization System," Proceedings of the IEEE Visualization '91 Conference, IEEE Computer Society Press, October 1991, 239-245.

Digital Library

[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]

[Engl90] England, N. (ed.), "San Diego Workshop on Volume Visualization, Conference Proceedings," Computer Graphics, Volume 24, Number 5, November 1990.

[13]

[Fren89] Frenkel, K.A., "Volume Rendering, "Communications of the ACM, Volume 32, Number 4, April 1989, 426-435.

Digital Library

[14]

[Fuch77] Fuchs, H., Kedem, Z.M., and Uselton, S.P., "Optimal Surface Reconstruction from Planar Contours," Communications of the ACM, Volume 20, Number 10, October 1977, 693-702.

Digital Library

[15]

[Hanr91] Hanrahan, P. and Laur, D., "Hierarchical Splatting: A Progressive Refinement Algorithm for Volume Rendering," Computer Graphics, Volume 25, Number 4, August 1991, 285-288.

Digital Library

[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]

[Kauf86] Kaufman, A. and Simony E., "Scan-conversion Algorithms for Voxel-base Graphics," Proceedings, ACM Workshop on Interactive 3D Graphics, Chapel Hill, NC, October 1986, 45-75.

Digital Library

[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.

Digital Library

[21]

[Levo88] Levoy, M., "Display of Surfaces from Volume Data," IEEE Computer graphics and Applications, Volume 8, Number 3, March 1988, 29-37.

Digital Library

[22]

[Levo90a] Levoy, M., "Volume Rendering, A Hybrid Ray Tracer for Rendering Polygon and Volume Data," IEEE Computer graphics and Applications, Volume 10, Number 2, March 1990, 33-40.

Digital Library

[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]

[Levo90d] Levoy, M., "Efficient Ray Tracing of Volume Data," ACM Transactions on Graphics, Volume 9, Number 3, July 1990, 245-261.

Digital Library

[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]

[Lore87] Lorensen, W.E. and Cline, H.E., "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," Computer Graphics, Volume 21, Number 4, July 1987, 163-169.

Digital Library

[28]

[McCo87] McCormick, B., DeFanti, T., and Brown, M., "Visualization in Scientific Computing," Computer Graphics, Volume 21, Number 6, November 1987.

[29]

[Merc92] Mercurio, P.J., Elvins, T.T., Fall, K.R., Cohen, P.S., Young, S.J., and Ellisman, M.H., "The Distributed Laboratory: An Interactive Visualization Environment for Electron Microscopy and Three-dimensional Imaging," Communications of the ACM, ACM Press, Volume 35, Number 6, June 1992, to appear.

Digital Library

[30]

[Mont90] Montine, J., "A Procedural Interface for Volume Rendering," Proceedings of the IEEE Visualization '90 Conference, IEEE Computer Society Press, October 1990, 36-41.

Digital Library

[31]

[Niel91] Nielson, G.M. and Hamann, B., "The Asymptotic Decider: Resolving the Ambiguity in Marching Cubes," Proceedings of the IEEE Visualization '91 Conference, IEEE Computer Society Press, October 1991, 83-91.

Digital Library

[32]

[Sabe88] Sabella, P., "A Rendering Algorithm for Visualizing 3D Scalar Fields," Computer Graphics, Volume 22, Number 4, July 1988, 51-58.

Digital Library

[33]

[Shir90] Shirley, P. and Tuckman, A., "A Polygonal Approximation to Direct Scalar Volume Rendering," Computer Graphics, Volume 24, Number 5, November 1990, 63-70.

Digital Library

[34]

[Sper90] Speray, D. and Kennon, S., "Volume Probes: Interactive Data Exploration on Arbitrary Grids," Computer Graphics, Volume 24, Number 5, November 1990, 5-12.

Digital Library

[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]

[Upso88] Upson, C. and Keeler, M., "The V-Buffer: Visible Volume Rendering," Computer Graphics, Volume 22, Number 4, July 1990, 59-64.

Digital Library

[38]

[Upso89a] Upson, C. (ed.), Chapel Hill Workshop on Volume Visualization, Conference Proceedings, Department of Computer Science, University of North Carolina, Chapel Hill, NC, May 1989.

[39]

[Upso89b] Upson, C., Faulhaber, T., Kamins, D., Laidlaw, D., Schlegel, D., Vroom, J., Gurwitz, R., and van Dam, A., "The Application Visualization System: A Computational Environment for Scientific Visualization," IEEE Computer Graphics and Applications, Volume 9, Number 4, July 1989, 30-42.

Digital Library

[40]

[West90] Westover, L., "Footprint Evaluation for Volume Rendering," Computer Graphics, Volume 24, Number 4, August 1990, 367-376.

Digital Library

[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]

[Wilh91b] Wilhelms, J. and Van Gelder, A., "A Coherent Projection Approach for Direct Volume Rendering," Computer Graphics, Volume 25, Number 4, August 1991, 275-284.

Digital Library

[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.

Cited By

Hong JHnatyshyn RSantos EMaciejewski RIsenberg T(2024)A Survey of Designs for Combined 2D+3D Visual RepresentationsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.338851630:6(2888-2902)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3388516
Azofeifa JNoguez JRuiz SMolina-Espinosa JMagana ABenes B(2022)Systematic Review of Multimodal Human–Computer InteractionInformatics10.3390/informatics90100139:1(13)Online publication date: 15-Feb-2022
https://doi.org/10.3390/informatics9010013
Batinovic AIvanovic APetrovic TBogdan S(2022)A Shadowcasting-Based Next-Best-View Planner for Autonomous 3D ExplorationIEEE Robotics and Automation Letters10.1109/LRA.2022.31465867:2(2969-2976)Online publication date: Apr-2022
https://doi.org/10.1109/LRA.2022.3146586
Show More Cited By

Index Terms

A survey of algorithms for volume visualization

Recommendations

MDS-based visual survey of biological data visualization techniques
EuroVis '17: Proceedings of the Eurographics/IEEE VGTC Conference on Visualization: Posters

Data visualization is of increasing importance in the Biosciences. During the past 15 years, a great number of novel methods and tools for biological data visualization have been developed and published in various journals and conference proceedings. As ...
Story telling for presentation in volume visualization
EUROVIS'07: Proceedings of the 9th Joint Eurographics / IEEE VGTC conference on Visualization

In this paper we present a novel approach to volume visualization for presentation purposes that improves both the comprehensibility and credibility of the intended visualization message. Therefore, we combine selected aspects from storytelling as well ...
Making data visualization more efficient and effective: a survey
Abstract
Data visualization is crucial in today’s data-driven business world, which has been widely used for helping decision making that is closely related to major revenues of many industrial companies. However, due to the high demand of data processing ...

Comments

Information & Contributors

Information

Published In

Copyright © 1992 Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1992

Published in SIGGRAPH Volume 26, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

168
Total Citations
View Citations
2,653
Total Downloads

Downloads (Last 12 months)98
Downloads (Last 6 weeks)12

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hong JHnatyshyn RSantos EMaciejewski RIsenberg T(2024)A Survey of Designs for Combined 2D+3D Visual RepresentationsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.338851630:6(2888-2902)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3388516
Azofeifa JNoguez JRuiz SMolina-Espinosa JMagana ABenes B(2022)Systematic Review of Multimodal Human–Computer InteractionInformatics10.3390/informatics90100139:1(13)Online publication date: 15-Feb-2022
https://doi.org/10.3390/informatics9010013
Batinovic AIvanovic APetrovic TBogdan S(2022)A Shadowcasting-Based Next-Best-View Planner for Autonomous 3D ExplorationIEEE Robotics and Automation Letters10.1109/LRA.2022.31465867:2(2969-2976)Online publication date: Apr-2022
https://doi.org/10.1109/LRA.2022.3146586
Graciano ARueda APospisil ABittner JBenes B(2021)QuadStack: An Efficient Representation and Direct Rendering of Layered DatasetsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.298156527:9(3733-3744)Online publication date: 1-Sep-2021
https://doi.org/10.1109/TVCG.2020.2981565
Cecotti HCallaghan MFoucher BJoslain S(2021)Serious Game for Medical Imaging in Fully Immersive Virtual Reality2021 IEEE International Conference on Engineering, Technology & Education (TALE)10.1109/TALE52509.2021.9678721(615-621)Online publication date: 5-Dec-2021
https://doi.org/10.1109/TALE52509.2021.9678721
Cole FGenova KSud AVlasic DZhang Z(2021)Differentiable Surface Rendering via Non-Differentiable Sampling2021 IEEE/CVF International Conference on Computer Vision (ICCV)10.1109/ICCV48922.2021.00603(6068-6077)Online publication date: Oct-2021
https://doi.org/10.1109/ICCV48922.2021.00603
Wu SRubianes Silva JNovi Sde Souza NForero EMesquita R(2021)Accurate Image-guided (Re)Placement of NIRS ProbesComputer Methods and Programs in Biomedicine10.1016/j.cmpb.2020.105844200(105844)Online publication date: Mar-2021
https://doi.org/10.1016/j.cmpb.2020.105844
Savchenko VSavchenko M(2020)Вычислительный эксперимент по моделированию распространения света в волокнистой профилированной структуреУспехи кибернетики / Russian Journal of Cybernetics10.51790/2712-9942-2020-1-1-7(50-57)Online publication date: 31-Mar-2020
https://doi.org/10.51790/2712-9942-2020-1-1-7
Cecotti HRichard QGravellier JCallaghan M(2020)Magnetic Resonance Imaging Visualization in Fully Immersive Virtual Reality2020 6th International Conference of the Immersive Learning Research Network (iLRN)10.23919/iLRN47897.2020.9155206(205-209)Online publication date: Jun-2020
https://doi.org/10.23919/iLRN47897.2020.9155206
Savchenko MSavchenko VAbe AHagiwara IThai P(2020)A study on an origami-based structure for use as a sun umbrellaSN Applied Sciences10.1007/s42452-020-3018-32:7Online publication date: 24-Jun-2020
https://doi.org/10.1007/s42452-020-3018-3
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents