3D Shape Metamorphosis Based on T-spline Level Sets

Summary form only given. We propose a new method for 3D shape metamorphosis, where the in-between objects are constructed by using T-spline scalar functions. The use of T-spline level sets offers several advantages: First, it is convenient to handle complex topology changes without the need of model parameterization. Second, the constructed objects are smooth (C2 in our case). Third, high quality meshes can be easily obtained by using the marching triangulation method. Fourth, the distribution of the degrees of freedom can be adapted to the geometry of the object. Given one source object and one target object, we firstly find a global coordinate transformation to approximately align the two objects. The T-spline control grid is adoptively generated according to the geometry of the aligned objects, and the initial T-spline level set is found by approximating the signed distance function of the source object. Then we use an evolution process, which is governed by a combination of the signed distance function of the target object and a curvature-dependent speed function, to deform the T-spline level set until it converges to the target shape. Additional intermediate objects are inserted at the beginning/end of the sequence of generated T-spline level sets, by gradually projecting the source/target object to the initial/final T-spline level set. A fully automatic algorithm is developed for the above procedures. Experimental results are presented to demonstrate the effectiveness of our method.

[1]  Tosiyasu L. Kunii,et al.  Detection and classification of topological evolution for linear metamorphosis , 2006, The Visual Computer.

[2]  Ahmad H. Nasri,et al.  T-splines and T-NURCCs , 2003, ACM Trans. Graph..

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

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

[5]  Hong Qin,et al.  Physically based morphing of point‐sampled surfaces , 2005, Comput. Animat. Virtual Worlds.

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

[7]  Xiaohu Guo,et al.  Physically based morphing of point-sampled surfaces: Animating Geometrical Models , 2005 .

[8]  David Bommes,et al.  Efficient Linear System Solvers for Mesh Processing , 2005, IMA Conference on the Mathematics of Surfaces.

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

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

[11]  Jarek Rossignac,et al.  AGRELs and BIPs: Metamorphosis as a Bezier curve in the space of polyhedra , 1994, Comput. Graph. Forum.

[12]  Bert Jüttler,et al.  Evolution of T-Spline Level Sets with Distance Field Constraints for Geometry Reconstruction and Image Segmentation , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[13]  Vladislav Kraevoy,et al.  Cross-parameterization and compatible remeshing of 3D models , 2004, SIGGRAPH 2004.

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

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

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

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

[18]  Hujun Bao,et al.  Interactive 3D Morphing , 1998, Comput. Graph. Forum.

[19]  Erich Hartmann,et al.  A marching method for the triangulation of surfaces , 1998, The Visual Computer.

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

[21]  Charlie C. L. Wang,et al.  Blob‐based liquid morphing , 2005, Comput. Animat. Virtual Worlds.

[22]  Min Chen,et al.  Volume distortion and morphing using disk fields , 1996, Comput. Graph..

[23]  Tong-Yee Lee,et al.  Generating genus‐n‐to‐m mesh morphing using spherical parameterization , 2006, Comput. Animat. Virtual Worlds.

[24]  Arie E. Kaufman,et al.  Wavelet-based volume morphing , 1994, Proceedings Visualization '94.

[25]  John F. Hughes,et al.  Scheduled Fourier volume morphing , 1992, SIGGRAPH.

[26]  Ralph R. Martin,et al.  3D Morphing Using Strain Field Interpolation , 2007, Journal of Computer Science and Technology.

[27]  Marc Alexa,et al.  Recent Advances in Mesh Morphing , 2002, Comput. Graph. Forum.

[28]  Alexei Sourin,et al.  Function representation in geometric modeling: concepts, implementation and applications , 1995, The Visual Computer.

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