Morphing stick figures using optimized compatible triangulations

A "stick figure" is a connected straight-line plane graph, sometimes called a "skeleton". Compatible stick figures are those with the same topological structure. We present a method for naturally morphing between two compatible stick figures in a manner that preserves compatibility throughout the morph. In particular, this guarantees that the intermediate shapes are also stick figures (e.g. they do not self-intersect). Our method generalizes existing algorithms for morphing compatible planar polygons using Steiner vertices, and improves the complexity of those algorithms by reducing the number of Steiner vertices used.

[1]  Boris Aronov,et al.  On Compatible Triangulations of Simple Polygons , 1993, Comput. Geom..

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

[3]  Craig Gotsman,et al.  Guaranteed intersection-free polygon morphing , 2001, Comput. Graph..

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

[5]  Gershon Elber,et al.  Self-intersection elimination in metamorphosis of two-dimensional curves , 1998, The Visual Computer.

[6]  Jorge Urrutia,et al.  Isomorphic Triangulations with Small Number of Steiner Points , 1999, Int. J. Comput. Geom. Appl..

[7]  Diane L. Souvaine,et al.  Constructing piecewise linear homeomorphisms of polygons with holes , 1997, CCCG.

[8]  C. Gotsman,et al.  How to morph tilings injectively , 1999 .

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

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

[11]  Kikuo Fujimura,et al.  Foldover-Free Image Warping , 1998, Graph. Model. Image Process..

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

[13]  Michael S. Floater,et al.  Parametrization and smooth approximation of surface triangulations , 1997, Comput. Aided Geom. Des..

[14]  Alan Saalfeld.  Joint triangulations and triangulation maps , 1987, SCG '87.

[15]  Gershon Elber,et al.  Image Morphing with Feature Preserving Texture , 1999, Comput. Graph. Forum.

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

[17]  Craig Gotsman,et al.  Controllable morphing of compatible planar triangulations , 2001, TOGS.

[18]  Daniel Cohen-Or,et al.  Warp-guided object-space morphing , 1998, The Visual Computer.

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