Local Mesh Adaptation for Soft Tissue Simulation

  • Céline Paloc
  • Alessandro Faraci
  • Fernando Bello
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4072)


This paper addresses the problem of graphically modelling the realistic behaviour of deformable tissue that can undergo structural modifications. Building on traditional modelling methods, we propose the online remeshing of a volumetric deformable model for locally adapting the underlying mesh and thus optimising the computational workload. Our technique overcomes limitations of previous methods that made it difficult to modify the topology of the mesh online. The performance of our methodology is demonstrated for each of the two main tissue modelling methods: mass-spring systems and finite element methods.


Haptic Feedback Tetrahedral Mesh Surgical Simulation Local Mesh Computational Workload 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Debunne, G., Desbrun, M., Barr, A.H., Cani, M.P.: Interactive Multiresolution Animation of Deformable Models. In: Eurographics Workshop on Computer Animation and Simulation (1999)Google Scholar
  2. 2.
    Debunne, G., Desbrun, M., Cani, M.-P., Barr, A.H.: Dynamic Real-Time Deformations using Space and Time Adaptive Sampling. In: Computer Graphics Proceedings. Annual Conference Series (2001)Google Scholar
  3. 3.
    Jerabkova, L., Kuhlen, T., Wolter, T.P., Pallua, N.: A Voxel Based Multiresolution Technique for Soft Tissue Deformation. In: Proceedings of ACM Symposium on Virtual Reality Software and Technology (VRST), pp. 158–161 (2004)Google Scholar
  4. 4.
    Shewchuk, J.: Tetrahedral Mesh Generation by Delaunay Refinement. In: Symposium on Computational Geometry, pp. 86–95 (1998)Google Scholar
  5. 5.
    Renze, K.J., Oliver, J.H.: Generalized Unstructured Decimation. IEEE Computational Geometry and Applications 16(6), 24–32 (1996)CrossRefGoogle Scholar
  6. 6.
    Paloc, C., Bello, F., Kitney, R.I., Darzi, A.: Multiresolution Volumetric Mass Spring System for Real Time Soft Tissue Deformation. In: Dohi, T., Kikinis, R. (eds.) MICCAI 2002. LNCS, vol. 2489, pp. 219–226. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    Faraci, A., Bello, F., Darzi, A.: Soft Tissue Deformation using a Nonlinear Hierarchical Finite Element Model with Real-Time Online Refinement. In: Proceedings of Medicine Meets Virtual Reality (2005)Google Scholar
  8. 8.
    Paloc, C.: Adaptive Deformable Model (allowing Topological Modifications) for Surgical Simulation. Ph.D thesis, Imperial College, London (2003)Google Scholar
  9. 9.
    Mor, A.: Progressive Cutting with Minimal New Element Creation of Soft Tissue Models for Interactive Surgical Simulation. Ph.D thesis, Robotics Institute, Carnegie Mellon University (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Céline Paloc
    • 1
    • 2
  • Alessandro Faraci
    • 1
  • Fernando Bello
    • 1
  1. 1.Imperial College LondonUK
  2. 2.VICOMTechSan SebastianSpain

Personalised recommendations