A general algorithms for 3-D shape interpolation in a facet-based representation

Concerned with interpolation between two objects defined using a faceted representation. The interpolation function is not examined, but the paper emphasizes the problem of correspondence between the two given key drawings. The problem is much more complex than interpolation between line drawings, because the two key drawings generally have a different total number of vertices, a different total number of facets and corresponding facets have a different number of vertices. A general algorithm is proposed based on a criterion of minimal dynamic displacement. There are numerous applications of the method: simulation of biological evolution, animation, portrait-robots