On intrinsic representations of 3D polygons for shape blending

Abstract An intrinsic representation of a geometric object comprises a set of parameters that are invariant under Euclidean transformations and determine the shape and size of the object uniquely. Unlike the case of a two-dimensional polygon which has essentially only one intrinsic representation, a three-dimensional (3D) polygon allows several variations. We study three different intrinsic representations of a 3D polygon, focusing on properties regarding their applications in shape blending. We show that only one of these representations, which is a natural extension to the intrinsic functions of a 3D differentiable curve, is suitable for shape blending, while the others lead to discontinuous shape transformation. Detailed discussions about the evaluation criteria, numerical sensitivity, and an inherent difficulty in shape blending of 3D polygons are also presented.

[1]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[2]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[3]  Peisheng Gao,et al.  2-D shape blending: an intrinsic solution to the vertex path problem , 1993, SIGGRAPH.

[4]  Tosiyasu L. Kunii,et al.  Surface coding based on Morse theory , 1991, IEEE Computer Graphics and Applications.

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

[6]  K. Mardia,et al.  Statistical Shape Analysis , 1998 .

[7]  Anne Verroust-Blondet,et al.  Three-dimensional metamorphosis: a survey , 1998, The Visual Computer.

[8]  Wayne E. Carlson,et al.  Shape transformation for polyhedral objects , 1992, SIGGRAPH.

[9]  Thomas W. Sederberg,et al.  A physically based approach to 2–D shape blending , 1992, SIGGRAPH.

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

[11]  Edward N. Ferguson,et al.  1993 computer graphics education directory , 1993, COMG.

[12]  James T. Kajiya,et al.  Anisotropic reflection models , 1985, SIGGRAPH.

[13]  Xiaogang Jin,et al.  Arc-length-based axial deformation and length preserved animation , 1997, Proceedings. Computer Animation '97 (Cat. No.97TB100120).

[14]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.

[15]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[16]  Reuven Bar-Yehuda,et al.  Matching of freeform curves , 1997, Comput. Aided Des..

[17]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.

[18]  Thaddeus Beier,et al.  Feature-based image metamorphosis , 1998 .

[19]  Edwin E. Catmull,et al.  The problems of computer-assisted animation , 1978, SIGGRAPH.