Article

Interactive ray tracing for volume visualization

Authors:

Michael Parker,

Peter-Pike Sloan,

Charles Hansen,

Peter ShirleyAuthors Info & Claims

SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

Pages 15 - es

https://doi.org/10.1145/1198555.1198754

Published: 31 July 2005 Publication History

Abstract

We present a brute-force ray tracing system for interactive volume visualization. The system runs on a conventional (distributed) shared-memory multiprocessor machine. For each pixel we trace a ray through a volume to compute the color for that pixel. Although this method has high intrinsic computational cost, its simplicity and scalability make it ideal for large datasets on current high-end parallel systems. To gain efficiency several optimizations are used including a volume bricking scheme and a shallow data hierarchy. These optimizations are used in three separate visualization algorithms: isosurfacing of rectilinear data, isosurfacing of unstructured data, and maximum-intensity projection on rectilinear data. The system runs interactively (i.e., several frames per second) on an SGI Reality Monster. The graphics capabilities of the Reality Monster are used only for display of the final color image.

References

[1]

Steven Parker, Peter Shirley, Yarden Livnat, Charles Hansen, and Peter-Pike Sloan, "Interactive ray tracing for isosurface rendering," in Proceedings of Visualization '98, October 1998.

Digital Library

[2]

Steven Parker, William Martin, Peter-Pike Sloan, Peter Shirley, Brian Smits, and Charles Hansen, "Interactive ray tracing," in Symposium on Interactive 3D Graphics, April 1999.

Digital Library

[3]

James T. Kajiya, "An overview and comparison of rendering methods," A Consumer's and Developer's Guide to Image Synthesis, pp. 259--263, 1988, ACM Siggraph '88 Course 12 Notes.

[4]

Mark Levoy, "Display of surfaces from volume data," IEEE Computer Graphics & Applications, vol. 8, no. 3, pp. 29--37, 1988.

Digital Library

[5]

Paolo Sabella, "A rendering algorithm for visualizing 3d scalar fields," Computer Graphics, vol. 22, no. 4, pp. 51--58, July 1988, ACM Siggraph '88 Conference Proceedings.

Digital Library

[6]

Craig Upson and Micheal Keeler, "V-buffer: Visible volume rendering," Computer Graphics, vol. 22, no. 4, pp. 59--64, July 1988, ACM Siggraph '88 Conference Proceedings.

Digital Library

[7]

E. Reinhard, A. G. Chalmers, and F. W. Jansen, "Overview of parallel photo-realistic graphics," in Eurographics '98, 1998.

[8]

Arie Kaufman, Volume Visualization, IEEE CS Press, 1991.

Digital Library

[9]

Lisa Sobierajski and Arie Kaufman, "Volumetric Ray Tracing," 1994 Workshop on Volume Visualization, pp. 11--18, Oct. 1994.

Digital Library

[10]

K. L. Ma, J. S. Painter, C. D. Hansen, and M. F. Krogh, "Parallel Volume Rendering using Binary-Swap Compositing," IEEE Comput. Graphics and Appl., vol. 14, no. 4, pp. 59--68, July 1993.

Digital Library

[11]

Michael J. Muuss, "Rt and remrt - shared memory parllel and network distributed ray-tracing programs," in USENIX: Proceedings of the Fourth Computer Graphics Workshop, October 1987.

[12]

Guy Vézina, Peter A. Fletcher, and Philip K. Robertson, "Volume Rendering on the MasPar MP-1," in 1992 Workshop on volume Visualization, 1992, pp. 3--8, Boston, October 19-20.

Digital Library

[13]

P. Schröder and Gordon Stoll, "Data Parallel Volume Rendering as Line Drawing," in 1992 Workshop on volume Visualization, 1992, pp. 25--31, Boston, October 19-20.

Digital Library

[14]

Michael J. Muuss, "Towards real-time ray-tracing of combinatorial solid geometric models," in Proceedings of BRL-CAD Symposium, June 1995.

[15]

Scott Whitman, "A Survey of Parallel Algorithms for Graphics and Visualization," in High Performance Computing for Computer Graphics and Visualization, 1995, pp. 3--22, Swansea, July 3-4.

[16]

B. Wyvill G. Wyvill, C. McPheeters, "Data structures for soft objects," The Visual Computer, vol. 2, pp. 227--234, 1986.

[17]

William E. Lorensen and Harvey E. Cline, "Marching cubes: A high resolution 3d surface construction algorithm," Computer Graphics, vol. 21, no. 4, pp. 163--169, July 1987, ACM Siggraph '87 Conference Proceedings.

