Incremental techniques for implicit surface modeling

The paper describes an incremental polygonization technique for implicit surfaces built from skeletal elements. The method lends itself as an interactive modeling system as the mesh is updated locally in regions of space where changes in the potential field occurred. The authors rely on an octree decomposition of space combined with Lipschitz conditions to recursively subdivide cells until a given level of precision is reached. Timings show that the incremental algorithm dramatically speeds up the overall polygonization process for complex objects.

[1]  J. Wilhelms,et al.  Topological considerations in isosurface generation extended abstract , 1990, SIGGRAPH 1990.

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

[3]  Eric Galin Métamorphose et visualisation de blobs à squelettes , 1997 .

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

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

[6]  John M. Snyder,et al.  Interval analysis for computer graphics , 1992, SIGGRAPH.

[7]  J. Wilhelms,et al.  Topological considerations in isosurface generation extended abstract , 1990, VVS.

[8]  Brian Wyvill,et al.  CONTROLLED BLENDING OF PROCEDURAL IMPLICIT SURFACES , 1990 .

[9]  Richard Szeliski,et al.  Surface modeling with oriented particle systems , 1992, SIGGRAPH.

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

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

[12]  Christophe Schlick,et al.  Implicit Sweep Objects , 1996, Comput. Graph. Forum.

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

[14]  Alex Pentland,et al.  Generalized implicit functions for computer graphics , 1991, SIGGRAPH.

[15]  Hans-Christian Rodrian,et al.  Dynamic Triangulation of Animated Skeleton-Based Implicit Surfaces , 1996 .

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

[17]  Jules Bloomenthal,et al.  Polygonization of implicit surfaces , 1988, Comput. Aided Geom. Des..