Biomechanical Soft Tissue Modeling - Techniques, Implementation and Application

The reaction of soft tissue to applied forces can be calculated with biomechanical simulation algorithms. Several modeling approaches exist. A scheme is suggested which allows the classification of arbitrary modeling approaches with respect to the degree of physical realism contained in the model (physical and descriptive models). Besides well known approaches like mass-spring, finite element, particle models and others the ChainMail algorithm is investigated. Where ChainMail in its original formulation lacked the capability to model inhomogeneous material, it is exceptionally stable and converges in one step to a valid configuration. In this thesis ChainMail is generalized to the Enhanced ChainMail algorithm which is capable to model inhomogeneous, volumetric objects and is fast enough for real time simulations. While now in principle being able to simulate and visualize an object in real time, a software architecture is required to team up simulation and visualization. As visualization and simulation have so far evolved independently, they work with different data structures. Multiplicity of data representations leads to the problems of data consistency and high memory consumption. A software architecture is developed which provides a universal data structure for several simulation and visualization approaches. The versatility of the developed architecture is demonstrated by two medical simulations. The first is the simulation of an intra-ocular surgery, which makes heavy use of Virtual Reality techniques. Designed as a training and educational tool the simulator EyeSi relies on descriptive real time ti me tissue simulation and visualization. The second deals with the simulation of decompressive craniotomy. The medical problem requires a physical model as the project's goal is to provide exact predictions on tissue behavior to support surgeons in surgery planning.

[1]  R Kikinis,et al.  Deformable modeling of facial tissue for craniofacial surgery simulation. , 1998, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[2]  P. Langley,et al.  A Three-Dimensional Transmission Line Model of Transient Elastic Deformation , 1994, Applied Informatics.

[3]  M. Levas.  OBBTree : A Hierarchical Structure for Rapid Interference Detection , .

[4]  Demetri Terzopoulos,et al.  Modelling and animating faces using scanned data , 1991, Comput. Animat. Virtual Worlds.

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

[6]  Jerry L. Prince,et al.  Quantitative validation of a deformable cortical surface model , 2000, Medical Imaging: Image Processing.

[7]  Lewis L. Sadler,et al.  Virtual Reality Vitrectomy Simulator , 1998, MICCAI.

[8]  Hervé Delingette,et al.  Visualization for Planning and Simulation of Minimally Invasive Neurosurgical Procedures , 1999, MICCAI.

[9]  Jules Bloomenthal,et al.  Polygonization of implicit surfaces , 1988, Comput. Aided Geom. Des..

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

[11]  SimulationHervé Delingetteinria.  Towards Realistic Soft Tissue Modeling in Medical , 1997 .

[12]  Gino van den Bergen.  Efficient Collision Detection of Complex Deformable Models using AABB Trees , 1997, J. Graphics, GPU, & Game Tools.

[13]  Alex Pentland,et al.  A Unified Approach for Physical and Geometric Modeling for Graphics and Animation , 1992, Comput. Graph. Forum.

[14]  George Celniker,et al.  Deformable curve and surface finite-elements for free-form shape design , 1991, SIGGRAPH.

[15]  John F. Hughes,et al.  Direct manipulation of free-form deformations , 1992, SIGGRAPH.

[16]  Gerald E. Farin,et al.  Surfaces over Dirichlet tessellations , 1990, Comput. Aided Geom. Des..

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

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

[19]  Markus Gross,et al.  Simulating facial surgery using finite element models , 1996 .

[20]  J. Miller,et al.  Analysis of intracerebral hematoma shapes by numerical computer simulation using the finite element method. , 1994, Neurologia medico-chirurgica.

[21]  John C. Platt,et al.  Heating and melting deformable models , 1991, Comput. Animat. Virtual Worlds.

[22]  G. C. Lee.,et al.  Finite element modeling of lungs including interlobar fissures and the heart cavity. , 1983, Journal of biomechanics.

[23]  Stephane Cotin,et al.  A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation , 1999, Proceedings Computer Animation 1999.

[24]  Roger Y. Tsai,et al.  A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses , 1987, IEEE J. Robotics Autom..

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

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

[27]  Norman I. Badler,et al.  Animating facial expressions , 1981, SIGGRAPH '81.

[28]  Norman I. Badler,et al.  Simulating humans: computer graphics animation and control , 1993 .

[29]  Kenneth I. Joy,et al.  Free-form deformations with lattices of arbitrary topology , 1996, SIGGRAPH.

[30]  Demetri Terzopoulos,et al.  Constructing Physics-Based Facial Models of Individuals , 1993 .

[31]  Prem Kalra,et al.  The Simulation of a Virtual TV Presentor , 1998 .

[32]  Mark J. Kilgard,et al.  Improving Shadows and Reflections via the Stencil Buffer , 1999 .

[33]  Brian Wyvill,et al.  Interactive techniques for implicit modeling , 1990, I3D '90.

[34]  Daniel Thalmann,et al.  Simulation of object and human skin formations in a grasping task , 1989, SIGGRAPH.

[35]  Mathieu Desbrun,et al.  Animating soft substances with implicit surfaces , 1995, SIGGRAPH.

[36]  A. Grimm,et al.  Deformation of the diastolic left ventricle. Nonlinear elastic effects. , 1973, Biophysical journal.

