Warp-guided object-space morphing

We present an algorithm that builds a correspondence between two arbitrary genus-0 objects and generates a sequence of inbetween objects. A warp function deforms the source object and aligns it with the target object. An iterative polygon-evolution algorithm blurs the details of the warped source and target objects into two convex objects with similar shapes that are projected to two identical circles. Merging the topologies of the projected objects and reconstructing the original objects results in two objects with identical topologies. A two-part transformation produces the morph sequence. The rigid part moves and rotates the objects to their relative positions. The elastic part establishes the position of each of the vertices forming the inbetween object.

[1]  Yuefeng Zhang.  A fuzzy approach to digital image warping , 1996, IEEE Computer Graphics and Applications.

[2]  Francis Y. L. Chin,et al.  Interpolating Polyhedral Models Using Intrinsic Shape Parameters , 1997 .

[3]  Thaddeus Beier,et al.  Feature-based image metamorphosis , 1998 .

[4]  Luiz Velho,et al.  Warping and morphing of graphical objects , 1998 .

[5]  Nur Arad,et al.  Image Warping Using Few Anchor Points and Radial Functions , 1995, Comput. Graph. Forum.

[6]  Peisheng Gao,et al.  2-D shape blending: an intrinsic solution to the vertex path problem , 1993, SIGGRAPH.

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

[8]  Alain Fournier,et al.  Matching and Interpolation of Shapes using Unions of Circles , 1996, Comput. Graph. Forum.

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

[10]  W SederbergThomas,et al.  A physically based approach to 2D shape blending , 1992 .

[11]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[13]  Sidney I. Landau.  Funk & Wagnalls Standard desk dictionary , 1976 .

[14]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

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

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

[17]  Craig Gotsman,et al.  Polygon morphing using a multiresolution representation , 1995 .

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

[19]  Ari Rappoport,et al.  Shape blending using the star-skeleton representation , 1995, IEEE Computer Graphics and Applications.

[20]  B KimiaBenjamin,et al.  Shapes, shocks, and deformations I , 1995 .

[21]  Heinrich Müller,et al.  Image warping with scattered data interpolation , 1995, IEEE Computer Graphics and Applications.