A survey of spatial deformation from a user-centered perspective

The spatial deformation methods are a family of modeling and animation techniques for indirectly reshaping an object by warping the surrounding space, with results that are similar to molding a highly malleable substance. They have the virtue of being computationally efficient (and hence interactive) and applicable to a variety of object representations. In this article we survey the state of the art in spatial deformation. Since manipulating ambient space directly is infeasible, deformations are controlled by tools of varying dimension—points, curves, surfaces and volumes—and it is on this basis that we classify them. Unlike previous surveys that concentrate on providing a single underlying mathematical formalism, we use the user-centered criteria of versatility, ease of use, efficiency and correctness to compare techniques.

[1]  Dominique Bechmann,et al.  Deformation of n-dimensional objects , 1991, Int. J. Comput. Geom. Appl..

[2]  Franca Giannini,et al.  A Shape Deformation Tool to Model Character Lines in the Early Design Phases , 2002, Shape Modeling International.

[3]  Hans-Peter Seidel,et al.  Explicit Control of Vector Field Based Shape Deformations , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[4]  Richard E. Parent,et al.  Layered construction for deformable animated characters , 1989, SIGGRAPH.

[5]  Dominique Bechmann.  Space deformation models survey , 1994, Comput. Graph..

[6]  Dominique Bechmann.  Multidimensional free-form deformation tools , 1998, Eurographics.

[7]  Geoff Wyvill,et al.  Swirling-sweepers: Constant-volume modeling , 2006, Graph. Model..

[8]  J.-P. Pernot,et al.  A shape deformation tool to model character lines in the early design phases , 2002, Proceedings SMI. Shape Modeling International 2002.

[9]  Marc Alexa,et al.  FiberMesh: designing freeform surfaces with 3D curves , 2007, ACM Trans. Graph..

[10]  Uwe Michael Nimscheck.  Rendering for free form deformations , 1995 .

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

[12]  Alyn P. Rockwood,et al.  A generalized de Casteljau approach to 3D free-form deformation , 1994, SIGGRAPH.

[13]  James Gain,et al.  Adaptive Refinement and Decimation under Free-Form Deformation , 2007 .

[14]  Geoff Wyvill,et al.  Sweepers: Swept deformation defined by gesture , 2006, Graph. Model..

[15]  Michael Gleicher,et al.  Building efficient, accurate character skins from examples , 2003, ACM Trans. Graph..

[16]  Geoff Wyvill,et al.  Blendeforming: ray traceable localized foldover-free space deformation , 2001, Proceedings. Computer Graphics International 2001.

[17]  Dominique Bechmann,et al.  Order-controlled free-form animation , 1995, Comput. Animat. Virtual Worlds.

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

[19]  Neil A. Dodgson,et al.  Preventing Self-Intersection under Free-Form Deformation , 2001, IEEE Trans. Vis. Comput. Graph..

[20]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[21]  Dominique Bechmann,et al.  Arbitrary shaped deformations with DOGME , 2003, Vis. Comput..

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

[23]  Margo McCall,et al.  IEEE Computer Society , 2019, Encyclopedia of Software Engineering.

[24]  Youfu Li,et al.  Three-Dimensional Deformation Using Directional Polar Coordinates , 2000, J. Graphics, GPU, & Game Tools.

[25]  Cary B. Phillips,et al.  Multi-weight enveloping: least-squares approximation techniques for skin animation , 2002, SCA '02.

[26]  Hans-Peter Seidel,et al.  Vector field based shape deformations , 2006, ACM Trans. Graph..

[27]  Sabine Coquillart,et al.  Axial deformations: an intuitive deformation technique , 1994, Comput. Aided Des..

[28]  J. Warren,et al.  Mean value coordinates for closed triangular meshes , 2005, SIGGRAPH 2005.

[29]  Jean-Daniel Boissonnat,et al.  Geometric structures for three-dimensional shape representation , 1984, TOGS.

[30]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[31]  Sabine Coquillart,et al.  Animated free-form deformation: an interactive animation technique , 1991, SIGGRAPH.

[32]  Eugene Fiume,et al.  Wires: a geometric deformation technique , 1998, SIGGRAPH.

[33]  James E. Gain,et al.  Warp sculpting , 2005, IEEE Transactions on Visualization and Computer Graphics.

[34]  Lizhuang Ma,et al.  A new free-form deformation through the control of parametric surfaces , 1996, Comput. Graph..

[35]  Tao Ju,et al.  Mean value coordinates for closed triangular meshes , 2005, ACM Trans. Graph..

[36]  Jean-Claude Léon,et al.  Parametrically deformed free-form surfaces as part of a variational model , 1998, Comput. Aided Des..

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

[38]  Peter-Pike J. Sloan,et al.  Shape by example , 2001, I3D '01.

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

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

