The Real-Time Haptic Simulation of a Biomedical Volumetric Object with Shape-Retaining Chain Linked Model

This paper presents a new model which computes the deformation and the feedback force of high-resolution biomedical volumetric objects consisting of hundreds of thousands of volume elements. The main difficulty in the simulation of these high-resolution volumetric objects is to compute and generate stable feedback force from the objects within a haptic update time (1 msec). In our model, springs are used in order to represent material properties of volume elements and cylinders are used to activate corresponding springs according to the amount of deformation. Unlike in a mass-spring model, springs in our model have constraint conditions. In our model, the deformation is calculated locally and then is propagated outward through object's volume as if a chain is pulled or pushed. The deformed configuration is then used to compute the object's internal potential energy that is reflected to the user. The simple nature of our model allows the much faster calculation of the deformation and the feedback force from the volumetric deformable object than the conventional model (an FEM or a mass-spring model). Experiments are conducted with homogenous and non-homogenous volumetric cubic objects and a volumetric human liver model obtained from CT data at a haptic update rate of 1000 Hz and a graphic update rate of 100 Hz to show that our model can be utilized in the real-time volume haptic rendering. We verify that our model provides a realistic haptic feeling for the user in real time through comparative study.

[1]  R L Ehman,et al.  Tissue characterization using magnetic resonance elastography: preliminary results. , 2000, Physics in medicine and biology.

[2]  Caterina Rizzi,et al.  Modelling and Haptic Interaction with non-rigid materials , 1999, Eurographics.

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

[4]  Blake Hannaford,et al.  Stable Control of Haptics , 2001 .

[5]  Dong-Soo Kwon,et al.  Area-Contact Haptic Simulation , 2003, IS4TH.

[6]  Dong-Soo Kwon,et al.  Shape retaining chain linked model for real-time volume haptic rendering , 2002, Symposium on Volume Visualization and Graphics, 2002. Proceedings. IEEE / ACM SIGGRAPH.

[7]  John Kenneth Salisbury,et al.  Soft-Tissue Simulation Using the Radial Elements Method , 2003, IS4TH.

[8]  L. Jones,et al.  Perception of force and weight: theory and research. , 1986, Psychological bulletin.

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

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

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

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

[13]  M. Bro-Nielsen,et al.  Finite element modeling in surgery simulation , 1998, Proc. IEEE.

[14]  Cagatay Basdogan,et al.  Ray-Based Haptic Rendering: Force and Torque Interactions between a Line Probe and 3D Objects in Virtual Environments , 2000, Int. J. Robotics Res..

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

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

[17]  L. Jones Kinesthetic Sensing , 2000 .

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

[19]  Hervé Delingette,et al.  Nonlinear and anisotropic elastic soft tissue models for medical simulation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[20]  Cagatay Basdogan,et al.  Haptic Rendering in Virtual Environments , 2002 .

[21]  Frank Tendick,et al.  Adaptive Nonlinear Finite Elements for Deformable Body Simulation Using Dynamic Progressive Meshes , 2001, Comput. Graph. Forum.

[22]  Dong-Soo Kwon,et al.  Mechanical Representation of Shape-Retaining Chain Linked Model for Real-Time Haptic Rendering , 2004, ISMS.

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

[24]  H. Maas,et al.  Noninvasive measurement of elastic properties of living tissue , 1999, 1999 European Control Conference (ECC).

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