Interactive Contacts Resolution Using Smooth Surface Representation
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.
Unable to display preview. Download preview PDF.
- 2.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)Google Scholar
- 3.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)Google Scholar
- 5.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)Google Scholar
- 7.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)Google Scholar
- 9.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)Google Scholar
- 10.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)Google Scholar
- 11.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)Google Scholar
- 12.Lenoir, J., Fonteneau, S.: Mixing deformable and rigid-body mechanics simulation. In: Computer Graphics International, Hersonissos, Crete - Greece, pp. 327–334 (2004)Google Scholar