Clustering method for fast deformation with constraints

We present a fast deformation method for flexible objects. The deformation of the object is physically modeled using a linear elasticity model with a displacement based finite elements method, yielding a linear system at each time step of simulation. We solve this linear system using a precomputed force-displacement matrix, which describes the object response in terms of displacement accelerations to the forces acting on each vertex. We exploit the spatial coherence to effectively compress the force-displacement matrix to make this method practical and efficient by applying the clustered principal component analysis method. And we developed a method to efficiently handle the additional constraints for interactive user manipulation. At last large deformations are addressed based upon the compressed force-displacement matrix by combining a domain decomposition method and tracking the rotational motions. The experimental results demonstrate fast performances on complex large scale objects under interactive user manipulations.

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

[2]  Mathieu Desbrun,et al.  Dynamic real-time deformations using space & time adaptive sampling , 2001, SIGGRAPH.

[3]  Eitan Grinspun,et al.  CHARMS: a simple framework for adaptive simulation , 2002, ACM Trans. Graph..

[4]  Jos Stam,et al.  Stochastic Dynamics: Simulating the Effects of Turbulence on Flexible Structures , 1997 .

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

[6]  Barry Smith,et al.  Domain Decomposition Methods for Partial Differential Equations , 1997 .

[7]  Brian Mirtich,et al.  A Survey of Deformable Modeling in Computer Graphics , 1997 .

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

[9]  Demetri Terzopoulos,et al.  Physically based models with rigid and deformable components , 1988, IEEE Computer Graphics and Applications.

[10]  Doug L. James,et al.  Precomputing interactive dynamic deformable scenes , 2003, ACM Trans. Graph..

[11]  R. Cook,et al.  Concepts and Applications of Finite Element Analysis , 1974 .

[12]  Robert Bridson,et al.  Multiresolution Approximate Inverse Preconditioners , 2001, SIAM J. Sci. Comput..

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

[14]  Demetri Terzopoulos,et al.  Artificial fishes: physics, locomotion, perception, behavior , 1994, SIGGRAPH.

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

[16]  Markus H. Gross,et al.  Interactive Virtual Materials , 2004, Graphics Interface.

[17]  Michele Benzi,et al.  Robust Approximate Inverse Preconditioning for the Conjugate Gradient Method , 2000, SIAM J. Sci. Comput..

[18]  Chen Shen,et al.  Interactive Deformation Using Modal Analysis with Constraints , 2003, Graphics Interface.

[19]  Olaf Etzmuß,et al.  A High Performance Solver for the Animation of Deformable Objects using Advanced Numerical Methods , 2001, Comput. Graph. Forum.

[20]  Frank Tendick,et al.  Adaptive Nonlinear Finite Elements for Deformable Body Simulation Using Dynamic Progressive Meshes , 2001, Comput. Graph. Forum.

[21]  Dinesh K. Pai,et al.  Real time simulation of multizone elastokinematic models , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[22]  Evon M. O. Abu-Taieh,et al.  Comparative Study , 2020, Definitions.

[23]  Alfio Quarteroni,et al.  Domain Decomposition Methods for Partial Differential Equations , 1999 .

[24]  Peter-Pike J. Sloan,et al.  Clustered principal components for precomputed radiance transfer , 2003, ACM Trans. Graph..

[25]  Kwang-Jin Choi,et al.  Stable but responsive cloth , 2002, SIGGRAPH 2002.

[26]  Dinesh K. Pai,et al.  Multiresolution green's function methods for interactive simulation of large-scale elastostatic objects , 2003, TOGS.

[27]  Alex Pentland,et al.  Good vibrations: modal dynamics for graphics and animation , 1989, SIGGRAPH.

[28]  M. Benzi,et al.  A comparative study of sparse approximate inverse preconditioners , 1999 .

[29]  Ronald Fedkiw,et al.  Simulation of clothing with folds and wrinkles , 2003, SCA '03.

[30]  Morten Bro-Nielsen,et al.  Real‐time Volumetric Deformable Models for Surgery Simulation using Finite Elements and Condensation , 1996, Comput. Graph. Forum.

[31]  Dinesh K. Pai,et al.  Scanning physical interaction behavior of 3D objects , 2001, SIGGRAPH.

[32]  Dinesh K. Pai,et al.  ArtDefo: accurate real time deformable objects , 1999, SIGGRAPH.

[33]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.