A fast 2D shape interpolation technique

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. © Springer-Verlag Berlin Heidelberg 2005.