Digital Library

[18]

Chyi-Cheng Lin and Yu-Tai Ching, "An efficient volume-rendering algorithm with an analytic approach," The Visual Computer, vol. 12, no. 10, pp. 515--526, 1996.

[19]

Stephen Marschner and Richard Lobb, "An evaluation of reconstruction filters for volume rendering," in Proceedings of Visualization '94, October 1994, pp. 100--107.

Digital Library

[20]

Milos Sramek, "Fast surface rendering from raster data by voxel traversal using chessboard distance," in Proceedings of Visualization '94, October 1994, pp. 188--195.

Digital Library

[21]

Georgios Sakas, Marcus Grimm, and Alexandros Savopoulos, "Optimized maximum intensity projection (MIP)," in Eurographics Rendering Workshop 1995. Eurographics, June 1995.

[22]

Robert A. Drebin, Loren Carpenter, and Pat Hanrahan, "Volume rendering," Computer Graphics, vol. 22, no. 4, pp. 65--74, July 1988, ACM Siggraph '88 Conference Proceedings.

Digital Library

[23]

Don Speray and Steve Kennon, "Volume probes: Interactive data exploration on arbitrary grids," in Computer Graphics (San Diego Workshop on Volume Visualization), 1990, pp. 5--12.

Digital Library

[24]

John Amanatides and Andrew Woo, "A fast voxel traversal algorithm for ray tracing," in Eurographics '87, 1987.

[25]

Akira Fujimoto, Takayu Tanaka, and Kansei Iwata, "Arts: Accelerated ray-tracing system," IEEE Computer Graphics & Applications, pp. 16--26, April 1986.

Digital Library

[26]

John Danskin and Pat Hanrahan, "Fast algorithms for volume ray tracing," 1992 Workshop on Volume Visualization, pp. 91--98, 1992.

Digital Library

[27]

Marc Levoy, "Efficient ray tracing of volume data," ACM Transactions on Graphics, vol. 9, no. 3, pp. 245--261, July 1990.

Digital Library

[28]

J. Wilhelms and A. Van Gelder, "Octrees for faster isosurface generation," in Computer Graphics (San Diego Workshop on Volume Visualization), Nov. 1990, pp. 57--62.

Digital Library

[29]

J. Wilhelms and A. Van Gelder, "Octrees for faster isosurface generation," ACM Transactions on Graphics, vol. 11, no. 3, pp. 201--227, July 1992.

Digital Library

[30]

Jane Wilhelms and Judy Challinger, "Direct volume rendering of curvilinear volumes," in Computer Graphics (San Diego Workshop on Volume Visualization), Nov. 1990, pp. 41--47.

Digital Library

[31]

M. Garrity, "Ray Tracing Irregular Volume Data," in 1990 Workshop on Volume Visualization, 1990, pp. 35--40, San Diego.

Digital Library

[32]

Cláudio Silva, Joseph S. B. Mitchell, and Arie E. Kaufman, "Fast rendering of irregular grids," in 1996 Volume Visualization Symposium. IEEE, Oct. 1996, pp. 15--22, ISBN 0-89791-741-3.

Digital Library

[33]

C. E. Prakash and S. Manohar, "Volume rendering of unstructured grids-a voxelization approach," Computers & Graphics, vol. 19, no. 5, pp. 711--726, Sept. 1995, ISSN 0097-8493.

[34]

Michael B. Cox and David Ellsworth, "Application-controlled demand paging for Out-of-Core visualization," in Proceedings of Visualization '97, October 1997, pp. 235--244.

Digital Library

[35]

James Arvo and David Kirk, "A survey of ray tracing acceleration techniques," in An Introduction to Ray Tracing, Andrew S. Glassner, Ed. Academic Press, San Diego, CA, 1989.

Digital Library

[36]

David Jevans and Brian Wyvill, "Adaptive voxel subdivision for ray tracing," in Proceedings of Graphics Interface '89, June 1989, pp. 164--172.

[37]

Kryzsztof S. Klimansezewski and Thomas W Sederberg, "Faster ray tracing using adaptive grids," IEEE Computer Graphics & Applications, vol. 17, no. 1, pp. 42--51, Jan.-Feb. 1997, ISSN 0272-1716.

Digital Library

[38]

Al Globus, "Octree optimization," Tech. Rep. RNR-90-011, NASA Ames Research Center, July 1990.

[39]

Greg Nielson and Bernd Hamann, "The asymptotic decider: Resolving the ambiguity in marching cubes," in Proceedings of Visualization '91, October 1991, pp. 83--91.

