m. zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

24
Haptics and Virtual Reality M. Zareinejad 1 Lecture 9: Implicit surface Deformable Object

Upload: baldwin-warner

Post on 17-Jan-2018

234 views

Category:

Documents


0 download

DESCRIPTION

3

TRANSCRIPT

Page 1: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

11

Haptics and Virtual Reality

M. Zareinejad

Lecture 9:

Implicit surface Deformable Object

Page 2: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

Implicit surface

2

Page 3: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

Implicit surface and gradient map

3

Page 4: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

Implicit surface

4

Page 5: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

5

Page 6: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

6

Page 7: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

7

Page 8: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

Constrained by a Plane

8

Page 9: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

Surface Tracking

9

Page 10: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

Surface Tracking

10

Page 11: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

Surface Tracking

11

Page 12: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

12

Page 13: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

Haptic interaction with deformable objects:◦ Overview.

◦ Mesh-based simulation of deformation: The Mass-Spring method. The ChainMail method. Continuum mechanics methods:

The Finite Element Method (FEM). The Boundary Element Method (BEM).

The Cellular Neural Network (CNN) method.

Outline

13

Deformable Object

Page 14: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

14

Haptic interaction with deformable objects

Page 15: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

15

Haptic interaction with deformable objects

Page 16: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

16

Haptic interaction with deformable objects

Page 17: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

Goals:◦ Speed.

30Hz for visual feedback. 500-1000 Hz for haptic feedback.

◦ Stability.◦ Physical accuracy.

critical for medical applications: surgical training, planning and outcome prediction.

Challenges:◦ Governing physical laws.◦ Material coupling, e.g., elastic tissue & fluid.◦ Inhomogeneities & anisotropies.◦ Non-linear deformations.◦ Geometry changes, e.g., cutting, suturing.

Haptic simulation of deformable objects

17

Page 18: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

Soft Tissue properties

Relationship between stress and strain

Possible Models:

Linear elasticityNonlinear elasticityViscoelasticity

18

Page 19: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

ViscoelasticityCreep and creep recovery Stress Relaxation

Kelvin Maxwell Zener

19

Page 20: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

Mesh-based techniques:◦ Connectivity among object nodes.◦ Difficult to handle:

large deformations (fluid flow). connectivity changes (cuts, fractures).

◦ Example: Finite Element Method (FEM) models.

Meshless techniques:◦ No connectivity among object nodes.◦ Easy to handle:

fluid flows. cuts, fractures, etc.

◦ Example: Smoothed Particle Hydrodynamics (SPH) models, Method of Finite Spheres (Kim, De, Srinivasan ‘03).

Mesh vs. meshless simulation of deformation

20

Page 21: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

Surface models of deformation:◦ Object represented by points on its boundary G.◦ Not good for incompressibility, bending.

Volumetric models of deformation:◦ Object represented by all points in W.

Mesh-based simulation of deformation

21

Page 22: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

Object = mass nodes connected by a network of linear springs.

Force on node Pi:

Advantages:◦ Easy to implement.◦ Consistent with the data structures used for graphic rendering.◦ Suitable for static or dynamic simulations.

Mass-spring models of deformation

ji

jiijji

iNjiji PP

PPlPPkF 0

)(

22

Page 23: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

Triangular mesh T2 mesh

Spring-mass-type meshes

23

Page 24: M. Zareinejad 1. 2 3 4 5 6 7 8 9 10 11 12

24

Mass-spring models of deformation