Lecture #5 Implicit Method Oh-young Song Sejong University

Slides:



Advertisements
Similar presentations
Numerical Integration
Advertisements

Numeric Integration Methods Jim Van Verth Red Storm Entertainment
Four Five Physics Simulators for a Human Body Chris Hecker definition six, inc.
Five Physics Simulators for Articulated Bodies Chris Hecker definition six, inc.
Real-Time Game Physics
Integration Techniques
Ordinary Differential Equations
1cs533d-term Notes  Required reading: Baraff & Witkin, “Large steps in cloth animation”, SIGGRAPH’98 Grinspun et al., “Discrete shells”, SCA’03.
1cs542g-term Notes  Even if you’re not registered (not handing in assignment 1) send me an to be added to a class list.
1Notes  Demetri Terzopoulos talk: Thursday, 4pm Dempster 310.
AE/ME 339 Computational Fluid Dynamics (CFD) K. M. Isaac Professor of Aerospace Engineering.
Interactive Animation of Structured Deformable Objects Mathieu Desbrun Peter Schroder Alan Barr.
Game Physics Chris Miles. The Goal To learn how to create game objects with realistic physics models To learn how to simulate aspects of reality in order.
UNC Chapel Hill M. C. Lin Disclaimer The following slides reuse materials from SIGGRAPH 2001 Course Notes on Physically-based Modeling (copyright  2001.
Stable Cloth Animation By Matthew Fisher. Overview Choose Underlying Model Define Equations of State Integrate Equations of State –Deal With Explosions.
Cloth Simulation CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2005.
Math for CSLecture 11 Mathematical Methods for Computer Science Lecture 1.
Physics Simulation CSE 191A: Seminar on Video Game Programming Lecture 4: Physics Simulation UCSD, Spring, 2003 Instructor: Steve Rotenberg.
A) Find the velocity of the particle at t=8 seconds. a) Find the position of the particle at t=4 seconds. WARMUP.
Computer graphics & visualization Rigid Body Simulation.
Numerical Solutions to ODEs Nancy Griffeth January 14, 2014 Funding for this workshop was provided by the program “Computational Modeling and Analysis.
An Introduction to Physics Engines Michael Sundqivst TV10S1M3.
Motion of a mass at the end of a spring Differential equation for simple harmonic oscillation Amplitude, period, frequency and angular frequency Energetics.
Lecture VII Rigid Body Dynamics CS274: Computer Animation and Simulation.
UT DALLAS Erik Jonsson School of Engineering & Computer Science FEARLESS engineering Stable Real-Time Deformations Authors: Matthias Muller, Julie Dorsey,
Erin Catto Blizzard Entertainment Numerical Integration.
Animation of Fluids.
CS559: Computer Graphics Lecture 38: Animation Li Zhang Spring 2008 Slides from Brian Curless at U of Washington.
ME451 Kinematics and Dynamics of Machine Systems Numerical Solution of DAE IVP Newmark Method November 1, 2013 Radu Serban University of Wisconsin-Madison.
Computer Animation Lecture #1 송오영 Sejong University Department of Digital Contents.
Numerical Integration and Rigid Body Dynamics for Potential Field Planners David Johnson.
Computer Animation Algorithms and Techniques
Realistic Modeling of Animatable Faces in MPEG-4 Marco Fratarcangeli and Marco Schaerf University of Rome “La Sapienza”
Large Steps in Cloth Simulation - SIGGRAPH 98 박 강 수박 강 수.
Introduction to Procedural Methods, Particles Glenn G. Chappell U. of Alaska Fairbanks CS 481/681 Lecture Notes Monday, March.
Mathe III Lecture 4 Mathe III Lecture 4 Mathe III Lecture 4 Mathe III Lecture 4.
Homework Questions. Number Patterns Find the next two terms, state a rule to describe the pattern. 1. 1, 3, 5, 7, 9… 2. 16, 32, 64… 3. 50, 45, 40, 35…
University of Texas at Austin CS 378 – Game Technology Don Fussell CS 378: Computer Game Technology Physics for Games Spring 2012.
Mallett Technology, Inc.
Computer Animation Real-Time Animation and Physics.
Particle Systems. Applications Particle systems are broadly defined for: Explosion Cloth Fluid And more… It is integrated into many animation software,
CS274 Spring 01 Lecture 7 Copyright © Mark Meyer Lecture VII Rigid Body Dynamics CS274: Computer Animation and Simulation.
Solving Linear Systems by Substitution
Discrete Geometric Mechanics for Variational Time Integrators Ari Stern Mathieu Desbrun Geometric, Variational Integrators for Computer Animation L. Kharevych.
More on Particles Glenn G. Chappell U. of Alaska Fairbanks CS 481/681 Lecture Notes Wednesday, March 24, 2004.
Game Technology Animation V Generate motion of objects using numerical simulation methods Physically Based Animation.
Advanced Computer Graphics Spring 2014 K. H. Ko School of Mechatronics Gwangju Institute of Science and Technology.
CS274 Spring 01 Lecture 8 Copyright © Mark Meyer Lecture VIII Deformable Bodies CS274: Computer Animation and Simulation.
Physically Based Simulations For Games
Movable lines class activity.
Chapter 7 – Systems of Linear Equations and Inequalities
Lecture 4: Modeling Mechanical Systems
COMP259: Physically-Based Modeling, Simulation & Animation
Basic Amplifiers and Differential Amplifier
Disclaimer The following slides reuse materials from SIGGRAPH 2001 Course Notes on Physically-based Modeling (copyright  2001 by David Baraff at Pixar).
Advanced Computer Graphics Spring 2008
Implicit Differentiation
Disclaimer The following slides reuse materials from SIGGRAPH 2001 Course Notes on Physically-based Modeling (copyright  2001 by David Baraff at Pixar).
Scientific Computing Lab
Click the problem to show the answers.
ECE 576 POWER SYSTEM DYNAMICS AND STABILITY
Procedural Animation Lecture 11: Fluid dynamics
Physics 111 Practice Problem Solutions 09 Rotation, Moment of Inertia SJ 8th Ed.: Chap 10.1 – 10.5 Contents 11-4, 11-7, 11-8, 11-10, 11-17*, 11-22, 11-24,
Introduction Constraint: important features in computer animation
Physically Based Modeling -Overview-
Systems of Linear Equations: An Introduction
Implicit and Explicit Runge-Kutta methods
– Graphics and Visualization
Presentation transcript:

