The real time physically-based deformation modeling is of a paramount interest mainly for the design and implementation of surgical simulations. Here, accurate and realistic behavior is necessary for the model to be suitable for the surgical training. On the other hand, the model must be rendered inside the haptic loop running at high refresh loop (above 1 kHz) to ensure the stability of the interaction.

Contribution

The contribution has been published in several papers. It can be summarized as follows:

• Proposal of technique based on off-line precomputation and approximation allowing for real-time haptic interaction with non-linear models of soft tissue.
• Proposal of an extension to the precomputation technique allowing for on-line construction of the data needed for the approximation.
• Design of new distributed algorithms for both off-line and on-line construction of data using message-passing interface.
• Proposal of improvement concerning the approximation procedure based on three different techniques of interpolation and proposal of extrapolation mode in case the data are not available for the interpolation.
• Specification and analysis of simulation parameters determining the response forces observed during the interaction with soft tissue.
• Convergence analysis of geometrically and/or physically non-linear models of soft tissue w.r.t. large number of deformations.

Demonstrations

Two screenshots of the application developed in cooperation with Mert Sedef at Robotics and Mechatronics Laboratory, Koc University, Istanbul:

Two short movies of the interaction are available here: [AVI1], [AVI2]
Three short movies capturing the window of the application showing various types of the deformations (the active node is displaced by the PHANToM haptic device): compression [AVI], tension [AVI] and mixed [AVI].

Publications

1. I. Peterlík. Efficient precomputation of configuration space for haptic deformation modeling. In Proceedings of Conference on Human System Interactions, pp. 225–230, IEEE Xplore, 2008. best paper award. [PDF]
2. I. Peterlík and L. Matyska. Haptic interaction with soft tissues based on state-space approximation. In EuroHaptics ’08: Proceedings of the 6th international conference on Haptics, (Berlin, Heidelberg), pp. 886–895, Springer-Verlag, 2008. [PDF]
3. I. Peterlík and L. Matyska. An algorithm of state-space precomputation allowing non-linear haptic deformation modeling using finite element method,” in WHC’07: Proceedings of the Second Joint EuroHaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, (Washington, DC, USA), pp. 231–236, IEEE Computer Society, 2007. [PDF]
4. J. Filipovič, I. Peterlík and L. Matyska.  On-line precomputation algorithm for real-time haptic interaction with non-linear deformable bodies, in Proceedings of The Third Joint EuroHaptics Conference and Symposium on Haptic Interfaces for Virtual Environments and Teleoperator Systems, pp.24-29, 2009 [PDF]
5. I.Peterlík. Haptic Interaction with Non-linear Deformable Objects. PhD Thesis, 142 pages, 2009 [PDF]

Contacts

Jiří Filipovič, fila (at) ics.muni.cz
Jan Fousek, izaak (at) mail.muni.cz