article

Free access

Area and volume coherence for efficient visualization of 3D scalar functions

Authors:

Roger CrawfisAuthors Info & Claims

ACM SIGGRAPH Computer Graphics, Volume 24, Issue 5

Pages 27 - 33

https://doi.org/10.1145/99308.99315

Published: 01 November 1990 Publication History

Abstract

We present an algorithm for compositing a combination of density clouds and contour surfaces used to represent a scalar function on a 3-D volume subdivided into convex polyhedra. The scalar function is interpolated between values defined at the vertices, and the polyhedra are sorted in depth before compositing. For n tetrahedra comprising a Delaunay triangulation, this sorting can always be done in O(n) time. Since a Delaunay triangulation can be efficiently computed for scattered data points, this provides a method for visualizing such data sets. The integrals for opacity and visible intensity along a ray through a convex polyhedron are computed analytically, and this computation is coherent across the polyhedron's projected area.

References

[1]

{1} Lorenson, William E., and Cline, Harvey E., Marching Cubes: A High Resolution 3D Surface Construction Algorithm. Computer Graphics Vol. 21, No. 4 (July 1987, Siggraph '87 Proceedings) pp. 163-169.

Digital Library

[2]

{2} Wyvill, Geoff, McPheeters, C. and Wyvill, Brian, Data Structures for Soft Objects. The Visual Computer Vol. 2 No. 4 (1986) pp. 227-234.

[3]

{3} Bloomenthal, Jules, Polygonization of implicit surfaces. Computer Aided Geometic Design Vol. 5 (1988) pp. 341-355.

Digital Library

[4]

{4} Bloomenthal, Jules and Wyvill, Brian. Interactive Techniques for Implicit Modeling. Computer Graphics Vol. 24, No. 2 (March 1990, Proceedings 1990 Symposium on Interactive 3D Graphics) pp. 109-116.

Digital Library

[5]

{5} Newell, M.E., Newell, R.G., and Sancha, T.L., A New Approach to the Shaded Picture Problem. Proceedings of the ACM National Conference (1972) pp. 443-450.

[6]

(6} Goodsell, David S., Mian, I. Saira, and Olson, Arthur J. Rendering volumetric data in molecular systems. Journal of Molecular Graphics Vol. 7, No. 1 (March 1989) pp. 41-47.

Digital Library

[7]

{7} Sabella, Paolo, A Rendering Algorithm for Visualizing 3D Scalar Fields. Computer Graphics Vol. 22, No. 4 (August 1988, Siggraph '88 Proceedings) pp. 51-55.

Digital Library

[8]

{8} Levoy, Marc, Display of Surfaces from Volume Data. IEEE Computer Graphics and Applications Vol. 8, No. 3 (May 1988) pp. 29-37.

Digital Library

[9]

{9} Upson, Craig and Keeler, Michael, V - BUFFER: Visible Volume Rendering. Computer Graphics Vol. 22, No. 4 (August 1988, Siggraph '88 Proceedings) pp. 59-64.

Digital Library

[10]

{10} Dreben, Robert A., Carpenter, Loren, and Hanrahan, Pat, Volume Rendering. Computer Graphics Vol. 22, No. 4 (August 1988, Siggraph '88 Proceedings) pp. 65-74.

Digital Library

[11]

{11} Levoy, Marc, A Hybrid Ray Tracer for Rendering Polygon and Volume Data. IEEE CG&A, Vol. 10, No. 2 (March 1990) pp. 33-40.

Digital Library

[12]

{12} Shirley, Peter and Tuchman, Alan, A Polygonal Approximation to Direct Scalar Volume Rendering. (in this issue).

[13]

{13} Williams, Peter L. and Shirley, Peter, An A Priori Depth Ordering Algorithm for Meshed Polyhedra. CSRD Technical Report #1018, University of Illinios. Champaign-Urbana (1990).

[14]

{14} Kajiya, James T. and Von Herzen, Brian P., Ray Tracing Volume Densities. Computer Graphics Vol. 18, No. 3 (July 1984, Siggraph '84 Proceedings) pp. 165-174.

Digital Library

[15]

{15} Rushmeier, Holly E. and Torrance, Kenneth E., The Zonal Method for Calculating Light Intensities in the Presence of a Participating Medium. Computer Graphics Vol. 21, No. 4 (July 1987, Siggraph '87 Proceedings) pp. 293-302.

Digital Library

[16]

{16} Blinn, James, Light Reflection Functions for Simulation of Clouds and Dusty Surfaces. Computer Graphic, Vol. 16, No. 3 (July 1982. Siggraph '82 Proceedings) pp. 21-29.

Digital Library

[17]

{17} Max, Nelson, Atmospheric Illumination and Shadows. Computer Graphics Vol. 20, No. 4 (August 1986, Siggraph '86 Proceedings) pp. 117-124.

Digital Library

[18]

{18} Max, Nelson, Light Diffusion through Clouds and Haze. Computer Vision, Graphics, and Image Processing Vol. 33 (March 1986) pp. 280-292.

Digital Library

[19]

{19} Porter, Thomas and Duff, Tom, Compositing Digital Images. Computer Graphics Vol. 18, No. 3 (July 1984, Siggraph '84 Proceedings) pp. 253-259.

Digital Library

[20]

{20} Max, Nelson, Smooth Appearance for Polygonal Surfaces. The Visual Computer Vol. 5, No. 3 (June 1989) pp. 160-173.

[21]

{21} Newmann, William M., and Sproull, Robert F., Principles of Interactive Computer Graphics, Second Edition. McGraw Hill, New York (1979) pp. 361-363.

Digital Library

[22]

{22} Schumacher, K.A., Brand, R., Gilliland, A.M., and Sharp, A.W., Study for Applying Computer Generated Images for Visual Simulation. U.S. Air Force Human Resource Laboratory Technical Report AFHRL - TR - 69-14(1969).

[23]

{23} Fuchs, Henry, Kedem, Zvi M., and Naylor, Bruce F., On visible. Surface Generation by A - priori Tree Structures. Computer Graphics Vol. 14, No. 3 (July 1980, Siggraph '80 Proceedings) pp. 124 - 133.

Digital Library

[24]

{24} Knuth, Donald E., The Art of computer Programming Volume I: Fundamental Algorithms. 2nd Edition. Addison-Wesley Reading, MA (1973).

Digital Library

[25]

{25} Preparata, Franco P. and Shamos, Michael I. Computational Geometry: An Introduction. Springer Verlag, New York (1985).

Digital Library

[26]

{26} Edelsbrunner, Herbert, Algorithms in Computational Geometry. Springer-Verlag, Heidelburg (1987).

Digital Library

[27]

{27} Edelsbrunner, Herbert, An Acyclicity Theorem in Cell Complexes in d Dimensions. Proceedings of the ACM Symposium on Computational Geometry (1989) pp. 145-151.

Digital Library

Cited By

Fan LChen CZhao SZhang XWu YWang F(2021)Multi-threaded parallel projection tetrahedral algorithm for unstructured volume renderingJournal of Visualization10.1007/s12650-020-00701-724:2(261-274)Online publication date: 1-Apr-2021
https://dl.acm.org/doi/10.1007/s12650-020-00701-7
AlZu’bi SJararweh YAl-Zoubi HElbes MKanan TGupta B(2018)Multi-orientation geometric medical volumes segmentation using 3D multiresolution analysisMultimedia Tools and Applications10.1007/s11042-018-7003-4Online publication date: 13-Dec-2018
https://doi.org/10.1007/s11042-018-7003-4
Zhang YMa K(2016)Decoupled Shading for Real-time Heterogeneous Volume IlluminationComputer Graphics Forum10.5555/3071534.307157735:3(401-410)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.5555/3071534.3071577
Show More Cited By

Index Terms

Area and volume coherence for efficient visualization of 3D scalar functions

Recommendations

Area and volume coherence for efficient visualization of 3D scalar functions
VVS '90: Proceedings of the 1990 workshop on Volume visualization

We present an algorithm for compositing a combination of density clouds and contour surfaces used to represent a scalar function on a 3-D volume subdivided into convex polyhedra. The scalar function is interpolated between values defined at the vertices,...
3D ROAM for Scalable Volume Visualization
VV '04: Proceedings of the 2004 IEEE Symposium on Volume Visualization and Graphics

The 2D real time optimally adapting meshes (ROAM) algorithm has had wide success in the field of terrain visualization, because of its efficient error-controlling properties. In this paper, we propose a generalization of ROAM in 3D suitable for scalable ...
Efficient Screenspace Rendering for Area Lights
CGI '16: Proceedings of the 33rd Computer Graphics International

Efficient rendering of illumination from area lights in virtual scenes has always proved to be challenging. We extend the work of multi resolution rendering and Light Propagation Volumes (LPV) to simulate direct and indirect illumination from area ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGGRAPH Computer Graphics

ACM SIGGRAPH Computer Graphics Volume 24, Issue 5

Nov. 1990

103 pages

ISSN:0097-8930

DOI:10.1145/99308

Editor:
Nick England

Issue’s Table of Contents

VVS '90: Proceedings of the 1990 workshop on Volume visualization
November 1990
112 pages
ISBN:0897914171
DOI:10.1145/99307
Chairman:
Nick England

Copyright © 1990 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 1990

Published in SIGGRAPH Volume 24, Issue 5

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

200
Total Citations
View Citations
930
Total Downloads

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

Reflects downloads up to 16 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Fan LChen CZhao SZhang XWu YWang F(2021)Multi-threaded parallel projection tetrahedral algorithm for unstructured volume renderingJournal of Visualization10.1007/s12650-020-00701-724:2(261-274)Online publication date: 1-Apr-2021
https://dl.acm.org/doi/10.1007/s12650-020-00701-7
AlZu’bi SJararweh YAl-Zoubi HElbes MKanan TGupta B(2018)Multi-orientation geometric medical volumes segmentation using 3D multiresolution analysisMultimedia Tools and Applications10.1007/s11042-018-7003-4Online publication date: 13-Dec-2018
https://doi.org/10.1007/s11042-018-7003-4
Zhang YMa K(2016)Decoupled Shading for Real-time Heterogeneous Volume IlluminationComputer Graphics Forum10.5555/3071534.307157735:3(401-410)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.5555/3071534.3071577
Zhang YMa K(2016)Decoupled Shading for Real‐time Heterogeneous Volume IlluminationComputer Graphics Forum10.1111/cgf.1291635:3(401-410)Online publication date: 4-Jul-2016
https://doi.org/10.1111/cgf.12916
Preston AGhods RXie JSauer FLeaf NMa KRangel EKovacs EHeitmann KHabib S(2016)An integrated visualization system for interactive analysis of large, heterogeneous cosmology data2016 IEEE Pacific Visualization Symposium (PacificVis)10.1109/PACIFICVIS.2016.7465250(48-55)Online publication date: Apr-2016
https://doi.org/10.1109/PACIFICVIS.2016.7465250
Li XChen WTao YDing Z(2014)Efficient quadratic reconstruction and visualization of tetrahedral volume datasetsJournal of Visualization10.1007/s12650-014-0211-817:3(167-179)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1007/s12650-014-0211-8
Sundaram P(2013)Concurrent volume rendering computations for CFD visualization32nd Aerospace Sciences Meeting and Exhibit10.2514/6.1994-323Online publication date: 18-Feb-2013
https://doi.org/10.2514/6.1994-323
Uselton S(2013)Volume rendering on curvilinear grids for CFD32nd Aerospace Sciences Meeting and Exhibit10.2514/6.1994-322Online publication date: 18-Feb-2013
https://doi.org/10.2514/6.1994-322
Xie JYu HMa KScheuermann G(2013)Interactive ray casting of geodesic gridsProceedings of the 15th Eurographics Conference on Visualization10.1111/cgf.12135(481-490)Online publication date: 17-Jun-2013
https://dl.acm.org/doi/10.1111/cgf.12135
TANAKA SHASEGAWA KNAKATA SNAKAJIMA HHATTA TNGANA FKAWAMURA TSAKAMOTO NKOYAMADA K(2012)GRID-INDEPENDENT METROPOLIS SAMPLING FOR VOLUME VISUALIZATIONInternational Journal of Modeling, Simulation, and Scientific Computing10.1142/S179396231000015801:02(199-218)Online publication date: 25-Jan-2012
https://doi.org/10.1142/S1793962310000158
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Figures

Tables

Media

View Issue’s Table of Contents