Shape transformation using variational implicit functions

Traditionally, shape transformation using implicit functions is performed in two distinct steps: 1) creating two implicit functions, and 2) interpolating between these two functions. We present a new shape transformation method that combines these two tasks into a single step. We create a transformation between two Ndimensional objects by casting this as a scattered data interpolation problem in N + 1 dimensions. For the case of 2D shapes, we place all of our data constraints within two planes, one for each shape. These planes are placed parallel to one another in 3D. Zero-valued constraints specify the locations of shape boundaries and positivevalued constraints are placed along the normal direction in towards the center of the shape. We then invoke a variational interpolation technique (the 3D generalization of thin-plate interpolation), and this yields a single implicit function in 3D. Intermediate shapes are simply the zero-valued contours of 2D slices through this 3D function. Shape transformation between 3D shapes can be performed similarly by solving a 4D interpolation problem. To our knowledge, ours is the first shape transformation method to unify the tasks of implicit function creation and interpolation. The transformations produced by this method appear smooth and natural, even between objects of differing topologies. If desired, one or more additional shapes may be introduced that influence the intermediate shapes in a sequence. Our method can also reconstruct surfaces from multiple slices that are not restricted to being parallel to one another. CR Categories: I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—surfaces and object representations

[1]  Jean Duchon,et al.  Splines minimizing rotation-invariant semi-norms in Sobolev spaces , 1976, Constructive Theory of Functions of Several Variables.

[2]  Henry Fuchs,et al.  Optimal surface reconstruction from planar contours , 1977, SIGGRAPH.

[3]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[4]  David Levin.  Multidimensional Reconstruction by Set-valued Approximations , 1986 .

[5]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

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

[7]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  George Wolberg,et al.  Digital image warping , 1990 .

[9]  Kenneth R. Sloan,et al.  Surfaces from contours: the correspondence and branching problems , 1991 .

[10]  J. Duncan.  A Once and Future War , 1991 .

[11]  CelnikerGeorge,et al.  Deformable curve and surface finite-elements for free-form shape design , 1991 .

[12]  Thomas W. Sederberg,et al.  A physically based approach to 2–D shape blending , 1992, SIGGRAPH.

[13]  Jarek Rossignac,et al.  Solid-interpolating deformations: Construction and animation of PIPs , 1991, Comput. Graph..

[14]  Wayne E. Carlson,et al.  Shape transformation for polyhedral objects , 1992, SIGGRAPH.

[15]  Arthur W. Toga,et al.  Distance field manipulation of surface models , 1992, IEEE Computer Graphics and Applications.

[16]  Carolyn A. Bucholtz,et al.  Shape-based interpolation , 1992, IEEE Computer Graphics and Applications.

[17]  John F. Hughes,et al.  Scheduled Fourier volume morphing , 1992, SIGGRAPH.

[18]  Thaddeus Beier,et al.  Feature-based image metamorphosis , 1992, SIGGRAPH.

[19]  Lance Williams,et al.  Animating images with drawings , 1994, SIGGRAPH.

[20]  Arie E. Kaufman,et al.  Wavelet-based volume morphing , 1994, Proceedings Visualization '94.

[21]  Jarek Rossignac,et al.  AGRELs and BIPs: Metamorphosis as a Bezier curve in the space of polyhedra , 1994, Comput. Graph. Forum.

[22]  Jules Bloomenthal,et al.  An Implicit Surface Polygonizer , 1994, Graphics Gems.

[23]  Marc Levoy,et al.  Feature-based volume metamorphosis , 1995, SIGGRAPH.

[24]  Gill Barequet,et al.  History consideration in reconstructing polyhedral surfaces from parallel slices , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[25]  Dinesh Manocha,et al.  Feature-based surface decomposition for correspondence and morphing between polyhedra , 1998, Proceedings Computer Animation '98 (Cat. No.98EX169).

[26]  Daniel Cohen-Or,et al.  Three-dimensional distance field metamorphosis , 1998, TOGS.

[27]  James F. O'Brien,et al.  Variational Implicit Surfaces , 1999 .