Versatile Design of Changing Mesh Topologies for Surgery Simulation

  • Barbara André
  • Hervé Delingette
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5104)


In the context of surgery simulation, this paper presents a generic and efficient solution to handle topological changes on deformable meshes under real-time constraints implemented in the SOFA [4] platform. The proposed design is based on a simulation tree gathering software components acting on a mesh. The mesh topology is described by a topological component which also provides algorithms for performing topological changes (cutting, refinement). An important aspect of the design is that mesh related data is not centralized in the mesh data structure but stored in each dedicated component. Furthermore, topological changes are handled in a transparent way for the user through a mechanism of propagation of topological events from the topological components toward other components. Finally, the previous concepts have been extended to provide multiple topologies for the same degrees of freedom. Examples of cataract surgery simulation based on this versatile design are shown.


Mesh Topology Topological Change Real-Time Simulation User-defined Data Structure 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cgal : Computational geometry algorithms library,
  2. 2.
    Gipsi : General physical simulation interface,
  3. 3.
  4. 4.
    Sofa : Simulation open framework architecture,
  5. 5.
  6. 6.
    Agus, M., Gobbetti, E., Pintore, G., Zanetti, G., Zorcolo, A.: Real-time cataract surgery simulation for training. In: Eurographics Italian Chapter Conference, Catania, Italy, Eurographics Association (2006)Google Scholar
  7. 7.
    Allard, J., Cotin, S., Faure, F., Bensoussan, P.-J., Poyer, F., Duriez, C., Delingette, H., Grisoni, L.: Sofa – an open source framework for medical simulation. In: Medicine Meets Virtual Reality (MMVR 1915), Long Beach, USA (February 2007)Google Scholar
  8. 8.
    Forest, C., Delingette, H., Ayache, N.: Removing tetrahedra from manifold tetrahedralisation: application to real-time surgical simulation. Medical Image Analysis 9(2), 113–122 (2005)CrossRefGoogle Scholar
  9. 9.
    Molino, N., Bao, Z., Fedkiw, R.: A virtual node algorithm for changing mesh topology during simulation. ACM Transactions on Graphics 23(3), 385–392 (2004)CrossRefGoogle Scholar
  10. 10.
    Nesme, M., Payan, Y., Faure, F.: Efficient, physically plausible finite elements. In: Dingliana, J., Ganovelli, F. (eds.) Eurographics (short papers) (August 2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Barbara André
    • 1
  • Hervé Delingette
    • 1
  1. 1.INRIA Sophia Antipolis, Asclepios Research ProjectSophia Antipolis CedexFrance

Personalised recommendations