[37]  George C. Lee,et al.  Static Finite Deformation Analysis of the Lung , 1978 .

[38]  Alan Watt,et al.  Advanced animation and rendering techniques , 1992 .

[39]  J. Pickard,et al.  Effects of brain ventricular shape on periventricular biomechanics: a finite-element analysis. , 1999, Neurosurgery.

[40]  Demetri Terzopoulos,et al.  Realistic modeling for facial animation , 1995, SIGGRAPH.

[41]  Ulrich Hartmann.  Ein mechanisches Finite-Elemente-Modell des menschlichen Kopfes , 1999 .

[42]  Sarah Gibson.  Linked Volumetric Objects for Physics-based Modeling , 1997 .

[43]  D. H. van Campen,et al.  A two-phase finite element model of the diastolic left ventricle. , 1991, Journal of biomechanics.

[44]  L. Taber.  On a nonlinear theory for muscle shells: Part I--Theoretical development. , 1991, Journal of biomechanical engineering.

[45]  Demetri Terzopoulos,et al.  A physical model of facial tissue and muscle articulation , 1990, [1990] Proceedings of the First Conference on Visualization in Biomedical Computing.

[46]  Nadia Magnenat-Thalmann,et al.  Skin aging estimation by facial simulation , 1999, Proceedings Computer Animation 1999.

[47]  B. Neisius,et al.  The Karlsruhe Endoscopic Surgery Trainer as an example for virtual reality in medical education , 1997 .

[48]  L A Taber,et al.  On a nonlinear theory for muscle shells: Part II--Application to the beating left ventricle. , 1991, Journal of biomechanical engineering.

[49]  Demetri Terzopoulos,et al.  Techniques for Realistic Facial Modeling and Animation , 1991 .

[50]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[51]  Sabine Coquillart,et al.  Animated free-form deformation: an interactive animation technique , 1991, SIGGRAPH.

[52]  Karl Sims,et al.  Particle animation and rendering using data parallel computation , 1990, SIGGRAPH.

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

[54]  R. Skalak,et al.  A mathematical model of lung parenchyma. , 1980, Journal of biomechanical engineering.

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

[56]  A. Radetzky,et al.  Elastodynamic shape modeler: a tool for defining the deformation behavior of virtual tissues. , 2000, Radiographics : a review publication of the Radiological Society of North America, Inc.

[57]  R. Manner,et al.  Biomechanical simulation of the Falx cerebri using the finite element method , 1996, Proceedings of 18th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[58]  Morten Bro-Nielsen,et al.  Modelling Elasticity in Solids Using Active Cubes - Application to Simulated Operations , 1995, CVRMed.

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

[60]  I. C. Howard,et al.  A two-dimensional finite element analysis of a bioprosthetic heart valve. , 1990, Journal of biomechanics.

[61]  Nadia Magnenat-Thalmann,et al.  Dirichlet free-form deformations and their application to hand simulation , 1997, Proceedings. Computer Animation '97 (Cat. No.97TB100120).

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

[63]  Mathieu Desbrun,et al.  Highly deformable material for animation and collision processing , 1994 .

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

[65]  Keith Waters,et al.  A muscle model for animation three-dimensional facial expression , 1987, SIGGRAPH.

[66]  Grady Booch,et al.  Developing the future , 2001, CACM.

[67]  Stephane Cotin,et al.  Real Time Volumetric Deformable Models for Surgery Simulation , 1996, VBC.

[68]  Hervé Delingette,et al.  Improving realism of a surgery simulator: linear anisotropic elasticity, complex interactions and force extrapolation , 2002, Comput. Animat. Virtual Worlds.

[69]  Demetri Terzopoulos,et al.  Physically-based facial modelling, analysis, and animation , 1990, Comput. Animat. Virtual Worlds.

[70]  Irfan Essa,et al.  Physically-based Modeling for Graphics and Vision , 1992 .

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

[72]  James F. Blinn,et al.  A generalization of algebraic surface drawing , 1982, SIGGRAPH.

[73]  Ross T. Whitaker,et al.  Volumetric deformable models: active blobs , 1994, Other Conferences.

[74]  Richard Szeliski,et al.  Surface modeling with oriented particle systems , 1992, SIGGRAPH.

[75]  E. Eckstein,et al.  Anatomic and biomechanical properties of human lumbar dura mater. , 1993, Anesthesia and analgesia.

[76]  A. Grimm,et al.  Deformation of the diastolic left ventricle--II. Nonlinear geometric effects. , 1974, Journal of biomechanics.

[77]  Akshay K. Singh,et al.  Deformable models in medical image analysis , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[78]  L. D. Harris,et al.  Finite-element analysis of the strain variations in excised lobe of canine lung. , 1978, Journal of biomechanics.

[79]  Daniel Thalmann,et al.  Interactive Shape Design Using Metaballs and Splines , 1995 .

[80]  T. McMahon,et al.  A finite element model of the infarcted left ventricle. , 1983, Journal of biomechanics.

[81]  O. C. Zienkiewicz.  Methode der finiten Elemente , 1975 .

[82]  Christian Laugier,et al.  Modeling the Dynamics of a Human Liver for a Minimally Invasive Surgery Simulator , 1999, MICCAI.

[83]  Daniel Thalmann,et al.  Deformable Surfaces using Physically Based Particle Systems , 1995, Computer Graphics.