Implicit Patches: An Optimized and Powerful Ray Intersection Algorithm for Implicit Surfaces

This paper describes an new and optimized direct ray tracing algorithm over complex implicit surfaces generated by skeletons. Its main originality is its ability to avoid unwanted blending between parts of the same object, thank to the portioning of the surface into several pieces, so called Implicit Patches. Moreover, these patches enable to exploit the properties of local field functions, and to speed-up considerably the rendering. Extensive statistics of the various optimizations proposed are given and discussed. The implantation into public domain software RayShade is sketched.

[1]  James F. Blinn,et al.  A generalization of algebraic surface drawing , 1982, SIGGRAPH.

[2]  Pat Hanrahan,et al.  Ray tracing algebraic surfaces , 1983, SIGGRAPH.

[3]  Alan E. Middleditch,et al.  Blend surfaces for set theoretic volume modelling systems , 1985, SIGGRAPH '85.

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

[5]  Alex Pentland,et al.  Good vibrations: modal dynamics for graphics and animation , 1989, SIGGRAPH.

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

[7]  Brian Wyvill,et al.  Interactive techniques for implicit modeling , 1990, I3D '90.

[8]  G. Wyvill,et al.  Ray-tracing soft objects , 1990 .

[9]  Hartmut Jürgens,et al.  Continuation Methods for Approximating Isovalued Complex Surfaces , 1991, Eurographics.

[10]  Dimitris N. Metaxas,et al.  Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Jane Wilhelms,et al.  Octrees for faster isosurface generation , 1992, TOGS.

[12]  Paul Ning,et al.  An evaluation of implicit surface tilers , 1993, IEEE Computer Graphics and Applications.

[13]  Marie-Paule Cani,et al.  An implicit formulation for precise contact modeling between flexible solids , 1993, SIGGRAPH.

[14]  Paul S. Heckbert,et al.  Using particles to sample and control implicit surfaces , 1994, SIGGRAPH.

[15]  Mathieu Desbrun,et al.  Highly deformable material for animation and collision processing , 1994 .

[16]  Mathieu Desbrun,et al.  Adaptive Sampling of Implicit Surfaces for Interactive Modelling and Animation , 1995, Comput. Graph. Forum.