Efficient precomputation of configuration space for haptic deformation modeling

Haptic interaction with deformable objects is a key concept in design of surgical simulators. However, due to high refresh rate of haptic loop, it is difficult to model realistic behavior of the objects as the physically-based deformations require demanding iterative computations. After a brief overview of the mathematical background, a technique combining the computationally expensive model and real-time haptic interaction is described. The technique is based on precomputation and approximation of configuration spaces. Paper is focused on the first phase of the technique-the extensive precomputation and the efficient implementation. In the result section, some statistical evaluation concerning the accuracy of the method is given.