Fast Meshless Simulation of Anisotropic Tearing in Elastic Solids

Dynamic models to simulate tearing of soft elastic bodies are an essential element of various medical and surgical training simulators. These models are also finding increased use in film and gaming applications, where control over the quality and style of the final output is highly valued. There is a general lack of models specif­ ically designed to control tearing patterns, and in this thesis, we present our effort towards a soft-body tearing method that provides simple parametrizations to control the fracture independently from the elastic properties of the soft body simulation. Our parameters can influence how clean-cut or feathered the tear is, in addition to allowing anisotropic influence using an embedded fibre model in the elastic body. We also aim for a real-time implementation suitable for interactive environments, and our meshless solution is discussed in a context that is aware of the importance of unified physics solvers.

[1]  Gino van den Bergen,et al.  Game Physics Pearls , 2010 .

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

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

[4]  Jie Tan,et al.  Physically-based fluid animation: A survey , 2009, Science in China Series F: Information Sciences.

[5]  Matthias Teschner,et al.  Corotated SPH for Deformable Solids , 2009, NPH.

[6]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2005, Eurographics.

[7]  J. Monaghan,et al.  Smoothed particle hydrodynamics: Theory and application to non-spherical stars , 1977 .

[8]  Matthias Müller,et al.  Solid simulation with oriented particles , 2011, ACM Trans. Graph..

[9]  Allison M. Okamura,et al.  A fracture mechanics approach to haptic synthesis of tissue cutting with scissors , 2005, First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. World Haptics Conference.

[10]  Stephane Cotin,et al.  Fiber-based Fracture Model for Simulating Soft Tissue Tearing , 2009, MMVR.

[11]  Greg Turk,et al.  Fast viscoelastic behavior with thin features , 2008, ACM Trans. Graph..

[12]  James F. O'Brien,et al.  Dynamic local remeshing for elastoplastic simulation , 2010, ACM Trans. Graph..

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

[14]  Henning Meyerhenke,et al.  Graph partitioning and disturbed diffusion , 2009, Parallel Comput..

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

[16]  Mariano Alcañiz Raya,et al.  Real-time deformable models for surgery simulation: a survey , 2005, Comput. Methods Programs Biomed..

[17]  Adam W. Bargteil,et al.  A point-based method for animating elastoplastic solids , 2009, SCA '09.

[18]  James F. O'Brien,et al.  Real-time deformation and fracture in a game environment , 2009, SCA '09.

[19]  Nele Famaey,et al.  Soft tissue modelling for applications in virtual surgery and surgical robotics , 2008, Computer methods in biomechanics and biomedical engineering.

[20]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..

[21]  Tarek I. Zohdi.  A computational framework for network modeling of fibrous biological tissue deformation and rupture , 2007 .

[22]  Markus H. Gross,et al.  Particle-based fluid simulation for interactive applications , 2003, SCA '03.

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

[24]  SolenthalerBarbara,et al.  A unified particle model for fluidsolid interactions , 2007 .

[25]  Guoping Wang,et al.  Meshless simulation of brittle fracture , 2011, Comput. Animat. Virtual Worlds.

[26]  Doug L. James,et al.  Real time physics: class notes , 2008, SIGGRAPH '08.

[27]  Siamak Niroomandi,et al.  Real-time deformable models of non-linear tissues by model reduction techniques , 2008, Comput. Methods Programs Biomed..

[28]  Chris Joslin,et al.  Use of High Dynamic Range Images for Improved Medical Simulations , 2009, 3DPH.

[29]  T. Belytschko,et al.  Dynamic crack propagation based on loss of hyperbolicity and a new discontinuous enrichment , 2003 .

[30]  Leonidas J. Guibas,et al.  Adaptively sampled particle fluids , 2007, ACM Trans. Graph..

[31]  Giacomo Viccione,et al.  Defining and optimizing algorithms for neighbouring particle identification in SPH fluid simulations , 2008 .

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

[33]  Jessica K. Hodgins,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH.

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

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

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

[37]  Markus H. Gross,et al.  Optimized Spatial Hashing for Collision Detection of Deformable Objects , 2003, VMV.

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