Lecture #5 Implicit Method Oh-young Song Sejong University Computer Animation Implicit Method Lecture #5 Oh-young Song Sejong University

Give me Stability or Give me Death. Implicit What’s “Implicit”? Stability Stability is everything in CG. Give me Stability or Give me Death. – D. Baraff

Stability is Everything! If step size is big, simulation blows up. Not good. So, you must make the step size so small that instability is prevented. It occurs at nearly every simulation. Solution Today: using explosion-resistant method Research: reformulating the problem

Stability: Simple example 1D Particle w/ spring

(Explicit) Euler Method

Stiff Equation Step size is limited by the largest spring constant k. System that has some big k’s mixed in are called stiff system.

A Stiff Energy Landscape

(Explicit) Euler Method

(Implicit) Euler Method

(Implicit) Euler Method

Geometrical Interpretation

Large System (Explicit)

Large System

(Linearized) Implicit Method

How about 2nd oder sys.?

How about 2nd oder sys.?

How about 2nd oder sys.?

Term Project (~6.9) Build your virtual world using animation engine for Keyframe Particle Rigid Body Fluids Ex) Game Or, design your own simulator for Mobile Device GPU

Term Project (~6.9) Reference Fluid Simulation 2D Rigid Simulation Plasma Pong 2D Rigid Simulation BOX2D Crayon Physics 3D Rigid Simulation Bullet Horde3D

Next… Fluids