Mesh cutting during real-time physical simulation

The ability to cut through meshes in real-time is an essential ingredient in a number of practical interactive simulations. Surgical simulation, cloth design, clay sculpting and many other related VR applications require the ability to introduce arbitrary discontinuities through models to separate, reposition, and reshape various pieces of the model as needed for the target application. In addition, in order to provide the necessary realism for these applications, model deformations must be computed from an underlying physically-based model-most commonly a continuum-based finite element model. In this work, we present a method for representing and computing, at interactive rates, the deformations of a mesh whose topology is being dynamically modified with multiple virtual tools. The method relies on introducing controlled discontinuities in the basis functions used to represent the geometry of deformation, and on fast incremental methods for updating global model deformations. The method can also generate the forces needed for force rendering in a haptic environment. The method is shown to scale well with problem size (linearly in the number of nonzeros of the Cholesky factor) allowing realistic interaction with fairly large models.

[1]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

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

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

[4]  Fabio Ganovelli,et al.  Animating cuts with on-the-fly re-meshing , 2001, Eurographics.

[5]  Takeo Kanade,et al.  Modifying Soft Tissue Models: Progressive Cutting with Minimal New Element Creation , 2000, MICCAI.

[6]  Ronald Fedkiw,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Hybrid Simulation of Deformable Solids , 2022 .

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

[8]  George M. Turkiyyah,et al.  A physically-based framework for real-time haptic cutting and interaction with 3D continuum models , 2007, Symposium on Solid and Physical Modeling.

[9]  M. Gross,et al.  Flexible simulation of deformable models using discontinuous Galerkin FEM , 2008, SCA 2008.

[10]  Stephane Cotin,et al.  A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation , 2000, The Visual Computer.

[11]  Hervé Delingette,et al.  Cutting Simulation of Manifold Volumetric Meshes , 2002, MICCAI.

[12]  Greg Turk,et al.  A finite element method for animating large viscoplastic flow , 2007, SIGGRAPH 2007.

[13]  Wolfgang Straßer,et al.  Corotational Simulation of Deformable Solids , 2004, WSCG.

[14]  Ronald Fedkiw,et al.  A virtual node algorithm for changing mesh topology during simulation , 2004, SIGGRAPH 2004.

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

[16]  Han-Wen Nienhuys,et al.  A Surgery Simulation Supporting Cuts and Finite Element Deformation , 2001, MICCAI.

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

[18]  Ted Belytschko,et al.  Discontinuous enrichment in finite elements with a partition of unity method , 2000 .

[19]  Timothy A. Davis,et al.  Direct methods for sparse linear systems , 2006, Fundamentals of algorithms.

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

[21]  I. Babuska,et al.  The Partition of Unity Method , 1997 .

[22]  Ted Belytschko,et al.  A finite element method for crack growth without remeshing , 1999 .

[23]  Markus H. Gross,et al.  A state machine for real-time cutting of tetrahedral meshes , 2004, Graph. Model..

[24]  I. Babuska,et al.  The partition of unity finite element method: Basic theory and applications , 1996 .

[25]  William M. Wells,et al.  Medical Image Computing and Computer-Assisted Intervention — MICCAI’98 , 1998, Lecture Notes in Computer Science.

[26]  Eitan Grinspun,et al.  Enrichment textures for detailed cutting of shells , 2009, SIGGRAPH 2009.

[27]  James F. O'Brien,et al.  Interactive simulation of surgical needle insertion and steering , 2009, SIGGRAPH 2009.

[28]  Gershon Elber,et al.  Real-time haptic incision simulation using FEM-based discontinuous free-form deformation , 2007, Comput. Aided Des..