A generic topological framework for physical simulation

This paper presents the use of a topological model to simulate a soft body deformation based on a Mass-Spring System. We provide a generic framework which can integrate any kind of geometrical meshes (hexahedral or tetra- hedral elements), using several numerical integration schemes (Euler semi-implicit or implicit). This framework naturally allows topological changes in the simulated object during the animation. Our model is based on the 3D Linear Cell Complex topological model (itself based on a 3D combinatorial map), adding the extra information required for simulation purposes. Moreover, we present some adaptations performed on this data structure to fit our simulation requirements, and to allow efficient cutting or piercing in a 3D object.

[1]  Stephane Cotin,et al.  EP4A: Software and Computer Based Simulator Research: Development and Outlook SOFA—An Open Source Framework for Medical Simulation , 2007, MMVR.

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

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

[4]  Michael Beuve,et al.  Integrating Tensile Parameters in Hexahedral Mass-Spring System for Simulation , 2009 .

[5]  Alan Liu,et al.  Bounds for damping that guarantee stability in mass-spring systems. , 2006, Studies in health technology and informatics.

[6]  Sébastien Ourselin,et al.  Topology modification for surgical simulation using precomputed finite element models based on linear elasticity. , 2010, Progress in biophysics and molecular biology.

[7]  Emmanuelle Darles,et al.  A Topology-Based Mass/Spring System , 2010 .

[8]  Emmanuelle Darles,et al.  Topology-based Physical Simulation , 2010, VRIPHYS.

[9]  Yohan Payan,et al.  Efficient, Physically Plausible Finite Elements , 2005, Eurographics.

[10]  Rüdiger Westermann,et al.  A Hexahedral Multigrid Approach for Simulating Cuts in Deformable Objects , 2011, IEEE Transactions on Visualization and Computer Graphics.

[11]  Annie Luciani,et al.  Hybrid Physical -- Topological Modeling of Physical Shapes Transformations , 2011, 2011 Workshop on Digital Media and Digital Content Management.

[12]  Christian Duriez,et al.  GPU-based real-time soft tissue deformation with cutting and haptic feedback. , 2010, Progress in biophysics and molecular biology.

[13]  Pascal Lienhardt,et al.  Topological models for boundary representation: a comparison with n-dimensional generalized maps , 1991, Comput. Aided Des..

[14]  Andrew Vince,et al.  Combinatorial maps , 1983, J. Comb. Theory, Ser. B.

[15]  Behzad Shariat,et al.  Integrating Tensile Parameters in Mass-Spring System for Deformable Object Simulation , 2009 .

[16]  Daniel Méneveaux,et al.  A Hierarchical Topology‐Based Model for Handling Complex Indoor Scenes , 2006, Comput. Graph. Forum.

[17]  Guillaume Damiand.  Topological model for 3D image representation: Definition and incremental extraction algorithm , 2008, Comput. Vis. Image Underst..

[18]  Hervé Delingette,et al.  Removing tetrahedra from manifold tetrahedralisation: application to real-time surgical simulation , 2005, Medical Image Anal..