Rayskip: faster ray tracing of implicit surface animations

Implicit surfaces offer several advantages over other volume representations, but despite the ease with which CSG and smooth blending can be used to construct complex models they are not commonly used. The main reason for this is the long visualization time, especially when the surface is being rendered using ray tracing.In this paper an algorithm called RaySkip is described. Rayskip improves rendering times of ray tracing animations of implicit surfaces (19% to 55% per frame). This is accomplished by exploiting object space coherence and temporal coherence, reducing the number of evaluations of the surface needed to trace a ray.

[1]  Sig Badt,et al.  Two algorithms for taking advantage of temporal coherence in ray tracing , 1988, The Visual Computer.

[2]  T.A. Davis,et al.  Exploiting frame coherence with the temporal depth buffer in a distributed computing environment , 1999, Proceedings 1999 IEEE Parallel Visualization and Graphics Symposium (Cat. No.99EX381).

[3]  Loren C. Carpenter,et al.  The A -buffer, an antialiased hidden surface method , 1984, SIGGRAPH.

[4]  John Hart,et al.  Ray Tracing Implicit Surfaces , 1993 .

[5]  David Jevans.  Object space temporal coherence for ray tracing , 1992 .

[6]  Steven W. Zucker,et al.  Frame-to-frame coherence and the hidden surface computation: constraints for a convex world , 1982, TOGS.

[7]  Brian Wyvill,et al.  RAY TRACING IMPLICIT SURFACES , 1988 .

[8]  Brian Wyvill,et al.  Extending the CSG Tree. Warping, Blending and Boolean Operations in an Implicit Surface Modeling System , 1999, Comput. Graph. Forum.

[9]  Tom Duff,et al.  Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry , 1992, SIGGRAPH.

[10]  Geoff Wyvill,et al.  Analysis of an algorithm for fast ray tracing using uniform space subdivision , 1988, The Visual Computer.

[11]  Andrew S. Glassner,et al.  Spacetime ray tracing for animation , 1988, IEEE Computer Graphics and Applications.

[12]  Thomas W. Calvert,et al.  Exploiting temporal coherence in ray tracing , 1990 .

[13]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[14]  D. P. Mitchell.  Robust ray intersection with interval arithmetic , 1990 .

[15]  Brian Wyvill,et al.  Efficient use of the BlobTree for rendering purposes , 2001, Proceedings International Conference on Shape Modeling and Applications.

[16]  Andrea Sanna,et al.  An Efficient Algorithm for Ray Casting of CSG Animation Frames , 1998 .

[17]  Alexei Sourin,et al.  Function representation in geometric modeling: concepts, implementation and applications , 1995, The Visual Computer.

[18]  László Szirmay-Kalos,et al.  On the efficiency of ray-shooting acceleration schemes , 2002, SCCG '02.

[19]  Thomas W. Calvert,et al.  Spatio-temporal coherence in ray tracing , 1990 .

[20]  Samuel P. Uselton,et al.  Statistically optimized sampling for distributed ray tracing , 1985, SIGGRAPH.

[21]  Rynson W. H. Lau.  An Adaptive Supersampling Method , 1995, ICSC.

[22]  Larry F. Hodges,et al.  Generating exact ray-traced animation frames by reprojection , 1995, IEEE Computer Graphics and Applications.

[23]  Hans-Peter Seidel,et al.  An efficient spatio-temporal architecture for animation rendering , 2003, SIGGRAPH '03.

[24]  Geoff Wyvill,et al.  Fast Antialiasing of Ray Traced Images , 1989 .

[25]  J. Gascuel.  Implicit Patches: An Optimized and Powerful Ray Intersection Algorithm for Implicit Surfaces , 1995 .

[26]  Geoff Wyvill,et al.  Data structure forsoft objects , 1986, The Visual Computer.

[27]  Jon D. Genetti,et al.  Ray Tracing With Adaptive Supersampling in Object Space , 2005 .

[28]  Henry Fuchs,et al.  Near real-time CSG rendering using tree normalization and geometric pruning , 1989, IEEE Computer Graphics and Applications.

[29]  Andrea Sanna,et al.  An efficient algorithm for ray casting of CSG animation frames , 1998, Comput. Animat. Virtual Worlds.

[30]  John C. Hart,et al.  Sphere tracing: a geometric method for the antialiased ray tracing of implicit surfaces , 1996, The Visual Computer.

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

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