This Article 
 Bibliographic References 
 Add to: 
Stable Cutting of Deformable Objects in Virtual Environments Using XFEM
March/April 2009 (vol. 29 no. 2)
pp. 61-71
Lenka Jeřábková, INRIA Rhône-Alpes, France
Torsten Kuhlen, Virtual Reality Group at RWTH Aachen University
Most deformable object simulators suffer from stability problems caused by material slivers in the cut vicinity. The extended finite element method (XFEM) is a novel approach that uses element enrichment to effectively model discontinuities. In combination with an appropriate mass-lumping technique, XFEM provides a stable simulation regardless of cut location.

1. S. Cotin, H. Delingette, and N. Ayache, "A Hybrid Elastic Model for Real-Time Cutting, Deformations and Force Feedback for Surgery Training and Simulation," Visual Computer, vol. 16, no. 7, 2000, pp. 437–452.
2. D. Bielser, V.A. Maiwald, and M.H. Gross, "Interactive Cuts through 3-Dimensional Soft Tissue," Computer Graphics Forum (Proc. Eurographics 99), vol. 18, no. 3, 1999, pp. 31–38.
3. A.B. Mor and T. Kanade, "Modifying Soft Tissue Models: Progressive Cutting with Minimal New Element Creation," Proc. Medical Image Computing &Computer Assisted Intervention, LNCS 1935, Springer, 2000, pp. 598–607.
4. H.-W. Nienhuys and A.F. van der Stappen, Supporting Cuts and Finite Element Deformation in Interactive Surgery Simulation, tech. report, Univ. of Utrecht, 2001.
5. M. Wicke, M. Botsch, and M. Gross, "A Finite Element Method on Convex Polyhedra," Computer Graphics Forum (Proc. Eurographics 07), vol. 26, no. 3, 2007, pp. 355–564.
6. J.F. O'Brien and J.K. Hodgins, "Graphical Modeling and Animation of Brittle Fracture," Proc. Siggraph, ACM Press, 1999, pp. 137–146.
7. N. Molino, Z. Bao, and R. Fedkiw, "A Virtual Node Algorithm for Changing Mesh Topology during Simulation," ACM Trans. Graphics (Proc. Siggraph 04), vol. 23, no. 3, 2004, pp. 385–392.
8. E. Sifakis, K.G. Der, and R. Fedkiw, "Arbitrary Cutting of Deformable Tetrahedralized Objects," Proc. 2007 ACM Siggraph/Eurographics Symp. Computer Animation (SCA 07), Eurographics Assoc., 2007, pp. 73–80.
9. T. Belytschko, Y.Y. Lu, and L. Gu, "Element-Free Galerkin Methods," Int'l J. Numerical Methods Eng., vol. 37, no. 2, 1994, pp. 229–256.
10. M. Pauly et al., "Meshless Animation of Fracturing Solids," ACM Trans. Graphics (Proc. Siggraph 05), ACM Press, vol. 24, no. 3, 2005, pp. 957–964.
11. D. Steinemann, M.A. Otaduy, and M. Gross, "Fast Arbitrary Splitting of Deforming Objects," Proc. 2006 ACM Siggraph/Eurographics Symp. Computer Animation (SCA 06), Eurographics Assoc., 2006, pp. 63–72.
12. T. Belytschko and T. Black, "Elastic Crack Growth in Finite Elements with Minimal Remeshing," Int'l J. Numerical Methods Eng., vol. 45, no. 5, 1999, pp. 601–620.
13. L.M. Vigneron, J.G. Verly, and S.K. Warfield, "Modelling Surgical Cuts, Retractions, and Resections via Extended Finite Element Method," Proc. Medical Image Computing &Computer Assisted Intervention, LNCS 3217, Springer, 2004, pp. 311–318.
14. G. Zi and T. Belytschko, "New Crack-Tip Elements for XFEM and Applications to Cohesive Cracks," Int'l J. Numerical Methods Eng., vol. 57, 2003, pp. 2221–2240.
15. M. Müller et al., "Stable Real-Time Deformations," Proc. Siggraph, ACM Press, 2002, pp. 49–54.
16. O.C. Zienkiewicz, R.L. Taylor, and J.Z. Zhu, The Finite Element Method: Its Basis and Fundamentals, 2nd ed., Elsevier Butterworth-Heinemann, 2005.
17. L. Jeřábková and T. Kuhlen, "Surgical Cutting on a Multimodal Object Representation," Proc. Bildverarbeitung für die Medizin, Springer, 2007, pp. 313–317.

Index Terms:
virtual reality, physically based modeling, extended finite element method, virtual surgery
Lenka Jeřábková, Torsten Kuhlen, "Stable Cutting of Deformable Objects in Virtual Environments Using XFEM," IEEE Computer Graphics and Applications, vol. 29, no. 2, pp. 61-71, March-April 2009, doi:10.1109/MCG.2009.32
Usage of this product signifies your acceptance of the Terms of Use.