college of computing | - deformable · 2014. 10. 7. · • stress measures force per area acting...
TRANSCRIPT
![Page 1: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/1.jpg)
Deformable Bodies
![Page 2: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/2.jpg)
![Page 3: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/3.jpg)
![Page 4: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/4.jpg)
Deformation
• Given a rest shape x and its deformed configuration p(x), how large is the internal restoring force f(p)?
• To answer this question, we need a way to measure deformation.
x p(x)
rest space deformed space
![Page 5: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/5.jpg)
• Measurement of deformation
• Measurement of elastic force
• Constitutive law
• Finite element method
![Page 6: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/6.jpg)
Displacement field
• Displacement field directly measures the difference between the rest shape and the deformed shape
!
• It’s not rigid-motion invariant. For example, a pure translation p = x + 1 results in nonzero displacement field u = 1
![Page 7: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/7.jpg)
Displacement gradient
• Displacement gradient is a matrix field
!
!
• Need to compute deformation gradient
!
!
• Both displacement gradient and deformation gradient are translation invariant but rotation variant
![Page 8: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/8.jpg)
Green’s strain• Green’s strain can be defined as
!
!
!
!
• Green’s strain is rigid-motion invariant (both translation and rotation invariant)
rpTrp� I = (RS)T RS� I = ST RT RS� I = ST S� I
![Page 9: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/9.jpg)
Cauchy’s strain
• When the deformation is small, Cauchy’s strain is a good approximation of Green’s strain
• Is Cauchy’s strain rigid motion invariant?
• Consider a point at rest shape x = (x, y, z)T and its deformed shape p = (-y, x, z)T, what is the Cauchy’s strain for this deformation?
![Page 10: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/10.jpg)
Definition of strain
• Choose a material point 0 in the rest space and express a neighborhood point in the deformed space as
![Page 11: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/11.jpg)
Zero strain constraint
• To make sure neighborhood does not stretch, compress, or sheer
!
!
!
• Therefore, strain is defined to measure
• Substituting deformation gradient with displacement gradient, we get Green’s strain
![Page 12: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/12.jpg)
Quiz
• Deformation of an object can be measured in different ways. Suppose a shape x undergoes a deformation to shape p(x). Please discuss whether each of the following deformation measurement is 1) translational invariant and 2) rotational invariant.
• u = p(x) - x
• del u
• Green’s strain
• Cauchy’s strain
x p(x)
![Page 13: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/13.jpg)
• Measurement of deformation
• Measurement of elastic force
• Constitutive law
• Finite element method
![Page 14: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/14.jpg)
• Strain measures deformation, but how do we measure elastic force due to a deformation?
• Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable body
• Like strain, there are many formula to measure stress, such as Cauchy’s stress, first Piola-Kirchhoff stress, second Piola-Kirchhoff stress, etc
Elastic force
![Page 15: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/15.jpg)
Stress
• Stress is represented as a 3 by 3 matrix, which relation to force can be expressed as
!
• da is the infinitesimal area of the imaginary plane upon which the stress acts on
• n is the outward normal of the imaginary plane.
![Page 16: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/16.jpg)
Cauchy’s stress
• All quantities (i.e. f , da and n) are defined in deformed configuration
!
!
!
!
!
• Consider this example, what is the force per area at the rightmost plane?
![Page 17: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/17.jpg)
Cauchy’s stress
• The internal force per area at the right most plane is
!
!
!
!
• σ11 measures force normal to the plane (normal stress)
• σ21 and σ31 measure force parallel to the plane (shear stress)
![Page 18: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/18.jpg)
Quiz
• Given the stress matrix below around a point p, what is the normal stress on the following surface?
pn = { 1p
2,1p2, 0}
![Page 19: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/19.jpg)
• Measurement of deformation
• Measurement of elastic force
• Constitutive law
• Finite element method
![Page 20: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/20.jpg)
• Constitutive law is the formula that gives the mathematical relationship between stress and strain
• In 1D, we have Hooke’s law
!
!
• Constitutive law is analogous to Hooke’s law in 3D, but it is not as simple as it looks
Constitutive law
![Page 21: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/21.jpg)
Constitutive law
• What is the dimension of C?
2
4"11 "12 "13
"21 "22 "23
"31 "32 "33
3
5
![Page 22: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/22.jpg)
Materials• For a homogeneous isotropic elastic material, two independent
parameters are enough to characterize the relationship between stress and strain
!
!
!
!
• E is the Young’s modulus, which characterize how stiff the material is
• ν is the Poisson ratio, ranging from 0 to 0.5, which describe whether material preserves its volume under deformation
![Page 23: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/23.jpg)
• Measurement of deformation
• Measurement of elastic force
• Constitutive law
• Finite element method
![Page 24: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/24.jpg)
Finite element method
• So far we view deformable body as a continuum, but in practice we discretize it into a finite number of elements
• The elements have finite size and cover the entire domain without overlaps
• Within each element, the vector field is described by an analytical formula that depends on positions of vertices belonging to the element
![Page 25: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/25.jpg)
Tetrahedron
• Rest shape of a tetrahedron is represented by x0, x1, x2, x3
• Deformed shape is represented by p0, p1, p2, p3
• Any point x inside the tetrahedron in the rest shape can be expressed using the barycentric coordinate
![Page 26: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/26.jpg)
Barycentric coordinates
• FEM assumes that deformed shape is linearly related to rest shape within each tetrahedron
• Therefore, p(x) can be interpolated using the same barycentric coordinates of x
!
!
• p(x) can also be computed as
![Page 27: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/27.jpg)
Quiz
• What is the Green’s strain of the deformed tetrahedron?
![Page 28: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/28.jpg)
Elastic force
• To simulate each vertex on a tetrahedra mesh, we need to compute elastic force applied to vertex
• Based on p(x), compute current strain of each tetrahedron
• Use constitutive law to compute stress
• For each face of tetrahedron, calculate internal force:
!
!
• A is the area of the face and n is the outward face normal
• Distribute the force on each face to its vertices
![Page 29: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/29.jpg)
Compute internal force
Repeat for other three faces
Distribute f0,1,2 evenly to p0, p1, and p2
![Page 30: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/30.jpg)
Linear assumptions
• Material linearity: The relation between strain and stress obeys Hooke’s law.
• Geometry linearity: A linear measure of strain such as Cauchy’s strain.
• Using these two assumption together, we can assume linear PDE.
• In addition, we assume deformation is small around rest shape and calculate face normal and area using rest shape.
![Page 31: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/31.jpg)
Linear FEM
• Simplified relationship between internal force and deformation
!
!
!
• For one tetrahedron, K is a 12 by 12 matrix and can be pre-computed and maintain constant over time.
• Use the assumptions in previous slide to compute internal force for one tetrahedron, equate it with K(p - x), and solve for K.
![Page 32: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/32.jpg)
Recipe to compute stiff matrix
Compute each 3x3 submatrix of K
where,
![Page 33: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/33.jpg)
Stiffness warping
• Because the stiffness matrix only depends on the rest shape, it is only correct when the deformation is small.
• Catchy strain cannot capture rotational deformations correctly.
![Page 34: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/34.jpg)
Corotational FEM
• When object undergoes rotation, the assumption of small deformation is invalid because Cauchy’s strain is not rotation invariant
• Corotational FEM is an effective method to eliminate the artifact due to rotation
• first extract rotation R from the deformation
• rotate the deformed tetrahedron to the unrotated frame RTp
• calculate the internal force K(RTp − x)
• rotate it back to the deformed frame: f = RK(RTp − x)
![Page 35: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/35.jpg)
Corotational FEM
![Page 36: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/36.jpg)
Extract rotational matrix
• Non-translational part of deformation:
!
• Use Gram-Schmidt method to approximate the closest rotation matrix to A.
where A = [a0, a1, a2]
![Page 37: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/37.jpg)
![Page 38: College of Computing | - Deformable · 2014. 10. 7. · • Stress measures force per area acting on an arbitrary imaginary plane passing through an internal point of a deformable](https://reader035.vdocuments.mx/reader035/viewer/2022070211/61011bd8d2be9d7b28544847/html5/thumbnails/38.jpg)