Meshfree C^2-Weighting for Shape Deformation

Handle-driven deformation based on linear blending is widely used in many applications because of its merits in intuitiveness, efficiency and easiness of implementation. We provide a meshfree method to compute the smooth weights of linear blending for shape deformation. The C2-continuity of weighting is guaranteed by the carefully formulated basis functions, with which the computation of weights is in a closed-form. Criteria to ensure the quality of deformation are preserved by the basis functions after decomposing the shape domain according to the Voronoi diagram of handles. The cost of inserting a new handle is only the time to evaluate the distances from the new handle to all sample points in the space of deformation. Moreover, a virtual handle insertion algorithm has been developed to allow users freely placing handles while preserving the criteria on weights. Experimental examples for real-time 2D/3D deformations are shown to demonstrate the effectiveness of this method.

[1]  Marc Alexa,et al.  As-rigid-as-possible surface modeling , 2007, Symposium on Geometry Processing.

[2]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

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

[4]  Christian Rössl,et al.  Harmonic Guidance for Surface Deformation , 2005, Comput. Graph. Forum.

[5]  D. Levin,et al.  Green Coordinates , 2008, SIGGRAPH 2008.

[6]  Markus H. Gross,et al.  Adaptive Space Deformations Based on Rigid Cells , 2007, Comput. Graph. Forum.

[7]  D. Shepard.  A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

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

[9]  Leif Kobbelt,et al.  An intuitive framework for real-time freeform modeling , 2004, ACM Trans. Graph..

[10]  M. Pauly,et al.  Embedded deformation for shape manipulation , 2007, SIGGRAPH 2007.

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

[12]  Yaron Lipman,et al.  Injective and bounded distortion mappings in 3D , 2013, ACM Trans. Graph..

[13]  Markus H. Gross,et al.  PriMo: coupled prisms for intuitive surface modeling , 2006, SGP '06.

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

[15]  Olga Sorkine-Hornung,et al.  Stretchable and Twistable Bones for Skeletal Shape Deformation , 2011, ACM Trans. Graph..

[16]  Hans-Peter Seidel,et al.  A simple approach to interactive free-form shape deformations , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

[17]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

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

[19]  Olga Sorkine-Hornung,et al.  Bounded biharmonic weights for real-time deformation , 2011, Commun. ACM.

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

[21]  Olga Sorkine-Hornung,et al.  Fast automatic skinning transformations , 2012, ACM Trans. Graph..

[22]  G. Farin.  Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[23]  Mark Meyer,et al.  Harmonic coordinates for character articulation , 2007, ACM Trans. Graph..

[24]  Thaddeus Beier,et al.  Feature-based image metamorphosis , 1992, SIGGRAPH.

[25]  Eitan Grinspun,et al.  Discrete laplace operators: no free lunch , 2007, Symposium on Geometry Processing.

[26]  Mark de Berg,et al.  Computational geometry: algorithms and applications, 3rd Edition , 1997 .

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

[28]  Daniel Thalmann,et al.  Joint-dependent local deformations for hand animation and object grasping , 1989 .

[29]  M. Floater,et al.  Multistep scattered data interpolation using compactly supported radial basis functions , 1996 .

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

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

[32]  Craig Gotsman,et al.  Variational harmonic maps for space deformation , 2009, ACM Trans. Graph..

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

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

[35]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, ACM Trans. Graph..

[36]  Olga Sorkine-Hornung,et al.  Locally Injective Mappings , 2013 .

[37]  Olga Sorkine-Hornung,et al.  Smooth Shape‐Aware Functions with Controlled Extrema , 2012, Comput. Graph. Forum.

[38]  Hans-Peter Seidel,et al.  Fast parallel surface and solid voxelization on GPUs , 2010, SIGGRAPH 2010.

[39]  Martin Reimers,et al.  Meshless parameterization and surface reconstruction , 2001, Comput. Aided Geom. Des..

[40]  Jirí Zára,et al.  Geometric skinning with approximate dual quaternion blending , 2008, TOGS.

[41]  Olga Sorkine-Hornung,et al.  On Linear Variational Surface Deformation Methods , 2008, IEEE Transactions on Visualization and Computer Graphics.

[42]  Wenping Wang,et al.  GPU-Assisted Computation of Centroidal Voronoi Tessellation , 2011, IEEE Transactions on Visualization and Computer Graphics.

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