Global illumination models for volume rendering

The increasing demand for realistic images has led to the development of several global illumination models and rendering techniques. Great effort has been taken to extend these illumination models and optimize the rendering techniques to produce more realistic images in less time. Despite this effort, most of these methods are designed for scenes consisting of geometric surface descriptions, and cannot directly render volumetric data. Volumetric data sets can be rendered using volume rendering techniques that, in order to decrease rendering times and therefore increase interactivity, typically employ only a local illumination model. The development of global illumination models and rendering techniques for volumetric data is the focus of this work. These illumination methods can be used to generate realistic images of scenes containing volumetric as well as geometric data. The volumetric global illumination methods can be employed by a visualization system in order to add intuitive cues to an image for a greater three-dimensional understanding of a scene. Also, these methods allow for amorphous effects that can not be captured using geometric illumination models, including clouds, fog, and smoke. A volumetric ray tracing method is presented that encompasses classical ray tracing while allowing for volume rendering effects. The definition of an intersection is extended to include intersection points for surface contributions to the intensity equation, and intersection segments for volumetric contributions. A method for accelerating primary and shadow rays is developed. A volumetric radiosity method is presented that encompasses classical radiosity while also including isotropic and diffuse volumetric interactions. Geometric surfaces and volumetric isosurfaces are approximated using standard surface patches, and voxels are used to approximate participating volumes. Diffuse volumetric interactions make it possible to give the appearance of shaded surfaces to scenes consisting of only volumetric data. Hierarchical techniques are applied to decrease the number of interactions required for a solution. Multipass methods are developed to increase realism by combining illumination methods. A multipass method that combines volumetric ray tracing and volumetric radiosity is presented. Also, a multipass method that extends volumetric ray tracing to account for indirect specular lighting is presented.

[1]  Arie E. Kaufman,et al.  Volumetric ray tracing , 1994, VVS '94.

[2]  Christian Bouville,et al.  Developments in Ray-Tracing , 1988, Advances in Computer Graphics.

[3]  James F. Blinn,et al.  Texture and reflection in computer generated images , 1976, CACM.

[4]  Pat Hanrahan,et al.  Volume Rendering , 2020, Definitions.

[5]  Arie E. Kaufman,et al.  Discrete ray tracing , 1992, IEEE Computer Graphics and Applications.

[6]  Bernard Gibaud,et al.  3-D Representation Of Anatomic Structures From CT Examinations , 1986, Other Conferences.

[7]  Gary S. Watkins,et al.  A real time visible surface algorithm , 1970 .

[8]  M W Vannier,et al.  Three-dimensional magnetic resonance imaging of congenital heart disease. , 1988, Radiographics : a review publication of the Radiological Society of North America, Inc.

[9]  Arie E. Kaufman,et al.  Virtual input devices for 3D systems , 1993, Proceedings Visualization '93.

[10]  Pat Hanrahan,et al.  Illumination from curved reflectors , 1992, SIGGRAPH.

[11]  Arie E. Kaufman,et al.  Volume-sampled 3D modeling , 1994, IEEE Computer Graphics and Applications.

[12]  J. Challinger,et al.  Parallel volume rendering for curvilinear volumes , 1992, Proceedings Scalable High Performance Computing Conference SHPCC-92..

[13]  Donald S. Fussell,et al.  Illumination networks: fast realistic rendering with general reflectance functions , 1989, SIGGRAPH '89.

[14]  Christophe Schlick,et al.  A Progressive Ray-Tracing-based Radiosity with General Reflectance Functions , 1992 .

[15]  Takayuki Tanaka,et al.  ARTS: Accelerated Ray-Tracing System , 1986, IEEE Computer Graphics and Applications.

[16]  William L. Hibbard,et al.  Visualizing large data sets in the earth sciences , 1989, Computer.

[17]  W. Jack Bouknight,et al.  An algorithm for producing half-tone computer graphics presentations with shadows and movable light sources , 1899, AFIPS '70 (Spring).

[18]  C. N. Liu,et al.  Interactive visualization of 3D seismic data: a volumetric method , 1988, IEEE Computer Graphics and Applications.

[19]  Heang K. Tuy,et al.  Direct 2-D display of 3-D objects , 1984, IEEE Computer Graphics and Applications.

[20]  W. Jack Bouknight,et al.  A procedure for generation of three-dimensional half-toned computer graphics presentations , 1970, CACM.

[21]  P. Hanrahan,et al.  A Rapid Hierarchical Radiosity Algorithm for Unoccluded Environments , 1992 .

[22]  Marc Levoy,et al.  Volume rendering in radiation treatment planning , 1990, [1990] Proceedings of the First Conference on Visualization in Biomedical Computing.

[23]  Michael W. Vannier,et al.  Three dimensional computer graphics for craniofacial surgical planning and evaluation , 1983, SIGGRAPH.

[24]  David A. Santek,et al.  4-D Techniques For Evaluation Of Atmospheric Model Forecasts , 1988, Other Conferences.

[25]  Arie E. Kaufman,et al.  Visualizing nerve cells , 1994, IEEE Computer Graphics and Applications.

[26]  Don Speray,et al.  Volume probes: interactive data exploration on arbitrary grids , 1990, SIGGRAPH 1990.