Digital Library

[40]

National Library of Medicine (U.S.) Board of Regents, "Electronic imaging: Report of the board of regents, u.s. department of health and human services, public health service, national institutes of health," NIH Publication 90-2197, 1990.

[41]

Bill Lorensen, "Marching through the visible woman," http://www.crd.ge.com/cgi-bin/vw.pl, 1997.

[42]

Y Livnat, H. Shen, and C. R. Johnson, "A near optimal isosurface extraction algorithm using the span space," IEEE Trans. Vis. Comp. Graphics, vol. 2, no. 1, pp. 73--84, 1996.

Digital Library

[43]

M. L. Brady, K. K. Jung, H. T. Nguyen, and T. PQ. Nguyen, "Interactive Volume Navigation," IEEE Transactions on Visualization and Computer Graphics, vol. 4, no. 3, pp. 243--256, July 1998.

Digital Library

[44]

Jochen Schwarze, "Cubic and quartic roots," in Graphics Gems, Andrew Glassner, Ed., pp. 404--407. Academic Press, San Diego, 1990.

Digital Library

Cited By

Xu TRen XYang JSheng BWu E(2024)Efficient Binocular Rendering of Volumetric Density Fields With Coupled Adaptive Cube-Map Ray Marching for Virtual RealityIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332241630:10(6625-6638)Online publication date: Oct-2024
https://doi.org/10.1109/TVCG.2023.3322416
Chen HDiaz EYuksel C(2023)Shortest Path to Boundary for Self-Intersecting MeshesACM Transactions on Graphics10.1145/359213642:4(1-15)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592136
Xu TZeng WWu E(2021)Viewport-Resolution Independent Anti-Aliased Ray Marching on Interior Faces in Cube-Map SpaceSIGGRAPH Asia 2021 Technical Communications10.1145/3478512.3488598(1-4)Online publication date: 14-Dec-2021
https://dl.acm.org/doi/10.1145/3478512.3488598
Show More Cited By

Interactive ray tracing for volume visualization
1. Computing methodologies
  1. Computer graphics

Recommendations

Interactive ray tracing
SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

We examine a rendering system that interactively ray traces an image on a conventional multiprocessor. The implementation is "brute force" in that it explicitly traces rays through every screen pixel, yet pays careful attention to system resources for ...
Interactive Ray Tracing for Volume Visualization

We present a brute-force ray tracing system for interactive volume visualization. The system runs on a conventional (distributed) shared-memory multiprocessor machine. For each pixel we trace a ray through a volume to compute the color for that pixel. ...
Faster Isosurface Ray Tracing Using Implicit KD-Trees

The visualization of high-quality isosurfaces at interactive rates is an important tool in many simulation and visualization applications. Today, isosurfaces are most often visualized by extracting a polygonal approximation that is then rendered via ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

July 2005

7157 pages

ISBN:9781450378338

DOI:10.1145/1198555

Editor:
John Fujii
Hewlett-Packard Company

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
1,305
Total Downloads

Downloads (Last 12 months)30
Downloads (Last 6 weeks)7

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Xu TRen XYang JSheng BWu E(2024)Efficient Binocular Rendering of Volumetric Density Fields With Coupled Adaptive Cube-Map Ray Marching for Virtual RealityIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332241630:10(6625-6638)Online publication date: Oct-2024
https://doi.org/10.1109/TVCG.2023.3322416
Chen HDiaz EYuksel C(2023)Shortest Path to Boundary for Self-Intersecting MeshesACM Transactions on Graphics10.1145/359213642:4(1-15)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592136
Xu TZeng WWu E(2021)Viewport-Resolution Independent Anti-Aliased Ray Marching on Interior Faces in Cube-Map SpaceSIGGRAPH Asia 2021 Technical Communications10.1145/3478512.3488598(1-4)Online publication date: 14-Dec-2021
https://dl.acm.org/doi/10.1145/3478512.3488598
Klemenschits XSelberherr SFilipovic L(2018)Modeling of Gate Stack Patterning for Advanced Technology Nodes: A ReviewMicromachines10.3390/mi91206319:12(631)Online publication date: 29-Nov-2018
https://doi.org/10.3390/mi9120631
Fan-wu MXin MChun-guang XJing-rui RZheng ZZhang T(2016)Recent advances in ultrasonic volume visualization2016 IEEE Far East NDT New Technology & Application Forum (FENDT)10.1109/FENDT.2016.7991998(71-74)Online publication date: Jun-2016
https://doi.org/10.1109/FENDT.2016.7991998

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents