Ââòº ¾¼¼¼¸îó𺾼¸ae󺽸ôôºß

This paper presents a new general approach to blend 2D shapes with di erent topologies. All possible topological evolutions are classi ed into three types by attaching three di erent topological cells. This formalism is resulted from Morse theory on the behavior of the 3D surface around a non-degenerate critical point. Also we incorporate degenerate topological evolutions into our framework which produce more attractive morphing e ects. The user controls the morph by specifying the types of topological evolutions as well as the feature correspondences between the source and target shapes. Some techniques are also provided to control the vertex path during the morphing process. The amount of user input required to produce a morph is directly proportional to the amount of control the user wishes to impose on the process. The user may allow the system to automatically generate the morph as well. Our approaches are totally geometric based and are easy and fast enough in fully interactive time. Many experimental results show the applicability and exibility of

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

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

[3]  Kenneth R. Sloan,et al.  Surfaces from contours , 1992, TOGS.

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

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

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

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

[8]  Heinrich Müller,et al.  Image warping with scattered data interpolation , 1995, IEEE Computer Graphics and Applications.

[9]  Nur Arad,et al.  Image Warping Using Few Anchor Points and Radial Functions , 1995, Comput. Graph. Forum.

[10]  Ari Rappoport,et al.  Shape blending using the star-skeleton representation , 1995, IEEE Computer Graphics and Applications.

[11]  Douglas DeCarlo,et al.  Topological Evolution of Surfaces , 1996, Graphics Interface.

[12]  Micha Sharir,et al.  Piecewise-Linear Interpolation between Polygonal Slices , 1996, Comput. Vis. Image Underst..

[13]  Yuefeng Zhang.  A fuzzy approach to digital image warping , 1996, IEEE Computer Graphics and Applications.

[14]  John Hart.  Morse Theory for Implicit Surface Modeling , 1997, VisMath.

[15]  George Wolberg,et al.  Image morphing: a survey , 1998, The Visual Computer.

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

[17]  Daniel Cohen-Or,et al.  Three-dimensional distance field metamorphosis , 1998, TOGS.

[18]  Daniel Cohen-Or,et al.  Warp-guided object-space morphing , 1998, The Visual Computer.

[19]  Jesse Freeman,et al.  in Morse theory, , 1999 .

[20]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH Courses.

[21]  Hiromasa Suzuki,et al.  Metamorphosis of Arbitrary Triangular Meshes , 2000, IEEE Computer Graphics and Applications.

[22]  Marc Alexa,et al.  As-rigid-as-possible shape interpolation , 2000, SIGGRAPH.

[23]  G. Barequet,et al.  Shape Blending Blending polygonal shapes with di!erent topologies q , 2001 .

[24]  Ryutarou Ohbuchi,et al.  Explicit control of topological transitions in morphing shapes of 3D meshes , 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001.

[25]  Ryutarou Ohbuchi,et al.  Blending shapes by using subdivision surfaces , 2001, Comput. Graph..

[26]  David E. Breen,et al.  A Level-Set Approach for the Metamorphosis of Solid Models , 2001, IEEE Trans. Vis. Comput. Graph..