Snapping algorithm and heterogeneous bio-tissues modeling for medical surgical simulation and product prototyping

This paper presents a novel technique for modeling soft biological tissues as well as the development of an innovative interface for bio-manufacturing and medical applications. Heterogeneous deformable models may be used to represent the actual internal structures of deformable biological objects, which possess multiple components and non-uniform material properties. Both heterogeneous deformable object modeling and accurate haptic rendering can greatly enhance the realism and fidelity of virtual reality environments. In this paper, a tri-ray node snapping algorithm is proposed to generate a volumetric heterogeneous deformable model from a set of object interface surfaces between different materials. A constrained local static integration method is presented for simulating deformation and accurate force-feedback based on the material properties of a heterogeneous structure. Biological soft tissue modeling is used as an example to demonstrate the proposed techniques. By integrating the heterogeneous deformable model into a virtual environment, users can both observe different materials inside a deformable object as well as interact with it by touching the deformable object using a haptic device. The presented techniques can be used for surgical simulation, bio-product design, bio-manufacturing, and medical applications.

[1]  Bahattin Koc,et al.  Feature-based design and material blending for free-form heterogeneous object modeling , 2005, Comput. Aided Des..

[2]  Thomas Sangild Sørensen,et al.  An Introduction to GPU Accelerated Surgical Simulation , 2006, ISBMS.

[3]  Mathieu Desbrun,et al.  Interactive Animation of Structured Deformable Objects , 1999, Graphics Interface.

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

[5]  Yuan-Shin Lee,et al.  Virtual prototyping and manufacturing planning by using tri-dexel models and haptic force feedback , 2006 .

[6]  Hervé Delingette,et al.  Non-linear anisotropic elasticity for real-time surgery simulation , 2003, Graph. Model..

[7]  Katsuhiro Kitajima,et al.  Computer animation of swaying trees based on physical simulation , 2006, Comput. Graph..

[8]  David Roberts,et al.  A survey of modeling approaches for medical simulators , 2005 .

[9]  Yuan-Shin Lee,et al.  Heterogeneous material modelling and virtual prototyping with 5-DOF haptic force feedback for product development , 2008 .

[10]  Marie-Paule Cani,et al.  Interactive global and local deformations for virtual clay , 2003, Graph. Model..

[11]  Hiroshi Oyama,et al.  Physics-Based Simulation of Surgical Fields for Preoperative Strategic Planning , 2006, Journal of Medical Systems.

[12]  Rüdiger Westermann,et al.  Interactive Simulation and Rendering of Heterogeneous Deformable Bodies , 2005 .

[13]  Marie-Paule Cani,et al.  Controlling Anisotropy in Mass-Spring Systems , 2000, Computer Animation and Simulation.

[14]  Daniel Thalmann,et al.  Evaluation and visualization of stress and strain on soft biological tissues in contact , 2004, Proceedings Shape Modeling Applications, 2004..

[15]  Paul Suetens,et al.  Tetrahedral Mass Spring Model for Fast Soft Tissue Deformation , 2003, IS4TH.

[16]  Ming-Chuan Leu,et al.  Freeform modelling using sweep differential equation with haptic interface , 2006 .

[17]  Yuan-Shin Lee,et al.  A Visibility Sphere Marching algorithm of constructing polyhedral models for haptic sculpting and product prototyping , 2005 .

[18]  Yuan-Shin Lee,et al.  Collaborative Haptic Interfaces and Distributed Control for Product Development and Virtual Prototyping , 2007 .

[19]  Christian Laugier,et al.  Tissue Cutting Using Finite Elements and Force Feedback , 2003, IS4TH.

[20]  Ian Gibson,et al.  Rapid prototyping: from product development to medicine and beyond , 2006 .

[21]  Markus H. Gross,et al.  Interactive Cuts through 3‐Dimensional Soft Tissue , 1999, Comput. Graph. Forum.

[22]  Jilin Ye,et al.  Supporting conceptual design with multiple VR based interfaces , 2006 .

[23]  Cagatay Basdogan,et al.  Haptics in minimally invasive surgical simulation and training , 2004, IEEE Computer Graphics and Applications.

[24]  Mariano Alcañiz Raya,et al.  Real-time deformable models for surgery simulation: a survey , 2005, Comput. Methods Programs Biomed..