[41]  Werner Purgathofer,et al.  Deformation of Solids with Trivariate B-Splines , 1989, Eurographics.

[42]  Bernd Hamann,et al.  3D warp brush modeling , 2006, Comput. Graph..

[43]  Dominique Bechmann,et al.  Animation by Deformation of Space‐Time Objects , 1997, Comput. Graph. Forum.

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

[45]  Fopke Klok.  Two moving coordinate frames for sweeping along a 3D trajectory , 1986, Comput. Aided Geom. Des..

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

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

[48]  Geoff Wyvill,et al.  Swirling-sweepers: constant-volume modeling , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

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

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

[51]  Daniel Thalmann,et al.  Simulation of Facial Muscle Actions Based on Rational Free Form Deformations , 1992, Comput. Graph. Forum.

[52]  Dominique Bechmann,et al.  Animating with the Multidimensional deformation tool , 2001 .

[53]  Xiaogang Jin,et al.  Multiresolution free-form deformation with subdivision surface of arbitrary topology , 2005, The Visual Computer.

[54]  Christophe Schlick,et al.  A Methodology for Description of Geometrical Deformations , 1994 .

[55]  Xunnian Yang,et al.  Free-form deformation with weighted T-spline , 2005, The Visual Computer.

[56]  Katsutoshi Ootsubo,et al.  t-FFD: free-form deformation by using triangular mesh , 2003, SM '03.

[57]  Jirí Zára,et al.  Skinning with dual quaternions , 2007, SI3D.

[58]  Gerald E. Farin,et al.  Surfaces over Dirichlet tessellations , 1990, Comput. Aided Geom. Des..

[59]  Shi-Min Hu,et al.  Direct manipulation of FFD: efficient explicit solutions and decomposible multiple point constraints , 2001, The Visual Computer.

[60]  Romain Raffin,et al.  Curvilinear displacement of free-form-based deformation , 2000, The Visual Computer.

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

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

[63]  Dominique Bechmann,et al.  Volume-preserving space deformation , 1997, Comput. Graph..

[64]  T. Greville,et al.  Some Applications of the Pseudoinverse of a Matrix , 1960 .

[65]  S. Parry.  Free-form deformation in a constructive solid geometry modeling system , 1986 .

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

[67]  Neil A. Dodgson,et al.  Adaptive Refinement and Decimation under Free-Form Deformation , 2001 .

[68]  P. Bézier.  Numerical control : mathematics and applications , 1972 .

[69]  Dominique Bechmann,et al.  Animation through space and time based on a space deformation model , 1993, Comput. Animat. Virtual Worlds.

[70]  Ignacio Llamas,et al.  Twister: a space-warp operator for the two-handed editing of 3D shapes , 2003, ACM Trans. Graph..

[71]  Evangelos Kokkevis,et al.  Skinning Characters using Surface Oriented Free-Form Deformations , 2000, Graphics Interface.

[72]  Neil A. Dodgson,et al.  Enhancing the efficiency and versatility of directly manipulated free-form deformation , 1999, SIGGRAPH '99.

[73]  James Gain,et al.  Enhancing spatial deformation for virtual sculpting , 2000 .

[74]  Jieqing Feng,et al.  Arc-Length-Based Axial Deformation and Length Preserving Deformation , 1998 .

[75]  James E. Gain,et al.  Animation space: A truly linear framework for character animation , 2006, TOGS.

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

[77]  Ben Shneiderman,et al.  Direct Manipulation: A Step Beyond Programming Languages , 1983, Computer.

[78]  Dominique Bechmann,et al.  Continuous free form deformation , 1997, Comput. Networks ISDN Syst..

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

[80]  Philippe Decaudin,et al.  Geometric Deformation by Merging a 3D-Object with a Simple Shape , 1996, Graphics Interface.

[81]  Ignacio Llamas,et al.  Bender: a virtual ribbon for deforming 3D shapes in biomedical and styling applications , 2005, SPM '05.

[82]  Henry J. Lamousin,et al.  NURBS-based free-form deformations , 1994, IEEE Computer Graphics and Applications.

[83]  R. O. Davis,et al.  Free-form deformation as an interactive modeling tool , 1991 .

[84]  Heinrich Müller,et al.  Spatial free-form deformation with scattered data interpolation methods , 1992, Comput. Graph..

[85]  Geoff Wyvill,et al.  Sweepers: swept user-defined tools for modeling by deformation , 2004, Proceedings Shape Modeling Applications, 2004..

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

[87]  Adam Finkelstein,et al.  A framework for geometric warps and deformations , 2002, TOGS.

[88]  Tomoyuki Nishita,et al.  Free-form deformation with automatically generated multiresolution lattices , 2002, First International Symposium on Cyber Worlds, 2002. Proceedings..

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