Multi-rate coupling of physical simulations for haptic interaction with deformable objects

Real-time simulation of deformable objects involves many computational challenges to be solved, particularly in the context of haptic applications, where high update rates are necessary for obtaining a satisfying experience. The required performance can generally be achieved by introducing an intermediate layer responsible for the simulation of the small part of the surface being in contact with the fingers. In this paper, we present an algorithm controlling the run-time of the concurrent simulation threads. It uses information from previous simulation steps to estimate the time spent in the simulation operation considering also changes in the geometry of the intermediate layer. The introduction of such a local contact simulation introduces damping to the overall system. Its effect on the dynamics of the simulation system is experimentally analysed with an interaction test.

[1]  Dinesh K. Pai,et al.  A unified treatment of elastostatic contact simulation for real time haptics , 2005, SIGGRAPH Courses.

[2]  Doo Yong Lee,et al.  Stability of haptic interface using nonlinear virtual coupling , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[3]  Massimo Bergamasco,et al.  From Physics-based Simulation to the Touching of Textiles: The HAPTEX Project , 2007, Int. J. Virtual Real..

[4]  James Demmel,et al.  LAPACK Users' Guide, Third Edition , 1999, Software, Environments and Tools.

[5]  Erik Millán,et al.  Impostors, Pseudo-instancing and Image Maps for GPU Crowd Rendering , 2007, Int. J. Virtual Real..

[6]  John F. Canny,et al.  Haptic interaction with global deformations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[7]  Nadia Magnenat-Thalmann,et al.  Implicit midpoint integration and adaptive damping for efficient cloth simulation , 2005, Comput. Animat. Virtual Worlds.

[8]  John Kenneth Salisbury,et al.  Dynamic local models for stable multi-contact haptic interaction with deformable objects , 2003, 11th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2003. HAPTICS 2003. Proceedings..

[9]  梶田 尚志,et al.  IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'97) , 1998 .

[10]  Vincent Hayward,et al.  Real-time Finite-elements Simulation of General Visco-elastic Materials for Haptic Presentation , 1997 .

[11]  Oussama Khatib,et al.  Haptic interaction in virtual environments , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[12]  Dennis Allerkamp,et al.  Haptic two-finger contact with textiles , 2008, The Visual Computer.

[13]  Vincent Hayward,et al.  High-fidelity haptic synthesis of contact with deformable bodies , 2004, IEEE Computer Graphics and Applications.

[14]  John M. Fujii.  ACM SIGGRAPH 2005 Courses , 2005, SIGGRAPH 2005.

[15]  Frank Tendick,et al.  Multirate simulation for high fidelity haptic interaction with deformable objects in virtual environments , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[16]  John Kenneth Salisbury,et al.  A constraint-based god-object method for haptic display , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[17]  Jean-Claude Latombe,et al.  The forcegrid: a buffer structure for haptic interaction with virtual elastic objects , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[18]  Christian Duriez,et al.  Signorini's contact model for deformable objects in haptic simulations , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[19]  Nadia Magnenat-Thalmann,et al.  Accurate Garment Prototyping and Simulation , 2005 .

[20]  Morten Bro-Nielsen,et al.  Real‐time Volumetric Deformable Models for Surgery Simulation using Finite Elements and Condensation , 1996, Comput. Graph. Forum.