Virtual Surgery Deformable Modelling Employing GPU Based Computation

To achieve the real-time requirement of realistic deformable modelling, it is necessary to use the acceleration techniques such as GPU computing for FEM and employ the feasible hybrid structures in a virtual surgery simulation system. In this paper, we present a linear or nonlinear deformable model of soft tissue. In addition to the efficient meshing and basic finite element method, the high computation rate is achieved through two novel methods. Firstly, the major calculation work in the conjugate gradient solver for deformation is moved from the CPU to GPU in order to promote the calculation. Secondly, we apply the hybrid structures of deformable models, by fully calculating the volumetric deformation in the local operation part while only calculating the global deformation by medial representation method. Experiments have been given to show the feasibility and efficiency of the model.

[1]  Steve Pettifer,et al.  GNU/MAVERIK: a micro-kernel for large-scale virtual environments , 1999, VRST '99.

[2]  Leonard J. Bass,et al.  Scenario-Based Analysis of Software Architecture , 1996, IEEE Softw..

[3]  Kent Watsen,et al.  Bamboo - Supporting Dynamic Protocols For Virtual Environments , 1998 .

[4]  Delma J. Hebert.  Symbolic Local Refinement of Tetrahedral Grids , 1994, J. Symb. Comput..

[5]  Chen Lin,et al.  Real-Time Simulation for Global Deformation of Soft Tissue Using Deformable Centerline and Medial Representation , 2006, ISBMS.

[6]  Alexander Verbraeck,et al.  Distributed Simulation in Industry - A Survey Part 2 - Experts on Distributed Simulation , 2006, Proceedings of the 2006 Winter Simulation Conference.

[7]  Anthony Steed,et al.  An Overview of the COVEN Platform , 2001, Presence: Teleoperators & Virtual Environments.

[8]  Dawson R. Engler,et al.  Exterminate all operating system abstractions , 1995, Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V).

[9]  Pheng-Ann Heng,et al.  A hybrid condensed finite element model with GPU acceleration for interactive 3D soft tissue cutting , 2004, Comput. Animat. Virtual Worlds.

[10]  Lixu Gu,et al.  Real-Time Virtual Surgery Simulation Employing MM-Model and Adaptive Spatial Hash , 2006, ICAT.

[11]  George Papagiannakis,et al.  VHD++ development framework: towards extendible, component based VR/AR simulation engine featuring advanced virtual character technologies , 2003, Proceedings Computer Graphics International 2003.

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

[13]  Carolina Cruz-Neira,et al.  VR Juggler: a virtual platform for virtual reality application development , 2001, Proceedings IEEE Virtual Reality 2001.

[14]  Roy H. Campbell,et al.  Designing and implementing Choices: an object-oriented system in C++ , 1993, CACM.

[15]  J. Shewchuk.  An Introduction to the Conjugate Gradient Method Without the Agonizing Pain , 1994 .

[16]  Manuel Menezes de Oliveira Neto,et al.  How to build virtual environment systems with component frameworks , 2003, Proceedings. 2003 International Conference on Cyberworlds.

[17]  Frank Piessens,et al.  A survey of customizability in operating systems research , 2002, CSUR.

[18]  Dawson R. Engler,et al.  Exokernel: an operating system architecture for application-level resource management , 1995, SOSP.

[19]  H. Kardestuncer,et al.  Finite element handbook , 1987 .

[20]  J. Canny,et al.  Real-time simulation of physically realistic global deformations , 2000 .

[21]  Jochen Liedtke,et al.  Toward real microkernels , 1996, CACM.

[22]  Pengfei Huang,et al.  New Tetrahedral Mesh Generation Method based on Delaunay Criteria and Space Disassembling , 2007 .

[23]  D. L. Parnas,et al.  On the criteria to be used in decomposing systems into modules , 1972, Software Pioneers.

[24]  David Lorge Parnas,et al.  Software aging , 1994, Proceedings of 16th International Conference on Software Engineering.

[25]  Igor N. Nikitin,et al.  Real-time simulation of elastic objects in Virtual Environments using finite element method and precomputed Green s functions , 2002, EGVE.

[26]  Pheng-Ann Heng,et al.  A hybrid condensed finite element model with GPU acceleration for interactive 3D soft tissue cutting: Research Articles , 2004 .

[27]  Rüdiger Westermann,et al.  Linear algebra operators for GPU implementation of numerical algorithms , 2003, SIGGRAPH Courses.

[28]  Jian J. Zhang,et al.  Fast simulation of deformable objects , 2004 .

[29]  Mel Slater,et al.  The Pitfalls in System Design for Distributed Virtual Environments: A Case Study , 2002 .

[30]  Emin Gün Sirer,et al.  SPIN: an extensible microkernel for application-specific operating system services , 1994, EW 6.

[31]  Eila Niemelä,et al.  A Survey on Software Architecture Analysis Methods , 2002, IEEE Trans. Software Eng..