XFEM FRAMEWORK FOR CUTTING SOFT TISSUE - Including Topological Changes in a Surgery Simulation

Luis Gutiérrez, Félix Ramos

2010

Abstract

Currently, there are many approaches in computer graphics (CG) that deal with topological changes; some of these are non-interactive animations, unstable or not precise enough to medical applications. It has been found that the Extended Finite Element Method (XFEM) is stable, accurate, with excellent performance and suitable for virtual surgery in real time; nevertheless, to maintain the provided advantages, the selection and creation of a set of CG methods is required that fulfill the requirements of the XFEM. We propose an embedded mapping method that enables the relation of the XFEM elements, with the visual and collision meshes, making the user interaction more dynamic. Furthermore, based on this new mapping method an interactive cutting algorithm is suggested considering a geometric analysis. The XFEM, as a core of our framework, efficiently simulates the topological changes consequently, making the interaction in real time possible, which will allow the creation of more complex simulations of higher impact in the medical area.

References

  1. Allard, J., Cotin, S., Faure, F., Bensoussan, P.-J., Poyer, F., Duriez, C., Delingette, H., and Grisoni, L. (2007). Sofa - an open source framework for medical simulation. In Medicine Meets Virtual Reality (MMVR).
  2. Babuska, I. and Melenk, J. M. (1997). The partition of unity method. International Journal of Numerical Methods in Engineering, 40:727-758.
  3. Belytschko, T. and Black, T. (1999). Elastic crack growth in finite elements with minimal remeshing. International Journal of Numerical Methods in Engineering, 45(5):601-620.
  4. Bielser, D., Glardon, P., Teschner, M., and Gross, M. (2003). A state machine for real-time cutting of tetrahedral meshes. In Pacific Graph., pages 377-386.
  5. Forest, C., Delingette, H., and Ayache, N. (2005). Removing tetrahedra from manifold tetrahedralisation : application to real-time surgical simulation. Medical Image Analysis, 9(2):113-122.
  6. Jer?ábková, L. and Kuhlen, T. (2009). Stable cutting of deformable objects in virtual environments using xfem. IEEE Comput. Graph. Appl., 29(2):61-71.
  7. Linblad, A. and Turkiyyah, G. (2007). A physically-based framework for real-time haptic cutting and interaction with 3d continuum models. SPM.
  8. Molino, N., Bao, Z., and Fedkiw, R. (2004). A virtual node algorithm for changing mesh topology during simulation. ACM Trans. Graph. (SIGGRAPH Proc, 23:385- 392.
  9. Müller, M. and Gross, M. (2004). Interactive virtual materials. In Proceedings of the 2004 conference on Graphics interface, pages 239-246.
  10. Nealen, A., Müller, M., Keiser, R., Boxerman, E., and Carlson, M. (2005). Physically based deformable models in computer graphics. Eurographics 2005 State of the Art Report.
  11. Nesme, M., Kry, P. G., Jer?ábková, L., and Faure, F. (2009). Preserving topology and elasticity for embedded deformable models. In ACM Transactions on Graphics (Proc. of SIGGRAPH). ACM. to appear.
  12. Nesme, M., Payan, Y., and Faure, F. (2005). Efficient, physically plausible finite elements. In Dingliana, J. and Ganovelli, F., editors, Eurographics (short papers).
  13. Schmidt, H.-M. (2003). Surgical anatomy of the hand. Thieme.
  14. Serby, D., Harders, M., and Szkely, G. (2001). A new approach to cutting into finite element models. In Medical Image Computing and Computer Assisted Intervention (MICCAI), number 2208 in LNCS, pages 425- 433. Springer-Verlag.
  15. Sifakis, E., Der, K. G., and Fedkiw, R. (2007). Arbitrary cutting of deformable tetrahedralized objects. In 2007 ACM SIGGRAPH / Eurographics Symposium on Computer Animation, pages 73-80.
  16. Steinemann, D., Harders, M., Gross, M., and Szekely, G. (2006). Hybrid cutting of deformable solids. In Proceedings of the IEEE Virtual Reality Conference, pages 425-433.
  17. Turkiyyah, G., Karam, W. B., Ajami, Z., and Nasri, A. H. (2009). Mesh cutting during real-time physical simulation. In Symposium on Solid and Physical Modeling, pages 159-168.
  18. Vidal, F., Bello, F., Brodlie, K., John, N., D.Gould, Philips, R., and Avis, N. (2006). Principles and aplications of computer graphics in medicine. Computer Graphics, pages 113-137.
  19. Vigneron, L. M., Verly, J. G., and Warfield, S. K. (2004). Modelling surgical cuts, retractions, and resections via extended finite element method. In Proceedings of Medical Image Computing & Computer Assisted Intervention, volume 7 of LNCS, pages 311- 318. Springer Verlag.
Download


Paper Citation


in Harvard Style

Gutiérrez L. and Ramos F. (2010). XFEM FRAMEWORK FOR CUTTING SOFT TISSUE - Including Topological Changes in a Surgery Simulation . In Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010) ISBN 978-989-674-026-9, pages 275-283. DOI: 10.5220/0002836402750283


in Bibtex Style

@conference{grapp10,
author={Luis Gutiérrez and Félix Ramos},
title={XFEM FRAMEWORK FOR CUTTING SOFT TISSUE - Including Topological Changes in a Surgery Simulation},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)},
year={2010},
pages={275-283},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002836402750283},
isbn={978-989-674-026-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)
TI - XFEM FRAMEWORK FOR CUTTING SOFT TISSUE - Including Topological Changes in a Surgery Simulation
SN - 978-989-674-026-9
AU - Gutiérrez L.
AU - Ramos F.
PY - 2010
SP - 275
EP - 283
DO - 10.5220/0002836402750283