Abstract
Interactive surgery simulations have conflicting requirements of speed and accuracy. In this paper we show how to combine a relatively accurate deformation model—the Finite Element (FE) method— and interactive cutting without requiring expensive matrix updates or precomputation. Our approach uses an iterative algorithm for an interactive linear FE deformation simulation. The iterative process requires no global precomputation, so runtime changes of the mesh, i.e. cuts, can be simulated efficiently. Cuts are performed along faces of the mesh; this prevents growth of the mesh. We present a provably correct method for changing the mesh topology, and a satisfactory heuristic for determining along which faces to perform cuts. Nodes within the mesh are relocated to align the mesh with a virtual scalpel. This prevents a jagged surface appearance, but also generates degeneracies, which are removed afterwards.
Chapter PDF
Similar content being viewed by others
Keywords
- Finite Element Method
- Elastic Force
- Subdivision Scheme
- Finite Element Method Simulation
- Surgery Simulation
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.
References
Daniel Bielser and Markus H. Gross. Interactive simulation of surgical cuts. In Proc. Pacific Graphics 2000, pages 116–125, Hong Kong, China, October 2000. IEEE Computer Society Press.
Daniel Bielser, Volker A. Maiwald, and Markus H. Gross. Interactive cuts through 3-dimensional soft tissue. In P. Brunet and R. Scopigno, editors, Computer Graphics Forum (Eurographics’ 99), volume 18(3), pages 31–38, 1999.
Morten Bro-Nielsen. Medical Image Registration and Surgery Simulation. PhD thesis, Dept. Mathematical Modelling, Technical University of Denmark, 1997.
S. Cotin, H. Delingette, and N. Ayache. A hybrid elastic model allowing real-time cutting, deformations and force-feedback for surgery training and simulation. The Visual Computer, 16(8):437–452, 2000.
G. Picinbono and H. Delingette and N. Ayache. Non-linear and anisotropic elastic soft tissue models for medical simulation. In ICRA2001: IEEE International Conference Robotics and Automation, Seoul, Korea, May 2001.
Fabio Ganovelli, Paolo Cignoni, Claudio Montani, and Roberto Scopigno. A multiresolution model for soft objects supporting interactive cuts and lacerations. Computer Graphics Forum, 19(3):271–282, 2000.
Gene H. Golub and Charles F. Van Loan. Matrix Computations. John Hopkins University Press, Baltimore, Maryland, 1983.
Doug L. James and Dinesh K. Pai. Artdefo—accurate real time deformable objects. In SIGGRAPH, pages 65–72, 1999.
Andrew B. Mor and Takeo Kanade. Modifying soft tissue models: Progressive cutting with minimal new element creation. In Medical Image Computing and Computer Assisted Intervention (MICCAI), number 1935 in Lecture Notes in Computer Science, pages 598–607. Springer-Verlag, 2000.
Han-Wen Nienhuys and A. Frank van der Stappen. Combining finite element deformation with cutting for surgery simulations. In A. de Sousa and J.C. Torres, editors, EuroGraphics Short Presentations, pages 43–52, 2000.
Markus A. Schill, Sarah F. F. Gibson, H.-J. Bender, and R. Männer. Biomechanical simulation of the vitreous humor in the eye using an enhanced chainmail algorithm. In Medical Image Computing and Computer Assisted Intervention (MICCAI), pages 679–687, 1998.
Yan Zhuang and John Canny. Real-time global deformations. In Algorithmic and Computational Robotics, pages 97–107, Natick MA, 2001. A. K. Peters.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nienhuys, HW., Frank van der Stappen, A. (2001). A Surgery Simulation Supporting Cuts and Finite Element Deformation. In: Niessen, W.J., Viergever, M.A. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2001. MICCAI 2001. Lecture Notes in Computer Science, vol 2208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45468-3_18
Download citation
DOI: https://doi.org/10.1007/3-540-45468-3_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42697-4
Online ISBN: 978-3-540-45468-7
eBook Packages: Springer Book Archive