Multirate haptic simulation achieved by coupling finite element meshes through Norton equivalents

This paper introduces a methodology to simulate the dynamics of deformable viscoelastic 3D bodies in real-time for haptic interaction. The method is based upon a finite element approach. The central idea in this scheme is to reduce the computation required in regions which are to the periphery of the region of interaction between the virtual haptic device and the virtual body. This is accomplished by implementing a multilayer finite element mesh. The top layer, or parent, consists of a coarse mesh of the entire body; child meshes represent sub-regions of the coarse mesh, but have a much finer resolution. By using equivalent impedances to relate the two meshes, it is possible to decouple the coarse and fine regions; this enables the system to not only to have different resolutions in different regions, but also allows the parent and child meshes to be updated at different frequencies. The multilayer mesh also addresses numerical integration issues.

[1]  Norberto F. Ezquerra,et al.  Interactively deformable models for surgery simulation , 1993, IEEE Computer Graphics and Applications.

[2]  Ron Daniel,et al.  Specification and design of input devices for teleoperation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[3]  W-K Chen Linear Networks and Systems: Algorithms and Computer Aided Implementations , 1990 .

[4]  TerzopoulosDemetri,et al.  Modeling inelastic deformation , 1988 .

[5]  Vincent Hayward,et al.  FREEDOM-7: A High Fidelity Seven Axis Haptic Device with Application to Surgical Training , 1997, ISER.

[6]  Demetri Terzopoulos,et al.  A finite element model for 3D shape reconstruction and nonrigid motion tracking , 1993, 1993 (4th) International Conference on Computer Vision.

[7]  Vincent Hayward,et al.  Toward a seven axis haptic device , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[8]  J. Hopcroft,et al.  Modeling, mesh generation, and adaptive numerical methods for partial differential equations , 1995 .

[9]  Stephane Cotin,et al.  Real Time Volumetric Deformable Models for Surgery Simulation , 1996, VBC.