A fast 2d shape interpolation technique

Authors:
Ping-Hsien Lin;Tong-Yee Lee
Affiliations:
Department of Management and Information Technology, Southern Taiwan University of Technology, Taiwan, R.O.C.;Department of Computer Science and Information Engineering, National Cheng-Kung University, Taiwan, R.O.C.
Venue:
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part III
Year:
2005

Citing 16
Cited 0

A physically based approach to 2–D shape blending

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Feature-based image metamorphosis

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Scheduled Fourier volume morphing

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Shape transformation for polyhedral objects

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
On compatible triangulations of simple polygons

Computational Geometry: Theory and Applications
2-D shape blending: an intrinsic solution to the vertex path problem

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Image metamorphosis using snakes and free-form deformations

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
How to morph tilings injectively

Journal of Computational and Applied Mathematics
Multiresolution mesh morphing

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
As-rigid-as-possible shape interpolation

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Fast and Intuitive Metamorphosis of 3D Polyhedral Models Using SMCC Mesh Merging Scheme

IEEE Transactions on Visualization and Computer Graphics
Shape Blending Using the Star-Skeleton Representation

IEEE Computer Graphics and Applications
3D geometric metamorphosis based on harmonic map

PG '97 Proceedings of the 5th Pacific Conference on Computer Graphics and Applications
Morphing Stick Figures Using Optimized Compatible Triangulations

PG '01 Proceedings of the 9th Pacific Conference on Computer Graphics and Applications
Wavelet-based volume morphing

VIS '94 Proceedings of the conference on Visualization '94
Metamorphosis of 3D Polyhedral Models Using Progressive Connectivity Transformations

IEEE Transactions on Visualization and Computer Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a computationally inexpensive 2D shape interpolation technique for two compatible triangulations. Each triangle in a triangulation is represented using a stick structure. The intermediate shape of each triangle is interpolated using these sticks. All of these intermediate triangles are then assembled together to obtain the intermediate shape of the triangulation according to a predetermined order. Our approach is inspired by Alexa et al's work [1], but is simpler and more efficient. Even though we ignore the local error, our approach can generate the satisfactory (as-rigid-as-possible) morph sequence like Alexa et al's.