1cs533d-term1-2005 Notes  Braino in this lecture’s notes about last lectures bending energy…

Slides:



Advertisements
Similar presentations
© ALS Geometric Software S.A. – All rights reserved GGCM : The General Geometric Constraint Manager Brief Technical Overview.
Advertisements

AERSP 301 Finite Element Method
Lecture 5: Constraints I
Lecture 23 Exemplary Inverse Problems including Earthquake Location.
1cs533d-winter-2005 Notes  Assignment 1 is not out yet :-)  courses/533d-winter-2005.
1D MODELS Logan; chapter 2.
Lecture 2. A Day of Principles The principle of virtual work d’Alembert’s principle Hamilton’s principle 1 (with an example that applies ‘em all at the.
1cs533d-term Notes  No lecture Thursday (apologies)
1 Computer Graphics Physical simulation for animation Case study: The jello cube The Jello Cube Mass-Spring System Collision Detection Integrators.
Basic Terminology • Constitutive Relation: Stress-strain relation
LECTURE SERIES on STRUCTURAL OPTIMIZATION Thanh X. Nguyen Structural Mechanics Division National University of Civil Engineering
EARS1160 – Numerical Methods notes by G. Houseman
Section 4: Implementation of Finite Element Analysis – Other Elements
1D linear elasticity Taking the limit as the number of springs and masses goes to infinity (and the forces and masses go to zero): If density and Young’s.
1cs533d-winter-2005 Notes  Please read O'Brien and Hodgins, "Graphical modeling and animation of brittle fracture", SIGGRAPH '99 O'Brien, Bargteil and.
Notes Assignment questions… cs533d-winter-2005.
1cs533d-term Notes  Assignment 2 is up. 2cs533d-term Modern FEM  Galerkin framework (the most common)  Find vector space of functions that.
1cs533d-term Notes  For using Pixie (the renderer) make sure you type “use pixie” first  Assignment 1 questions?
1Notes. 2 Building implicit surfaces  Simplest examples: a plane, a sphere  Can do unions and intersections with min and max  This works great for.
1cs533d-term Notes  Required reading: Baraff & Witkin, “Large steps in cloth animation”, SIGGRAPH’98 Grinspun et al., “Discrete shells”, SCA’03.
1Notes. 2 Triangle intersection  Many, many ways to do this  Most robust (and one of the fastest) is to do it based on determinants  For vectors a,b,c.
1Notes  Text:  Motion Blur A.3  Particle systems 4.5 (and 4.4.1, 6.6.2…)  Implicit Surfaces  Classic particle system papers  W. Reeves, “Particle.
Overview Class #6 (Tues, Feb 4) Begin deformable models!! Background on elasticity Elastostatics: generalized 3D springs Boundary integral formulation.
1cs533d-winter-2005 Notes  More optional reading on web for collision detection.
Interactive Animation of Structured Deformable Objects Mathieu Desbrun Peter Schroder Alan Barr.
Lecture 4: Practical Examples. Remember this? m est = m A + M [ d obs – Gm A ] where M = [G T C d -1 G + C m -1 ] -1 G T C d -1.
Elastically Deformable Models
1cs533d-winter-2005 Notes  More reading on web site Baraff & Witkin’s classic cloth paper Grinspun et al. on bending Optional: Teran et al. on FVM in.
1cs533d-term Notes  list Even if you’re just auditing!
1cs533d-winter-2005 Notes  Some example values for common materials: (VERY approximate) Aluminum: E=70 GPa =0.34 Concrete:E=23 GPa =0.2 Diamond:E=950.
1 Computer Science 631 Lecture 4: Wavelets Ramin Zabih Computer Science Department CORNELL UNIVERSITY.
1cs533d-term Notes. 2 Poisson Ratio  Real materials are essentially incompressible (for large deformation - neglecting foams and other weird composites…)
1cs533d-term Notes  Typo in test.rib --- fixed on the web now (PointsPolygon --> PointsPolygons)
1cs533d-winter-2005 Notes  Assignment 2 instability - don’t worry about it right now  Please read D. Baraff, “Fast contact force computation for nonpenetrating.
Finite Difference Methods to Solve the Wave Equation To develop the governing equation, Sum the Forces The Wave Equation Equations of Motion.
Physics 430: Lecture 22 Rotational Motion of Rigid Bodies
Wednesday, Dec. 5, 2007 PHYS , Fall 2007 Dr. Jaehoon Yu 1 PHYS 1443 – Section 002 Lecture #25 Wednesday, Dec. 5, 2007 Dr. Jae Yu Simple Harmonic.
Writing a Hair Dynamics Solver Tae-Yong Kim Rhythm & Hues Studios
FE Exam: Dynamics review
Lecture VII Rigid Body Dynamics CS274: Computer Animation and Simulation.
Section 2: Finite Element Analysis Theory
Deformable Models Segmentation methods until now (no knowledge of shape: Thresholding Edge based Region based Deformable models Knowledge of the shape.
ME451 Kinematics and Dynamics of Machine Systems
Haptics and Virtual Reality
Large Steps in Cloth Simulation - SIGGRAPH 98 박 강 수박 강 수.
20/10/2009 IVR Herrmann IVR:Control Theory OVERVIEW Control problems Kinematics Examples of control in a physical system A simple approach to kinematic.
 d.s. wu 1 Penalty Methods for Contact Resolution interactive contact resolution that usually works pi david s wu.
Physics 430: Lecture 26 Lagrangian Approach Dale E. Gary NJIT Physics Department.
© 2005 Pearson Prentice Hall This work is protected by United States copyright laws and is provided solely for the use of instructors in teaching their.
General Relativity Physics Honours 2008 A/Prof. Geraint F. Lewis Rm 560, A29 Lecture Notes 10.
HEAT TRANSFER FINITE ELEMENT FORMULATION
NUMERICAL METHODS IN APPLIED STRUCTURAL MECHANICS
MECH4450 Introduction to Finite Element Methods
Material Point Method Solution Procedure Wednesday, 10/9/2002 Map from particles to grid Interpolate from grid to particles Constitutive model Boundary.
Describe each section of the graph below.. Spring follows Hooke’s law; it has elastic behaviour. Elastic limit is reached, it is permanently deformed.
CS274 Spring 01 Lecture 7 Copyright © Mark Meyer Lecture VII Rigid Body Dynamics CS274: Computer Animation and Simulation.
Spring 2002 Lecture #18 Dr. Jaehoon Yu 1.Simple Harmonic Motion 2.Energy of the Simple Harmonic Oscillator 3.The Pendulum Today’s Homework Assignment.
ECE 576 – Power System Dynamics and Stability Prof. Tom Overbye Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
IGCSE PHYSICS Forces – Hooke’s Law
Physics of Hair Maxim Bovykin.
Solid object break-up Ivan Dramaliev CS260, Winter’03.
2.2 Materials Materials Breithaupt pages 162 to 171.
Our task is to estimate the axial displacement u at any section x
Structures Matrix Analysis
CHAPTER 2 - EXPLICIT TRANSIENT DYNAMIC ANALYSYS
Energy Methods of Hand Calculation
SECTION 8 CHOICE OF ELEMENTS: INTEGRATION METHODS.
A LEVEL PHYSICS Year 1 Stress-Strain Graphs A* A B C
Continuous Systems and Fields
HOOKE’S LAW.
Presentation transcript:

1cs533d-term Notes  Braino in this lecture’s notes about last lectures bending energy…

2cs533d-term Shells  Simple addition to previous bending formulation: allow for nonzero rest angles i.e. rest state is curved Called a “shell” model  Instead of curvature squared, take curvature difference squared Instead of , use  -  0

3cs533d-term Rayleigh damping  Start with variational formulation: W is discrete elastic potential energy  Suppose W is of the form C is a vector that is zero at undeformed state A is a matrix measuring the length/area/volume of integration for each element of C  Then elastic force is C says how much force, ∂C/∂X gives the direction  Damping should be in the same direction, and proportional to ∂C/∂t:  Chain rule: Linear in v, but not in x…

4cs533d-term Cloth modeling  Putting what we have so far together: cloth  Appropriately scaled springs + bending  Issues left to cover: Time steps and stability Extra spring tricks Collisions

5cs533d-term Spring timesteps  For a fully explicit method: Elastic time step limit is Damping time step limit is What does this say about scalability?

6cs533d-term Bending timesteps  Back of the envelope from discrete energy:  Or from 1D bending problem [practice variational derivatives]

7cs533d-term Fourth order problems  Linearize and simplify drastically, look for steady-state solution (F=0): spline equations Essentially 4th derivatives are zero Solutions are (bi-)cubics  Model (nonsteady) problem: x tt =-x pppp Assume solution Wave of spatial frequency k, moving at speed c [solve for wave parameters] Dispersion relation: small waves move really fast CFL limit (and stability): for fine grids, BAD Thankfully, we rarely get that fine

8cs533d-term Implicit/Explicit Methods  Implicit bending is painful  In graphics, usually unnecessary Dominant forces on the grid resolution we use tend to be the 2nd order terms: stretching etc.  But nice to go implicit to avoid time step restriction for stretching terms  No problem: treat some terms (bending) explicitly, others (stretching) implicitly v n+1 =v n +∆t/m(F 1 (x n,v n )+F 2 (x n+1,v n+1 )) All bending is in F 1, half the elastic stretch in F 1, half the elastic stretch in F 2, all the damping in F 2

9cs533d-term Hacking in strain limits  Especially useful for cloth: Biphasic nature: won’t easily extend past a certain point  Sweep through elements (e.g. springs) If strain is beyond given limit, apply force to return it to closest limit Also damp out strain rate to zero  No stability limit for fairly stiff behaviour But mesh-independence is an issue…  See X. Provot, “Deformation constraints in a mass- spring model to describe rigid cloth behavior”, Graphics Interface '95

10cs533d-term Extra effects with springs  (Brittle) fracture When a spring is stretched too far, break it Issue with loose ends…  Plasticity Whenever a spring is stretched too far, change the rest length part of the way  More on this late