A voxel based multiresolution technique for soft tissue deformation

ABSTRACT

Real time tissue deformation is an important aspect of interactive virtual reality (VR) environments such as medical trainers. Most approaches in deformable modelling use a fixed space discretization. A surgical trainer requires high plausibility of the deformations especially in the area close to the instrument. As the area of intervention is not known a priori, adaptive techniques have to be applied.We present an approach for real time deformation of soft tissue based on a regular FEM mesh of cube elements as opposed to a mesh of tetrahedral elements used by the majority of soft tissue simulators. A regular mesh structure simplifies the local refinement operation as the elements topology and stiffness are known implicitly. We propose an octree-based adaptive multiresolution extension of our basic approach.The volumetric representation of the deformed object is created automatically from medical images or by voxelization of a surface model. The resolution of the volumetric representation is independent of the surface geometry resolution. The surface is deformed according to the simulation performed on the underlying volumetric mesh.

REFERENCES

• 1: K. J. Bathe. Finite Elemente Methoden. Springer, Berlin, Heidelberg, New York, London, Paris, Tokyo, 1986.
• 2: J. Berkley, P. Oppenheimer, S. Weghorst, D. Berg, G. Raugi, D. Haynor, M. Ganter, and C. Brooking. Creating fast finite element models from medical images. In Medicine Meets Virtual Reality, 2000.
• 3: G. Debunne, M. Desbrun, A. H. Barr, and M.-P. Cani. Interactive multiresolution animation of deformable models. In Eurographics Workshop on Computer Animation and Simulation, 1999.
• 4: Gilles Debunne , Marie-Paule Cani , Mathieu Desbrun , Alan Barr, Adaptive Simulation of Soft Bodies in Real-Time, Proceedings of the Computer Animation, p.15, May 03-05, 2000
• 5: A. Faraci, F. Bello, and A. Darzi. Soft tissue deformation using a hierarchical finite element model. In Medicine Meets Virtual Reality, 2004.
• 6: Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
• 7: J. Kim, S. De, and M. A. Srinivasan. Physically based hybrid approach in real time surgical simulation with force feedback. In Medicine Meets Virtual Reality, 2003.
• 8: Diego C. Ruspini , Krasimir Kolarov , Oussama Khatib, The haptic display of complex graphical environments, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.345-352, August 1997 [doi>10.1145/258734.258878]
• 9: W. Wu, J. Sun, and P. A. Heng. A hybrid condensed finite element model for interactive 3D soft tissue cutting. In Medicine Meets Virtual Reality, 2003.
• 10: X. Wu, M. S. Downes, T. Goktekin, and F. Tendick. Adaptive nonlinear finite elements for deformable body simulation using dynamic progressive meshes. In Eurographics, volume 20/3, 2001.
• 11: C. B. Zilles , J. K. Salisbury, A constraint-based god-object method for haptic display, Proceedings of the International Conference on Intelligent Robots and Systems-Volume 3, p.3146, August 05-09, 1995

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Virtual reality

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.3 Applications

General Terms:
Algorithms, Performance

Keywords:
finite elements method, multiresolution, soft tissue deformation, virtual reality