Meshless modeling of deformable shapes and their motion

We present a new framework for interactive shape deformation modeling and key frame interpolation based on a meshless finite element formulation. Starting from a coarse nodal sampling of an object's volume, we formulate rigidity and volume preservation constraints that are enforced to yield realistic shape deformations at interactive frame rates. Additionally, by specifying key frame poses of the deforming shape and optimizing the nodal displacements while targeting smooth interpolated motion, our algorithm extends to a motion planning framework for deformable objects. This allows reconstructing smooth and plausible deformable shape trajectories in the presence of possibly moving obstacles. The presented results illustrate that our framework can handle complex shapes at interactive rates and hence is a valuable tool for animators to realistically and efficiently model and interpolate deforming 3D shapes.

[1]  Hans-Peter Seidel,et al.  Vector field based shape deformations , 2006, SIGGRAPH 2006.

[2]  Martin Reimers,et al.  Mean value coordinates in 3D , 2005, Comput. Aided Geom. Des..

[3]  Kun Zhou,et al.  Gradient domain editing of deforming mesh sequences , 2007, SIGGRAPH 2007.

[4]  Daniel Cohen-Or,et al.  To appear in the ACM SIGGRAPH conference proceedings Handle-Aware Isolines for Scalable Shape Editing , 2022 .

[5]  Matthias Zwicker,et al.  Mesh-based inverse kinematics , 2005, ACM Trans. Graph..

[6]  Oscar Kin-Chung Au,et al.  Handle-aware isolines for scalable shape editing , 2007, SIGGRAPH 2007.

[7]  Mark A Fleming,et al.  Continuous meshless approximations for nonconvex bodies by diffraction and transparency , 1996 .

[8]  Kun Zhou,et al.  Mesh puppetry: cascading optimization of mesh deformation with inverse kinematics , 2007, ACM Trans. Graph..

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

[10]  Zoran Popovic,et al.  Motion warping , 1995, SIGGRAPH.

[11]  Tamy Boubekeur,et al.  SIMOD: Making Freeform Deformation Size-Insensitive , 2007, PBG@Eurographics.

[12]  Leif Kobbelt,et al.  Multiresolution Surface Representation Based on Displacement Volumes , 2003, Comput. Graph. Forum.

[13]  H. Matthies,et al.  Classification and Overview of Meshfree Methods , 2004 .

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

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

[16]  Marc Alexa,et al.  Point based animation of elastic, plastic and melting objects , 2004, SCA '04.

[17]  Jovan Popovic,et al.  Inverse kinematics for reduced deformable models , 2006, SIGGRAPH '06.

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

[19]  Markus Gross,et al.  Point-Based Graphics , 2007 .

[20]  Kun Zhou,et al.  Subspace gradient domain mesh deformation , 2006, ACM Trans. Graph..

[21]  Hans-Peter Seidel,et al.  Efficient reconstruction of nonrigid shape and motion from real-time 3D scanner data , 2009, TOGS.

[22]  Hujun Bao,et al.  Poisson shape interpolation , 2005, SPM '05.

[23]  Christian Rössl,et al.  Differential coordinates for interactive mesh editing , 2004, Proceedings Shape Modeling Applications, 2004..

[24]  M. Kilian,et al.  Geometric modeling in shape space , 2007, SIGGRAPH 2007.

[25]  Wei-Wen Feng,et al.  A fast multigrid algorithm for mesh deformation , 2006, ACM Trans. Graph..

[26]  Kun Zhou,et al.  Gradient domain editing of deforming mesh sequences , 2007, ACM Trans. Graph..

[27]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2006, Comput. Graph. Forum.

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

[29]  Doug L. James,et al.  Skinning mesh animations , 2005, ACM Trans. Graph..

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

[31]  Jovan Popović,et al.  Mesh-based inverse kinematics , 2005, SIGGRAPH 2005.

[32]  TheiselHolger,et al.  Vector field based shape deformations , 2006 .

[33]  Hans-Peter Seidel,et al.  A volumetric approach to interactive shape editing , 2007 .

[34]  Alla Sheffer,et al.  Pyramid coordinates for morphing and deformation , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[35]  Leonidas J. Guibas,et al.  Meshless animation of fracturing solids , 2005, ACM Trans. Graph..

[36]  Steven M. Seitz,et al.  Motion sketching for control of rigid-body simulations , 2003, TOGS.

[37]  Steven M. Seitz,et al.  Interactive manipulation of rigid body simulations , 2000, SIGGRAPH.

[38]  Dinesh K. Pai,et al.  DyRT: dynamic response textures for real time deformation simulation with graphics hardware , 2002, SIGGRAPH.

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

[40]  Daniel Cohen-Or,et al.  GPU-assisted positive mean value coordinates for mesh deformations , 2007, Symposium on Geometry Processing.

[41]  Helmut Pottmann,et al.  From curve design algorithms to the design of rigid body motions , 2004, The Visual Computer.

[42]  Kevin G. Der,et al.  Inverse kinematics for reduced deformable models , 2006, SIGGRAPH 2006.

[43]  Doug L. James,et al.  Skinning mesh animations , 2005, SIGGRAPH 2005.

[44]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[45]  Ken-ichi Anjyo,et al.  Directable animation of elastic objects , 2005, SCA '05.

[46]  Hong Qin,et al.  Real-time meshless deformation: Collision Detection and Deformable Objects , 2005 .

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