NON-RIGID BODY INTERPOLATION BASED ON GENERALIZED MORPHOLOGIC MORPHING

Abstract

This paper presents a new technique for non-rigid body interpolation based on generalized morphologic morphing. Non-rigid body interpolation can be divided into non-rigid body metamorphosis and local rigid body rotation. By constructing mappings between the two convex subsets, this approach can solve the metamorphosis problem of two non-homotopic objects. Based on the model of the normal vector sphere for polyhedrons, a fast morphologic summation algorithm for two convex polyhedrons is also proposed; this method avoids much excrescent computation and is faster than most classical implementation. This paper provides the proof of the principle of metamorphosis and discusses the different results of the metamorphosis process for the different objects. It is shown through the experiments that this approach can be applied to automatic font composition and interpolation between two key-frames in 3D computer animation as well as in many other practical applications.