An integral equation based multiresolution modeling scheme for multimodal medical simulations

Novel modeling paradigms are necessary to cope with the requirement of physically based real time simulation of laparoscopic surgical procedures using force feedback. The requirement of real time force feedback precludes the use of a very high high-resolution model over the entire domain. We propose a method to address this issue by introducing a multiresolution modeling technique, where a reasonably coarse global model is locally enhanced using mesh subdivision and smoothening. The global model is based on a discretization of the boundary integral representation of the problem. The use of precomputation and structural reanalysis techniques result in a very rapid computation procedure. The local refinements are provided in the vicinity of the tool-tissue interaction area by adaptive subdivision of the boundary element mesh. This technique results in interactive graphical as well as haptic rendering rates for reasonably complex models.

[1]  M A Srinivasan,et al.  Physically based hybrid approach in real time surgical simulation with force feedback. , 2003, Studies in health technology and informatics.

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

[3]  Joe Warren,et al.  Subdivision Methods for Geometric Design: A Constructive Approach , 2001 .

[4]  Andrei Khodakovsky,et al.  Progressive geometry compression , 2000, SIGGRAPH.

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

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

[7]  K. Bathe,et al.  Towards an efficient meshless computational technique: the method of finite spheres , 2001 .

[8]  S. Mukherjee,et al.  Boundary element techniques: Theory and applications in engineering , 1984 .

[9]  C. Brebbia,et al.  Boundary Element Techniques , 1984 .

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

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

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

[13]  M A Srinivasan,et al.  A meshless numerical technique for physically based real time medical simulations. , 2001, Studies in health technology and informatics.

[14]  K. Bathe,et al.  On the method of finite spheres in applications: towards the use with ADINA and in a surgical simulator , 2003 .

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

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

[17]  Cagatay Basdogan,et al.  Surgical Simulation: An Emerging Technology for Training in Emergency Medicine , 1997, Presence: Teleoperators & Virtual Environments.

[18]  野間 春生,et al.  Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems 参加報告 , 1997 .

[19]  Jörg Peters,et al.  Curved PN triangles , 2001, I3D '01.

[20]  Suvranu De,et al.  Computationally efficient techniques for real time surgical simulation with force feedback , 2002, Proceedings 10th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. HAPTICS 2002.

[21]  Cagatay Basdogan,et al.  Efficient Point-Based Rendering Techniques for Haptic Display of Virtual Objects , 1999, Presence.

[22]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[23]  M. Freeman.  Strength of Biological Materials , 1971 .

[24]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

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

[26]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

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

[28]  Brian Mirtich,et al.  A Survey of Deformable Modeling in Computer Graphics , 1997 .

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