Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Hybrid Simulation of Deformable Solids

Although mesh-based methods are efficient for simulating simple hyperelasticity, maintaining and adapting a mesh-based representation is less appealing in more complex scenarios, e.g. collision, plasticity and fracture. Thus, meshless or point-based methods have enjoyed recent popularity due to their added flexibility in dealing with these situations. Our approach begins with an initial mesh that is either conforming (as generated by one's favorite meshing algorithm) or non-conforming (e.g. a BCC background lattice). We then propose a framework for embedding arbitrary sample points into this initial mesh allowing for the straightforward handling of collisions, plasticity and fracture without the need for complex remeshing. A straightforward consequence of this new framework is the ability to naturally handle T-junctions alleviating the requirement for a manifold initial mesh. The arbitrarily added embedded points are endowed with full simulation capability allowing them to collide, interact with each other, and interact with the parent geometry in the fashion of a particle-centric simulation system. We demonstrate how this formulation facilitates tasks such as arbitrary refinement or resampling for collision processing, the handling of multiple and possibly conflicting constraints (e.g. when cloth is nonphysically pinched between two objects), the straightforward treatment of fracture, and sub-element resolution of elasticity and plasticity.

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

[2]  Mariette Yvinec,et al.  Variational tetrahedral meshing , 2005, ACM Trans. Graph..

[3]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[4]  Jérémie Dequidt,et al.  Time‐critical animation of deformable solids , 2005, Comput. Animat. Virtual Worlds.

[5]  Gilles Debunne,et al.  Monte-Carlo collision detection , 2004 .

[6]  Matthias Teschner,et al.  Local Constraint Methods for Deformable Objects , 2006, VRIPHYS.

[7]  Markus H. Gross,et al.  Physically-based simulation of objects represented by surface meshes , 2004, Proceedings Computer Graphics International, 2004..

[8]  Demetri Terzopoulos,et al.  Modeling inelastic deformation: viscolelasticity, plasticity, fracture , 1988, SIGGRAPH.

[9]  Ronald Fedkiw,et al.  Automatic determination of facial muscle activations from sparse motion capture marker data , 2005, SIGGRAPH '05.

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

[11]  Ronald Fedkiw,et al.  A virtual node algorithm for changing mesh topology during simulation , 2004, ACM Trans. Graph..

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

[13]  Jessica K. Hodgins,et al.  Graphical modeling and animation of brittle fracture , 1999, SIGGRAPH.

[14]  Markus H. Gross,et al.  Efficient Animation of Point‐Sampled Thin Shells , 2005, Comput. Graph. Forum.

[15]  Ronald Fedkiw,et al.  Nonconvex rigid bodies with stacking , 2003, ACM Trans. Graph..

[16]  Demetri Terzopoulos,et al.  Deformable models , 2000, The Visual Computer.

[17]  Gábor Székely,et al.  Hybrid Cutting of Deformable Solids , 2006, IEEE Virtual Reality Conference (VR 2006).

[18]  James F. O'Brien,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH '02.

[19]  Ronald Fedkiw,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2006) Simulating Speech with a Physics-based Facial Muscle Model , 2022 .

[20]  Ronald Fedkiw,et al.  Arbitrary cutting of deformable tetrahedralized objects , 2007, SCA '07.

[21]  Markus H. Gross,et al.  Meshless deformations based on shape matching , 2005, ACM Trans. Graph..

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

[23]  Ronald Fedkiw,et al.  Creating and simulating skeletal muscle from the visible human data set , 2005, IEEE Transactions on Visualization and Computer Graphics.

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

[25]  Julien Lenoir,et al.  Mixing deformable and rigid-body mechanics simulation , 2004, Proceedings Computer Graphics International, 2004..

[26]  Jessica K. Hodgins,et al.  Combining Active and Passive Simulations for Secondary Motion , 2000, IEEE Computer Graphics and Applications.

[27]  Andrew P. Witkin,et al.  Untangling cloth , 2003, ACM Trans. Graph..

[28]  Ronald Fedkiw,et al.  Invertible finite elements for robust simulation of large deformation , 2004, SCA '04.

[29]  Laurent Grisoni,et al.  Time-critical animation of deformable solids: Collision Detection and Deformable Objects , 2005 .

[30]  Joris S. M. Vergeest,et al.  Combining deformable- and rigid-body mechanics simulation , 2001, The Visual Computer.

[31]  Markus H. Gross,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2006) Fast Arbitrary Splitting of Deforming Objects , 2022 .

[32]  Raphaël Loubère,et al.  The force/work differencing of exceptional points in the discrete, compatible formulation of Lagrangian hydrodynamics , 2006, J. Comput. Phys..

[33]  Ronald Fedkiw,et al.  A Crystalline, Red Green Strategy for Meshing Highly Deformable Objects with Tetrahedra , 2003, IMR.

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

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

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