Interactive 3D Morphing

A new 3D morphing algorithm for polyhedral objects with the same genus is presented in the paper. Our main contribution is an efficient and general algorithm for setting up the vertex correspondence between the polyhedra. The proposed algorithm first interactively partitions the two original polyhedra into the same number of polygonal patches, the patch correspondence is also established during partitioning. Each pair of corresponding patches is then parametrized and resampled by using the harmonic maps. A feature polyhedron is finally constructed for each original polyhedron, and the vertex correspondence between each original polyhedron and its feature polyhedron is automatically established following a cluster scheme. The shape transition between the original polyhedral models is accomplished by composing three successive transformations using their feature polyhedra as the bridges. Experimental results demonstrate that our algorithm is very robust, and can deal with very general cases (non‐zero genus polyhedral cases).

[1]  David R. Forsey,et al.  Hierarchical B-spline refinement , 1988, SIGGRAPH.

[2]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

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

[4]  Alyn P. Rockwood,et al.  A generalized de Casteljau approach to 3D free-form deformation , 1994, SIGGRAPH.

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

[6]  Steven M. Seitz,et al.  View morphing , 1996, SIGGRAPH.

[7]  Sabine Coquillart,et al.  Animated free-form deformation: an interactive animation technique , 1991, SIGGRAPH.

[8]  Yijie Han,et al.  Shortest paths on a polyhedron , 1990, SCG '90.

[9]  Marc Levoy,et al.  Feature-based volume metamorphosis , 1995, SIGGRAPH.

[10]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[11]  Sabine Coquillart,et al.  Axial deformations: an intuitive deformation technique , 1994, Comput. Aided Des..

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

[13]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

[14]  Daniel Thalmann,et al.  Simulation of Facial Muscle Actions Based on Rational Free Form Deformations , 1992, Comput. Graph. Forum.

[15]  Samir Akkouche,et al.  Blob Metamorphosis based on Minkowski Sums , 1996, Comput. Graph. Forum.