Physics-based s-Adaptive Haptic Simulation for Deformable Object

Accurate and fast haptic simulations of deformable objects are desired in many applications such as medical virtual reality. In the haptic interactions with a coarse model, the number of nodes near the haptic interaction region is too small to generate detailed deformation. Thus local refinement techniques need to be developed. Many approaches have employed purely geometric subdivision schemes but they are not proper in describing deformation behavior of deformable object. This paper presents a continuum mechanics-based finite element adaptive method to perform a haptic interaction with a deformable object. It is accomplished by superimposing a local fine mesh upon a global coarse model which consists of the entire deformable object. The coupling between the local mesh and the global mesh is achieved by s-version finite element method (s-FEM) which is generally used to enhance more accurate solutions near the target points. The employment of s-FEM demonstrates the reliable deformation to users in real-time manner.

[1]  Rüdiger Westermann,et al.  Linear algebra operators for GPU implementation of numerical algorithms , 2003, SIGGRAPH Courses.

[2]  Dinesh K. Pai,et al.  ArtDefo: accurate real time deformable objects , 1999, SIGGRAPH.

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

[4]  Stephane Cotin,et al.  A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation , 2000, The Visual Computer.

[5]  R. Cook,et al.  Concepts and Applications of Finite Element Analysis , 1974 .

[6]  Naoki Takano,et al.  Multi-scale finite element analysis of porous materials and components by asymptotic homogenization theory and enhanced mesh superposition method , 2003 .

[7]  Jack J. Dongarra,et al.  Lapack95 users' guide , 2001, Software, environments, tools.

[8]  J. Reddy.  An evaluation of equivalent-single-layer and layerwise theories of composite laminates , 1993 .

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

[10]  Mathieu Desbrun,et al.  Dynamic real-time deformations using space & time adaptive sampling , 2001, SIGGRAPH.

[11]  Dimitri E. Beskos,et al.  Boundary Element Methods in Mechanics , 1988 .

[12]  Myoung-Hee Kim,et al.  Adaptive surface‐deformable model with shape‐preserving spring , 2005, Comput. Animat. Virtual Worlds.

[13]  Suvranu De,et al.  An integral equation based multiresolution modeling scheme for multimodal medical simulations , 2003, 11th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2003. HAPTICS 2003. Proceedings..

[14]  Herve Delingette,et al.  Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation , 1999, IEEE Trans. Vis. Comput. Graph..

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

[16]  Mathieu Desbrun,et al.  Adaptive simulation of soft bodies in real-time , 2000, Proceedings Computer Animation 2000.

[17]  Anselmo Lastra,et al.  Physically-based visual simulation on graphics hardware , 2002, HWWS '02.

[18]  Jian Zhang,et al.  Haptic subdivision: an approach to defining level-of-detail in haptic rendering , 2002, Proceedings 10th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. HAPTICS 2002.

[19]  J. Fish.  The s-version of the finite element method , 1992 .

[20]  Vincent Hayward,et al.  Multirate haptic simulation achieved by coupling finite element meshes through Norton equivalents , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).