Abstract
Accurately describing interactions between medical devices and anatomical structures, or between anatomical structures themselves, is an essential step towards the adoption of computer-based medical simulation as an alternative to traditional training methods. However, while substantial work has been done in the area of real-time soft tissue modeling, little has been done to study the problem of contacts occurring during tissue manipulation. In this paper we introduce a new method for correctly handling complex contacts between various combination of rigid and deformable objects. Our approach verifies Signorini’s law by combining Lagrange multipliers and the status method to solve unilateral constraints. Our method handles both concave and convex surfaces by using a displacement subdivision strategy, and the proposed algorithm allows interactive computation times even in very constrained situations. We demonstrate the efficiency of our approach in the context of interventional radiology, with the navigation of catheters and guidewires in tortuous vessels and with the deployment of coils to treat aneurysms.
Chapter PDF
References
Cotin, S., Delingette, H., Ayache, N.: Real-time elastic deformations of soft tissues for surgery simulation. IEEE Transactions on Visualization and Computer Graphics 5(1), 62–73 (1999)
Picinbono, G., Delingette, H., Ayache, N.: Real-time large displacement elasticity for surgery simulation: Non-linear tensor-mass model. In: Delp, S.L., DiGoia, A.M., Jaramaz, B. (eds.) MICCAI 2000. LNCS, vol. 1935, pp. 643–652. Springer, Heidelberg (2000)
Mosegaard, J., Herborg, P., Sørensen, T.: A gpu accelerated spring-mass system for surgical simulation. In: MMVR. Proceedings of the 13th Medicine Meets Virtual Reality conference, pp. 342–348 (2005)
Miller, K., amd Dane Lance, G.J., Wittek, A.: Total lagrangian explicit dynamics finite element algorithm for computing soft tissue deformation. Communications in Numerical Methods in Engineering 23(2), 121–134 (2007)
Chou, W., Wang, T.: Human-computer interactive simulation for the training of minimally invasive neurosurgery. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 2, pp. 1110–1115. IEEE Computer Society Press, Los Alamitos (2003)
Kry, P.G., Pai, D.K.: Continuous contact simulation for smooth surfaces. ACM Transactions on Graphics 22(1), 106–129 (2003)
Garcia-Perez, V., Munoz-Moreno, E., de Luis-Garcia, R., Alberola-Lopez, C.: A 3d collision handling algorithm for surgery simulation based on feedback fuzzy logic. In: International Conference on Information Technology in Biomedicine (2006)
Cotin, S., Duriez, C., Lenoir, J., Neumann, P., Dawson, S.: New approaches to catheter navigation for interventional radiology simulation. In: Duncan, J.S., Gerig, G. (eds.) MICCAI 2005. LNCS, vol. 3750, pp. 534–542. Springer, Heidelberg (2005)
Renouf, M., Acary, V.: Comparison and coupling of algorithms for collisions, contact and friction in rigid multi-body simulations. In: Proceedings of ECCM - Solids, Structures and Coupled Problems in Engineering, Lisbon, Portugal (2006)
Le Garrec, J., Andriot, C., Merlhiot, X., Bidaud, P.: Virtual grasping of deformable objects with exact contact friction in real time. In: Int. Conf. in Central Europe on Computer Graphics, Visualization and Computer Vision, pp. 87–92 (2006)
Duriez, C., Andriot, C., Kheddar, A.: Signorini’s contact model for deformable objects in haptic simulations. In: International Conference on Intelligent Robots and Systems, IROS, IEEE/RSJ, pp. 3232–3237 (2004)
Lenoir, J., Fonteneau, S.: Mixing deformable and rigid-body mechanics simulation. In: Computer Graphics International, Hersonissos, Crete - Greece, pp. 327–334 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dequidt, J., Lenoir, J., Cotin, S. (2007). Interactive Contacts Resolution Using Smooth Surface Representation. In: Ayache, N., Ourselin, S., Maeder, A. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2007. MICCAI 2007. Lecture Notes in Computer Science, vol 4792. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75759-7_103
Download citation
DOI: https://doi.org/10.1007/978-3-540-75759-7_103
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75758-0
Online ISBN: 978-3-540-75759-7
eBook Packages: Computer ScienceComputer Science (R0)