Modeling interaction with deformable objects in real-time - PowerPoint PPT Presentation

About This Presentation
Title:

Modeling interaction with deformable objects in real-time

Description:

In collaboration with TIMC laboratory in Grenoble, France ... Haptic interaction with physical model. Echographic image generation. Timestep: 0.01s ... – PowerPoint PPT presentation

Number of Views:34
Avg rating:3.0/5.0
Slides: 19
Provided by: sha1210
Category:

less

Transcript and Presenter's Notes

Title: Modeling interaction with deformable objects in real-time


1
Modeling interaction with deformable objects in
real-time
  • Diego dAulignac
  • GRAVIR/INRIA Rhone-Alpes
  • France

2
Keyhole Surgery
Surgery involves soft tissues
simulation
Need to model deformation
3
Liver Model
Boux et al., ISER, 2000
Heterogenous
Non-linear
skin
Parenchyma
4
Echography
In collaboration with TIMC laboratory in
Grenoble, France
Echographic images at sample points
Interpolation (translation, rotation, deformation)
5
Thigh Model
Presented at IROS 1999
In collaboration with UC Berkeley
Identification (error minimization)
6
Integration
2nd order non-linear differential equation
Convert to 1st order system
7
Explicit Integration
Runge-Kutta method with s stages
Order of consistency vs. stages
8
Linear Stability
Im
  • At least 2 solutions
  • Design better computer
  • Design better algorithm

Re
9
Simulation
  • Achitecture
  • SGI Onyx2
  • Compexity
  • 370 facets
  • 1151 tetrahedrons
  • 3399 springs
  • Frequency
  • 150Hz

10
Implicit Integation
If you know your history, then you would know
where you are coming from. Bob Marley
Over-damped case
Implicit euler (non-linear system)
linearisation
Semi-implicit euler
A-stable but not B-stable
11
Simulation
  • Haptic interaction with physical model
  • Echographic image generation

Timestep 0.01s Octane 175Mhz
12
Static Resolution
Principle of virtual work internal and external
forces are balanced
  • Linear case
  • Pre-inversion (if enough space)
  • No large strain
  • No rotation
  • No material non-linearity
  • Non-linear case
  • Stiffness matrix changes with displacement

13
Newton Iteration
  • Full Newton-Rapson method
  • Reevaluation of Jacobian
  • Faster convergence
  • Modified Newton-Rapson method
  • Constant Jacobian
  • Slower Convergence

14
Iterative Solution
Calculate forces on nodes Evaluate stiffness
matrix K? Iteratively solve linear system for
displacements u Ku f by successive
over- relaxation (SOR) until residual forces lt
epsilon through Newton-Rapson iteration
  • Divergence
  • If objects are very soft
  • Undercorrection

15
Result
Pseudo-dynamic
1157 tetraheadrons Iterative non-linear
resolution Rotational invarience (N.B.
Real-time animation)
60 iterations/sec on SGI Octane 175Mhz
16
Static vs. Dynamic
  • Static
  • Have clearly defined boundary conditions
  • No liver throwing contest
  • Dynamic
  • Control of viscosity and inertia
  • Transient response

17
Future Directions
  • Multi-grid methods
  • More rapid propagation
  • Parallelisation
  • Divide into sub-regions
  • e.g. Block Jacobi iteration

18
Conclusions
  • Soft soft-tissues may be simulated using
    explicit integration
  • Stiff soft-tissues benefit from implicit
    methods
  • Static analysis
  • well defined boundary conditions
  • transient response negligable
Write a Comment
User Comments (0)
About PowerShow.com