An efficient and scalable deformable model for virtual reality-based medical applications

Modeling of tissue deformation is of great importance to virtual reality (VR)-based medical simulations. Considerable effort has been dedicated to the development of interactively deformable virtual tissues. In this paper, an efficient and scalable deformable model is presented for virtual-reality-based medical applications. It considers deformation as a localized force transmittal process which is governed by algorithms based on breadth-first search (BFS). The computational speed is scalable to facilitate real-time interaction by adjusting the penetration depth. Simulated annealing (SA) algorithms are developed to optimize the model parameters by using the reference data generated with the linear static finite element method (FEM). The mechanical behavior and timing performance of the model have been evaluated. The model has been applied to simulate the typical behavior of living tissues and anisotropic materials. Integration with a haptic device has also been achieved on a generic personal computer (PC) platform. The proposed technique provides a feasible solution for VR-based medical simulations and has the potential for multi-user collaborative work in virtual environment.

[1]  Alex Pentland,et al.  Good vibrations: modal dynamics for graphics and animation , 1989, SIGGRAPH.

[2]  George V. Popescu,et al.  Virtual reality-based training for the diagnosis of prostate cancer , 1999, IEEE Transactions on Biomedical Engineering.

[3]  Steven Senger.  Visualizing and Segmenting Large Volumetric Data Sets , 1999, IEEE Computer Graphics and Applications.

[4]  Guy Marchal,et al.  Computer Aided Diagnosis for Virtual Colonography , 2001, MICCAI.

[5]  R. Kenedi,et al.  REVIEW ARTICLE: Tissue mechanics , 1975 .

[6]  Andreas Nürnberger,et al.  Visualization and simulation techniques for surgical simulators using actual patient's data , 2002, Artif. Intell. Medicine.

[7]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[8]  Christian Laugier,et al.  Parameter identification for dynamic simulation , 1997, Proceedings of International Conference on Robotics and Automation.

[9]  Hervé Delingette,et al.  Anisotropic elasticity and force extrapolation to improve realism of surgery simulation , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[10]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[11]  S. Timoshenko,et al.  Theory of Elasticity (3rd ed.) , 1970 .

[12]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[13]  John R. Williams,et al.  Modal Good Vibrations: Dynamics for Graphics and , 1989 .

[14]  Peter J. Hunter,et al.  A virtual environment and model of the eye for surgical simulation , 1994, SIGGRAPH.

[15]  Tong-Yee Lee,et al.  Three-dimensional facial model reconstruction and plastic surgery simulation , 1999, IEEE Trans. Inf. Technol. Biomed..

[16]  Jean Louchet,et al.  Evolutionary identification of cloth animation models , 1995 .

[17]  H. Delingette,et al.  Anisotropic Elasticity and Forces Extrapolation to Improve Realism ofSurgery , 2000 .

[18]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[19]  Alistair I. Mees,et al.  Convergence of an annealing algorithm , 1986, Math. Program..

[20]  Singiresu S. Rao.  The finite element method in engineering , 1982 .

[21]  Bernd Girod,et al.  Craniofacial Surgery Simulation , 1996, VBC.

[22]  D J Vining,et al.  Virtual bronchoscopy. , 1999, Clinics in chest medicine.

[23]  James H. Anderson,et al.  Parametric Eyeball Model for Interactive Simulation of Ophthalmologic Surgery , 2001, MICCAI.

[24]  Matthew B Weinger,et al.  Quantifying expert vs. novice skill in vivo for development of a laryngoscopy simulator. , 2003, Studies in health technology and informatics.

[25]  M J Ackerman,et al.  The Visible Human Project , 1998, Proc. IEEE.

[26]  Tien-Tsin Wong,et al.  A haptic needle manipulation simulator for chinese acupuncture learning and training , 2004, VRCAI '04.

[27]  Cagatay Basdogan,et al.  Virtual environments for medical training: graphical and haptic simulation of laparoscopic common bile duct exploration , 2001 .

[28]  Leif Kobbelt,et al.  Using Simulated Annealing to Obtain Good Nodal Approximations of Deformable Bodies , 1995 .

[29]  Uwe G. Kühnapfel,et al.  Endoscopic surgery training using virtual reality and deformable tissue simulation , 2000, Computers & graphics.

[30]  Jørgen Lindskov Knudsen,et al.  A new virtual reality approach for planning of cardiac interventions , 2001, Artif. Intell. Medicine.

[31]  Walter Maurel,et al.  Biomechanical Models for Soft Tissue Simulation , 2003, Esprit Basic Research Series.

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

[33]  Grigore C. Burdea,et al.  Haptics issues in virtual environments , 2000, Proceedings Computer Graphics International 2000.

[34]  Stephane Cotin,et al.  Real-time surgery simulation with haptic feedback using finite elements , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[35]  Jean-Claude Latombe,et al.  Real-time simulation of deformable objects: tools and application , 2001, Proceedings Computer Animation 2001. Fourteenth Conference on Computer Animation (Cat. No.01TH8596).

[36]  W. H. Reid,et al.  The Theory of Elasticity , 1960 .

[37]  Carlo Tomasi,et al.  Using Optical Flow Fields for Polyp Detection in Virtual Colonoscopy , 2001, MICCAI.

[38]  Ken Brodlie,et al.  Surgical training on the web , 2000, Future Gener. Comput. Syst..

[39]  Kup-Sze Choi,et al.  A scalable force propagation approach for web-based deformable simulation of soft tissues , 2002, Web3D '02.

[40]  Tien-Tsin Wong,et al.  Multiresolution Isosurface Extraction with Adaptive Skeleton Climbing , 1998, Comput. Graph. Forum.

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

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

[43]  S. Cowin,et al.  Biomechanics: Mechanical Properties of Living Tissues, 2nd ed. , 1994 .