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

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

Jan 17, 2018

Download

Documents

Baldwin Warner

3
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
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