PB-FFD: A Point-Based Technique for Free-Form Deformation

This paper presents PB-FFD, a novel, interactive, point-based technique for performing free-form deformation of polygonal meshes. First, a volumetric deformation space is defined as the linear combination of overlapping, ellipsoidal radial basis functions (EBFs) of compact support. Mesh vertices are then parameterized with respect to local coordinate frames centered over the origins of the EBFs. As in traditional FFD, the mesh vertices are displaced in response to changes in the control-point positions. Hence, PB-FFD presents to the user an interface similar to that of traditional free-form deformation but does not require that a deformation lattice be explicitly constructed. PB-FFD also supports multiresolution control, direct manipulation of meshes, and automatic construction and refinement of the deformation space, among other benefits. This paper covers important implementation issues, discusses special cases that may arise during use of the technique, and offers advice to those who wish to implement PB-FFD.

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

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

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

[4]  Marc Alexa,et al.  Reconstruction with Voronoi centered radial basis functions , 2006, SGP '06.

[5]  Takeo Igarashi,et al.  As-rigid-as-possible shape manipulation , 2005, ACM Trans. Graph..

[6]  Hong Qin,et al.  Free-form deformations via sketching and manipulating scalar fields , 2003, SM '03.

[7]  Leif Kobbelt,et al.  Real‐Time Shape Editing using Radial Basis Functions , 2005, Comput. Graph. Forum.

[8]  Petros Faloutsos,et al.  Dynamic Free-Form Deformations for Animation Synthesis , 1997, IEEE Trans. Vis. Comput. Graph..

[9]  John F. Hughes,et al.  Direct manipulation of free-form deformations , 1992, SIGGRAPH.

[10]  Ming C. Lin,et al.  Fast volume-preserving free form deformation using multi-level optimization , 1999, SMA '99.

[11]  Sung Yong Shin,et al.  Image metamorphosis using snakes and free-form deformations , 1995, SIGGRAPH.

[12]  Takeo Igarashi,et al.  As-rigid-as-possible shape manipulation , 2005, SIGGRAPH '05.

[13]  Carol O'Sullivan,et al.  Adaptive medial-axis approximation for sphere-tree construction , 2004, TOGS.

[14]  Sung Yong Shin,et al.  Polymorph: Morphing Among Multiple Images , 1998, IEEE Computer Graphics and Applications.

[15]  Steve Capell,et al.  A multiresolution framework for dynamic deformations , 2002, SCA '02.

[16]  Nadia Magnenat-Thalmann,et al.  Dirichlet free-form deformations and their application to hand simulation , 1997, Proceedings. Computer Animation '97 (Cat. No.97TB100120).

[17]  Shi-Min Hu,et al.  Direct manipulation of FFD: efficient explicit solutions and decomposible multiple point constraints , 2001, Vis. Comput..

[18]  Gershon Elber,et al.  Discontinuous free form deformations , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[19]  Jun-yong Noh,et al.  Animated deformations with radial basis functions , 2000, VRST '00.

[20]  Ming C. Lin,et al.  Fast volume-preserving free-form deformation using multi-level optimization , 2000, Comput. Aided Des..

[21]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

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

[23]  Ichiro Hagiwara,et al.  Real-time 3D Deformations by Means of Compactly Supported Radial Basis Functions , 2002, Eurographics.

[24]  Scott Schaefer,et al.  Image deformation using moving least squares , 2006, ACM Trans. Graph..

[25]  Ari Rappoport,et al.  Simple constrained deformations for geometric modeling and interactive design , 1994, TOGS.

[26]  Kenneth I. Joy,et al.  Free-form deformations with lattices of arbitrary topology , 1996, SIGGRAPH.