Shape transformation for polyhedral objects

Techniques that transform one two-dimensionaf image into another have gained widespread use m recent yeara. Extending these techniques to transform pairs of 3D objects, as opposed to 2D images of the objects, providea several advsntagea, including the ability to snimate the objects independently of the transformation. This paper presents an algorithm for computing such transformations. The algorithm merges the topological structures of a pair of 3D polyhedral models into a common vertex/edgeJface network. This allows trsmsformations from one object to the other to be easily computed by interpolating between corresponding v@ex positions.

[1]  Kevin Weiler Polygon comparison using a graph representation , 1980, SIGGRAPH '80.

[2]  Walter M. Carlson,et al.  An advanced data generation system for use in complex object synthesis for computer display , 1982 .

[3]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[4]  Eric A. Bier,et al.  Two-Part Texture Mappings , 1986, IEEE Computer Graphics and Applications.

[5]  R. Seidel Output-size sensitive algorithms for constructive problems in computational geometry , 1987 .

[6]  E. W. Bethel,et al.  Shape Distortion in Computer-Assisted Keyframe Animation , 1989 .

[7]  Richard E. Parent,et al.  Shape averaging and its applications to industrial design , 1989, IEEE Computer Graphics and Applications.

[8]  D. Thalmann,et al.  A general algorithms for 3-D shape interpolation in a facet-based representation , 1989 .

[9]  George Wolberg,et al.  Digital image warping , 1990 .

[10]  Wayne E. Carlson,et al.  Establishing correspondences by topological merging: a new approach to 3-d shape transformation" pro , 1991 .

[11]  A. B. Ekoule,et al.  A triangulation algorithm from arbitrary shaped multiple planar contours , 1991, TOGS.

[12]  Jarek Rossignac,et al.  Solid-interpolating deformations: Construction and animation of PIPs , 1991, Comput. Graph..

[13]  Arthur W. Toga,et al.  Distance field manipulation of surface models , 1992, IEEE Computer Graphics and Applications.

[14]  Richard E. Parent Shape transformation by boundary representation interpolation: A recursive approach to establishing face correspondences , 1992, Comput. Animat. Virtual Worlds.