(A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more)...

24
(A bit more) Finite Element Method Stelian Coros

Transcript of (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more)...

Page 1: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

(A bit more) Finite Element Method

Stelian Coros

Page 2: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

Goal: find equilibrium configuration i.e., 𝐟𝑖 = 0 ∀𝑖

Given 𝐱 with 𝐟 𝐱 ≠ 0, find Δ𝐱 such that 𝐟 𝐱 + Δ𝐱 = 𝟎

𝐟 𝐱 + Δ𝐱 = 𝐟 𝐱 + 𝐊Δ𝐱 + 𝑂(Δ𝐱2)

Solve 𝐊Δ𝐱 = −𝐟 𝐱 for Δ𝐱

From last time…

Stiffness matrix

𝐊 =𝜕𝐟

𝜕𝐱

Page 3: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

• Discretize into triangles/tetraderons

• For each element

– Compute deformation gradient 𝐅 = 𝒆𝑬-1

– Use material model to define energy density Ψ(𝐅)

– Integrate over element to compute energy: W

– Compute nodal forces as:

FEM recipe

Page 4: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

FEM recipe

𝒇 = −𝜕𝑊

𝜕𝒙= −𝑉

𝜕Ψ

𝜕𝑭

𝜕𝑭

𝜕𝒙

First Piola-Kirchhoff stress tensor P

Area/volume of element

Page 5: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

FEM recipe

𝒇 = −𝜕𝑊

𝜕𝒙= −𝑉

𝜕Ψ

𝜕𝑭

𝜕𝑭

𝜕𝒙

First Piola-Kirchhoff stress tensor P

Area/volume of element

Page 6: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

FEM recipe

𝒇𝟏 𝒇𝟐

𝒇𝟑 = −𝑉𝑷𝑬−𝑻; 𝒇𝟒 = −𝒇𝟏 − 𝒇𝟐 − 𝒇𝟑

Page 7: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

FEM recipe

• For each element

– Compute deformation gradient 𝐅 = 𝒆𝑬-1

– Use material model to define energy density Ψ(𝐅)

– Integrate over element to compute energy: W

– Compute nodal forces as:

Page 8: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

Assignment 3

• Implement FEM Simulation

Page 9: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

Inverse Design Example

• Design an object that can deform like this:

• Need model that predicts the way in which

objects deform

– Design parameters: material parameters, points of

application for forces or constraints

“Computational Design of Actuated Deformable Characters”, Skouras et al, 2013

Page 10: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

Inverse Design Example

• Design an object that can deform like this:

• FEM Model

– Design parameters: material parameters, points of

application for forces or constraints

“Computational Design of Actuated Deformable Characters”, Skouras et al, 2013

Page 11: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

Pipeline

Actuator Location

Optimization

Material

Optimization

Fabricated

Deformable Model

Input and Target

Shapes

+

Page 12: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

Mathematical Formulation

𝐸 𝐱, 𝐩 = 𝐸𝑚𝑎𝑡𝑐ℎ 𝐱, 𝐱𝑡𝑎𝑟𝑔𝑒𝑡

Design

Parameters

𝐟𝑡𝑜𝑡𝑎𝑙 𝐱, 𝐩 = 0 subject

to

Page 13: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

Actuator Location Optimization

Page 14: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

Material Distribution Optimization

Page 15: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

Results

Input

Animation

Fabricated Prototype

Page 16: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

Results

Target Pose

Rest Pose

Stiff Soft

Page 17: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

Project Proposals and some Project Ideas

Page 18: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

Project Proposals

• 1 page of text/4 paragraphs

– Problem and motivation

– Background (include previous work)

– Proposed technical method

– Expected results (low and high bar)

Page 19: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

Project Proposal Presentations

• In-class on March 5th

• 5 minutes/project + discussion/questions

• Slides

– Problem and motivation (1 slide)

– Background and Tools (1 slide)

– Proposed technical method (1-2 slides)

– Expected results (1 slide)

• Send me slides at least 1 hour before the

lecture

Page 20: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

Parametric music box

http://www.thingiverse.com/thing:53235

Page 21: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

Parameterized flute

http://www.thingiverse.com/thing:12301

Page 22: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

Puzzle Creator

Page 23: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

3D Printing animations (zoetrope)

Page 24: (A bit more) Finite Element Methodscoros/cs15869-s15/lectures/09... · 2015. 3. 4. · (A bit more) Finite Element Method Stelian Coros . ... –Integrate over element to compute

Robot Hands

http://www.3ders.org/articles/20150219-build-an-air-powered-prosthetic-hand-on-a-regular-fdm-3d-printer.html