Simulation of deformable environment with haptic feedback on GPU

Interactive simulations of deformable bodies are a growing research area with possible applications in several fields, i.e. computer aided surgery. The main implementation issue is to mimic the real behavior of the body at the extremely high rates required by haptic devices. Since even high-end computers have inadequate performance, one possible solution is to exploit the parallelism of modern Graphics Processing Units. In this paper we present our research aiming at moving the whole computational process from the CPU to the GPU taking advantage of the computational power of the graphics hardware. We use a mass-spring model, augmented with local damping coefficients and volume preservation forces. Collision detection is performed against external rigid bodies with high complexity mesh, such as the skeletonpsilas one. The user interacts with the model by controlling virtual tools, i.e. probes or tweezers. Haptic forces are computed on GPU and the results are asyncronously transferred to the CPU. Our approach can simulate the deformation of complex models with gravity and interaction with environment and tools at a frame rate higher than 1 KHz, making it suitable for visual rendering and haptic feedback.

[1]  M. Sainz,et al.  GPU Based cloth simulation with Moving Humanoids , 2005 .

[2]  L. Verlet Computer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules , 1967 .

[3]  Demetri Terzopoulos,et al.  Realistic modeling for facial animation , 1995, SIGGRAPH.

[4]  Hong Qin,et al.  Real‐time meshless deformation , 2005, Comput. Animat. Virtual Worlds.

[5]  Thomas Sangild Sørensen,et al.  Haptic feedback for the GPU-based surgical simulator. , 2006, Studies in health technology and informatics.

[6]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three-dimensional space , 1988, IEEE J. Robotics Autom..

[7]  Dinesh Manocha,et al.  CULLIDE: interactive collision detection between complex models in large environments using graphics hardware , 2003, HWWS '03.

[8]  D. Prattichizzo,et al.  Exploiting GPUs for visuo-haptic modelling of deformable tissues , 2006, The First IEEE/RAS-EMBS International Conference on Biomedical Robotics and Biomechatronics, 2006. BioRob 2006..

[9]  Dinesh K. Pai,et al.  CInDeR: Collision and Interference Detection in Real-time using graphics hardware , 2003, Graphics Interface.

[10]  Jean-Christophe Lombardo,et al.  Real-time collision detection for virtual surgery , 1999, Proceedings Computer Animation 1999.

[11]  Rüdiger Westermann,et al.  Interactive Simulation of Deformable Bodies on GPUs , 2005, SimVis.

[12]  Paolo Fiorini,et al.  Calibration of mass spring models for organ simulations , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Markus H. Gross,et al.  Optimized Spatial Hashing for Collision Detection of Deformable Objects , 2003, VMV.

[14]  Pheng-Ann Heng,et al.  An improved scheme of an interactive finite element model for 3D soft-tissue cutting and deformation , 2005, The Visual Computer.

[15]  W. Eric L. Grimson,et al.  Volumetric object modeling for surgical simulation , 1998, Medical Image Anal..