[27]  W. Lorensen,et al.  Two algorithms for the three-dimensional reconstruction of tomograms. , 1988, Medical physics.

[28]  Andrew S. Glassner,et al.  Space subdivision for fast ray tracing , 1984, IEEE Computer Graphics and Applications.

[29]  Scott D. Roth,et al.  Ray casting for modeling solids , 1982, Comput. Graph. Image Process..

[30]  Judy Challinger,et al.  Direct volume rendering of curvilinear volumes , 1990, SIGGRAPH 1990.

[31]  R. Nagel,et al.  3-D Visual simulation , 1971 .

[32]  Solomon Eyal Shimony,et al.  3D scan-conversion algorithms for voxel-based graphics , 1987, I3D '86.

[33]  Nelson L. Max,et al.  Radiosity algorithms using higher order finite element methods , 1993, SIGGRAPH.

[34]  Arthur Appel,et al.  Some techniques for shading machine renderings of solids , 1968, AFIPS Spring Joint Computing Conference.

[35]  Stephen Mann,et al.  Making radiosity usable: automatic preprocessing and meshing techniques for the generation of accurate radiosity solutions , 1991, SIGGRAPH.

[36]  Andrew S. Glassner,et al.  An introduction to ray tracing , 1989 .

[37]  Peter Shirley,et al.  Physically based lighting calculations for computer graphics , 1991 .

[38]  Holly E. Rushmeier,et al.  A progressive multi-pass method for global illumination , 1991, SIGGRAPH.

[39]  Paolo Sabella,et al.  A rendering algorithm for visualizing 3D scalar fields , 1988, SIGGRAPH.

[40]  John Amanatides,et al.  Ray tracing with cones , 1984, SIGGRAPH.

[41]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, CACM.

[42]  John R. Wallace,et al.  A Ray tracing algorithm for progressive radiosity , 1989, SIGGRAPH '89.

[43]  Werner Krybus,et al.  CAS — a Navigation Support for Surgery , 1990 .

[44]  Kenneth E. Torrance,et al.  The zonal method for calculating light intensities in the presence of a participating medium , 1987, SIGGRAPH.

[45]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[46]  Abraham Mammen,et al.  Transparency and antialiasing algorithms implemented with the virtual pixel maps technique , 1989, IEEE Computer Graphics and Applications.

[47]  Tokiichiro Takahashi,et al.  Principles and applications of pencil tracing , 1987, SIGGRAPH.

[48]  Claude Puech,et al.  A general two-pass method integrating specular and diffuse reflection , 1989, SIGGRAPH '89.

[49]  G. Herman,et al.  Three-dimensional display of human organs from computed tomograms , 1979 .

[50]  W. Krueger The application of transport theory to visualization of 3D scalar data fields , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[51]  Tomoyuki Nishita,et al.  Continuous tone representation of three-dimensional objects taking account of shadows and interreflection , 1985, SIGGRAPH '85.

[52]  Arie E. Kaufman,et al.  Volume sampled voxelization of geometric primitives , 1993, Proceedings Visualization '93.

[53]  Arie E. Kaufman Volume visualization , 1996, CSUR.

[54]  Harold R. Zatz Galerkin radiosity: a higher order solution method for global illumination , 1993, SIGGRAPH.

[55]  Mark Watt,et al.  Light-water interaction using backward beam tracing , 1990, SIGGRAPH.

[56]  Lance Williams,et al.  Casting curved shadows on curved surfaces , 1978, SIGGRAPH.

[57]  R Mohan,et al.  A comprehensive three-dimensional radiation treatment planning system. , 1988, International journal of radiation oncology, biology, physics.

[58]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[59]  Lee Westover,et al.  Footprint evaluation for volume rendering , 1990, SIGGRAPH.

[60]  Qiang Zhang,et al.  Realistic volume imaging , 1991, Proceeding Visualization '91.

[61]  Dan Gordon,et al.  Image space shading of 3-dimensional objects , 1985, Comput. Vis. Graph. Image Process..

[62]  Dani Lischinski,et al.  Combining hierarchical radiosity and discontinuity meshing , 1993, SIGGRAPH.

[63]  Arie E. Kaufman,et al.  Towards a comprehensive volume visualization system , 1992, Proceedings Visualization '92.

[64]  Arie E. Kaufman,et al.  Template‐Based Volume Viewing , 1992, Comput. Graph. Forum.

[65]  Donald P. Greenberg,et al.  A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods , 1987, SIGGRAPH.

[66]  Donald P. Greenberg,et al.  A progressive refinement approach to fast radiosity image generation , 1988, SIGGRAPH.

[67]  Stephen H. Westin,et al.  A global illumination solution for general reflectance distributions , 1991, SIGGRAPH.

[68]  Pat Hanrahan,et al.  A rapid hierarchical radiosity algorithm , 1991, SIGGRAPH.

[69]  Craig Upson,et al.  V-buffer: visible volume rendering , 1988, SIGGRAPH.

[70]  R. Bernstein,et al.  Shading 3D-Images from CT Using Gray-Level Gradients , 1986, IEEE Transactions on Medical Imaging.