Discrete Ray‐Tracing of Huge Voxel Spaces

The quality of images produced by Discrete Ray‐Tracing voxel spaces is highly dependent on 3d grid resolution. The huge amount of memory needed to store such grids often discards discrete Ray‐Tracing as a practical visualization algorithm. The use of an octree can drastically change this when most of space is empty, as such is the case in most scenes.

[1]  Pat Hanrahan,et al.  Beam tracing polygonal objects , 1984, SIGGRAPH.

[2]  James Arvo,et al.  Fast ray tracing by ray classification , 1987, SIGGRAPH '87.

[3]  John Amanatides,et al.  A Fast Voxel Traversal Algorithm for Ray Tracing , 1987, Eurographics.

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

[5]  James T. Kajiya,et al.  Ray tracing complex scenes , 1986, SIGGRAPH.

[6]  Takaaki Akimoto,et al.  Pixel-selected ray tracing , 1991, IEEE Computer Graphics and Applications.

[7]  Devendra Kalra,et al.  Guaranteed ray intersections with implicit surfaces , 1989, SIGGRAPH.

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

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

[10]  H BarrAlan,et al.  Ray tracing complex models containing surface tessellations , 1987 .

[11]  WhittedTurner.  An improved illumination model for shaded display , 1979 .

[12]  Turner Whitted,et al.  A 3-dimensional representation for fast rendering of complex scenes , 1980, SIGGRAPH '80.

[13]  Brian Wyvill,et al.  ADAPTIVE VOXEL SUBDIVISION FOR RAY TRACING , 1988 .

[14]  Arie E. Kaufman,et al.  Memory and processing architecture for 3D voxel-based imagery , 1988, IEEE Computer Graphics and Applications.

[15]  KaufmanArie.  Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes , 1987 .

[16]  Hari B. Bidasaria.  Defining and rendering of textured objects through the use of exponential functions , 1992, CVGIP Graph. Model. Image Process..

[17]  Arie E. Kaufman,et al.  Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes , 1987, SIGGRAPH.

[18]  Ned Greene,et al.  Voxel space automata: modeling with stochastic growth processes in voxel space , 1989, SIGGRAPH.

[19]  Martti Mäntylä,et al.  Ray-casting and block model conversion using a spatial index , 1984 .

[20]  Irene Gargantini,et al.  Ray Tracing an Octree: Numerical Evaluation of the First Intersection , 1993, Comput. Graph. Forum.

[21]  Arie E. Kaufman,et al.  An Algorithm for 3D Scan-Conversion of Polygons , 1987, Eurographics.

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