t-FFD: free-form deformation by using triangular mesh

A new method of free-form deformation, t-FFD, is proposed. An original shape of large-scale polygonal mesh or point-cloud is deformed by using a control mesh, which is constituted of a set of triangles with arbitrary topology and geometry, including the cases of disconnection or self-intersection. For modeling purposes, a designer can handle the shape directly or indirectly, and also locally or globally. This method works on a simple mapping mechanism. First, each point of the original shape is parametrized by the local coordinate system on each triangle of the control mesh. After modifying the control mesh, the point is mapped according to each modified triangle. Finally, the mapped locations are blended as a new position of the original point, then a smoothly deformed shape is achieved. Details of the t-FFD are discussed and examples are shown.

[1]  Hans-Peter Seidel,et al.  Multiresolution Shape Deformations for Meshes with Dynamic Vertex Connectivity , 2000, Comput. Graph. Forum.

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

[3]  Andrew P. Witkin,et al.  Free-form shape design using triangulated surfaces , 1994, SIGGRAPH.

[4]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

[5]  Steve Capell,et al.  Interactive skeleton-driven dynamic deformations , 2002, ACM Trans. Graph..

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

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

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

[9]  Martti Mäntylä,et al.  Introduction to Solid Modeling , 1988 .

[10]  Mark A. Ganter,et al.  Skeleton-based modeling operations on solids , 1997, SMA '97.

[11]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[12]  Leonard McMillan,et al.  Stable real-time deformations , 2002, SCA '02.

[13]  Tosiyasu L. Kunii,et al.  A feature-based approach for smooth surfaces , 1997, SMA '97.

[14]  ShefferAlla,et al.  Volume-Preserving Free-Form Solids , 1996 .

[15]  Alla Sheffer,et al.  Volume-preserving free-form solid , 1995, SMA '95.

[16]  Masahiro Fujita,et al.  Multiresolution interpolation meshes , 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001.

[17]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[18]  William H. Press,et al.  Numerical recipes in C , 2002 .

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

[20]  Fumihiko Kimura,et al.  Triangular mesh modelling for archaeological applications , 1997 .

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