Shape retaining chain linked model for real-time volume haptic rendering

Haptic rendering is the process of computing and generating forces in response to user interactions with virtual objects. While we speak of real-time volume rendering for visualization, we are still very much limited to Surface models for manipulation due to overwhelming computational requirements for volumetric models. In this paper, we propose a new volumetric deformable model that is suitable for volume haptic interactions. The volume elements of our proposed model are linked to their nearest neighbors and their displacements are transformed into potential energy of the virtual object. The original 3D ChainMail algorithm does not account the fact that the residual energy left in the object after some interactions becomes a critical problem in haptic rendering. We present the shape-retaining chain linked model, which allows for fast and realistic deformation of elastic objects. Furthermore, we incorporate force-voltage analogy (duality) concepts into the proposed shape-retaining chain linked representation in order to develop a fast volumetric haptic model that is Suitable for realtime applications. We experimented with homogenous and non-homogenous virtual objects of size 75/spl times/75/spl times/75 volume elements, and we were able to verify real-time and realistic haptic interaction with a 3DOF PHANToM/spl trade/ haptic device.

[1]  Christian Laugier,et al.  A haptic interface for a virtual exam of the human thigh , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[2]  John Kenneth Salisbury,et al.  Haptic rendering: programming touch interaction with virtual objects , 1995, I3D '95.

[3]  C Basdogan,et al.  Force interactions in laparoscopic simulations: haptic rendering of soft tissues. , 1998, Studies in health technology and informatics.

[4]  Blake Hannaford,et al.  Stability and Performance of Haptic Displays: Theory and Experiments , 1998, Dynamic Systems and Control.

[5]  Daniel Thalmann,et al.  Real time muscle deformations using mass-spring systems , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).

[6]  S. F. Frisken-Gibson.  Using linked volumes to model object collisions, deformation, cutting, carving, and joining , 1999 .

[7]  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.

[8]  Ricardo S. Avila,et al.  A haptic interaction method for volume visualization , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[9]  Christian Laugier,et al.  Realistic haptic rendering for highly deformable virtual objects , 2001, Proceedings IEEE Virtual Reality 2001.

[10]  Jinah Park,et al.  Alternative Modeling Scheme for Interactive Volume Deformation , 2002 .

[11]  Yoshiaki Fujita,et al.  Deformation modeling of viscoelastic objects for their shape control , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[12]  Sarah F. Frisken.  3D Chainmail: A Fast Algorithm for Deforming Volumetric Objects , 1997, SI3D.

[13]  David Zeltzer,et al.  Pump it up: computer animation of a biomechanically based model of muscle using the finite element method , 1992, SIGGRAPH.

[14]  Cagatay Basdogan,et al.  A Ray-Based Haptic Rendering Technique for Displaying Shape and Texture of 3D Objects in Virtual Environments , 1997, Dynamic Systems and Control.

[15]  Arie E. Kaufman,et al.  Real‐time Biomechanically‐based Muscle Volume Deformation using FEM , 1998, Comput. Graph. Forum.

[16]  Sarah F. Frisken.  Using Linked Volumes to Model Object Collisions, Deformation, Cutting, Carving, and Joining , 1999, IEEE Trans. Vis. Comput. Graph..

[17]  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).

[18]  Cagatay Basdogan,et al.  Haptics in virtual environments: taxonomy, research status, and challenges , 1997, Comput. Graph..

[19]  R. Balaniuk,et al.  LEM-an approach for real time physically based soft tissue simulation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[20]  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).

[21]  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).