论文信息 - Visualization of Floater and Gotsman's Morphing Algorithm

Visualization of Floater and Gotsman's Morphing Algorithm

This video provides a visualization of an algorithm proposed by Floater and Gotsman for morphing two polygonal tilings. The algorithm represents the interior vertices of the tilings as convex combinations of their neighbors. At each time step the convex coefficients are linearly interpolated and the interior vertices of the intermediate tilings are found as the solutions to a system of linear equations.

Ivaylo Ilinkin

[1] Michael S. Floater,et al. Parametric Tilings and Scattered Data Approximation , 1998, Int. J. Shape Model..

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

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

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

[5] Timothy M. Chan,et al. Morphing Planar Graph Drawings with a Polynomial Number of Steps , 2013, SODA.

[6] W. T. Tutte. How to Draw a Graph , 1963 .

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

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

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