Physically Based Modeling -Overview-

Slides:



Advertisements
Similar presentations
Numerical Integration
Advertisements

Numeric Integration Methods Jim Van Verth Red Storm Entertainment
A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp Computational Geometry Fall 1998.
Integration Techniques
Overview Class #5 (Thurs, Jan 30) Rigid body contact –Read B&W course notes on Collision and Contact Constraint formulation Lagrangian Reduced coordinate.
1cs533d-winter-2005 Notes  Read “Physically Based Modelling” SIGGRAPH course notes by Witkin and Baraff (at least, rigid body sections) An alternative.
Overview Class #4 (Tues, Jan 28) Rigid body dynamics Assignment #1 Constrained Particle Systems (Baraff & Witkin) Grading: Assignments 40% Project 50%
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.
GPU Hierarchies for Hair Simulation Qi Mo COMP 768 course project proposal.
UNC Chapel Hill M. C. Lin COMP259: Physically-Based Modeling, Simulation & Animation Tues/Thur 12:30pm – 1:45pm (SN 011)
Computer Graphics & Scientific Computing
Adaptive Dynamics of Articulated Bodies. Articulated bodies in Computer Graphics – Humans, hair, animals – Trees, forests, grass – Deformable bodies –
Precomputed Solving for j Equality Constraint.
An Implicit Time-Stepping Method for Multibody Systems with Intermittent Contact Nilanjan Chakraborty, Stephen Berard, Srinivas Akella, and Jeff Trinkle.
Modeling Fluid Phenomena -Vinay Bondhugula (25 th & 27 th April 2006)
Visual Simulation of Smoke SIGGRAPH’01 Ronald Fedkiw, Jos Stam and Henrik Wann Jensen Stanford University & Alias|wavefront.
Scope of PBMIS Science vs engineering Online vs. offline simulation Application driven Research issues.
Modelling Realistic Water & Fire Sérgio Leal Socrates/Erasmus student at: AK Computer Graphics Institute for Computer Graphics and Vision Technical University.
The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Introduction to Modeling Fluid Dynamics 1.
Fluid Simulation for Computer Animation Greg Turk College of Computing and GVU Center Georgia Institute of Technology.
Motivation  Movie  Game  Engineering Introduction  Ideally  Looks good  Fast simulation  Looks good?  Look plausible  Doesn’t need to be exactly.
An Introduction to Physics Engines Michael Sundqivst TV10S1M3.
Physics for Game Developers Jim Van Verth Christer Ericson Squirrel Eiserloh Gino van den Bergen Erin Catto Marq Singer.
Ring Car Following Models by Sharon Gibson and Mark McCartney School of Computing & Mathematics, University of Ulster at Jordanstown.
Cornell CS465 Fall 2004 Lecture 1© 2004 Steve Marschner 1 CS465: Computer Graphics I Professor: Steve Marschner.
DYNAMICS Part I Physics Engine By Willis (The Magnificent) Louie Fei (The Coyote) Liao.
Animation of Fluids.
COMPUTATIONAL FLUID DYNAMICS IN REAL-TIME An Introduction to Simulation and Animation of Liquids and Gases.
Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics Lecture 27 of 42 Wednesday, 02.
CS559: Computer Graphics Lecture 38: Animation Li Zhang Spring 2008 Slides from Brian Curless at U of Washington.
A Fast Simulation Method Using Overlapping Grids for Interactions between Smoke and Rigid Objects Yoshinori Dobashi (Hokkaido University) Tsuyoshi Yamamoto.
Computer Animation Lecture #1 송오영 Sejong University Department of Digital Contents.
Graduate Programs in Computer Science A Soft Hand Model for Physically-based Manipulation of Virtual Objects Jan Jacobs Group Research.
Introduction to Character Animation Karan Singh Lecture 1: CSC 2529 Karan Singh Lecture 1: CSC 2529.
Woodrow Wilson Physical Science Group Introduction.
University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Particle Systems.
Real-time Simulation and Visualization using Pre-calculated Fluid Simulator States Marek Gayer, Pavel Slavík and František Hrdlička Computer Graphics Group.
HIERARCHICAL TREES OF UNSTEADY SIMULATION DATASETS Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering.
Perpetual Visualization of Particle Motion and Fluid Flow Presented by Tsui Mei Chang.
Interactive educational system for coal combustion modeling in Power Plant boilers Marek Gayer, Pavel Slavík and František Hrdlička Computer.
Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty.
Modeling and Visualization of Combustion Using Fluid Simulator and Particle Systems Ing. Marek Gayer (supervised by prof. Pavel Slavík) Computer Graphics.
Game Technology Animation V Generate motion of objects using numerical simulation methods Physically Based Animation.
Real-time fluid physics library The goal was to create a physics library, specialized on water fluid physics, for real-time applications.
Advanced Computer Graphics Spring 2014 K. H. Ko School of Mechatronics Gwangju Institute of Science and Technology.
Dynamic Geometry Displacement Jens Krüger Technische Universität München.
What is Multimedia Anyway? David Millard and Paul Lewis.
Animating smoke with dynamic balance Jin-Kyung Hong Chang-Hun Kim 발표 윤종철.
Fundamentals of Computer Animation Flexible Objects (2)
Advanced Computer Graphics Rigid Body Simulation
Physically Based Simulations For Games
Hair Modelling, Animation, and Rendering
Fluid Animation CSE 3541 By: Matt Boggus.
Introduction Prof. Lizhuang Ma.
Rigid Body Dynamics Simulation
COMP259: Physically-Based Modeling, Simulation & Animation
ATCM 6317 Procedural Animation
COMP259: Physically-Based Modeling, Simulation & Animation
Advanced Computer Graphics Spring 2008
Gokul Varadhan Naga Govindaraju
Lecture #5 Implicit Method Oh-young Song Sejong University
Motion in Real and Virtual Worlds
WELCOME.
Procedural Animation Lecture 11: Fluid dynamics
Introduction Prof. Lizhuang Ma.
Chang-Hun Kim Department of Computer Science Korea University
Simplified Algebraic Method
– Graphics and Visualization
TJHSST Systems Lab Rigid Body Dynamics Simulation
Presentation transcript:

Physically Based Modeling -Overview- Jeong-Mo Hong Department of Computer Science Korea University

Contents Introduction Numerical Analysis Rigid Body Cloth Simulation Fluid Simulation Fluid Control

Modeling What is a model? A model is an idealized and simplified representation of reality Not always!

Motivation Can you design the movements and the reactions of 1000 rings? Guendelman et al. 2003

Physically Based Animation Problem definition How to map a natural phenomena to a computer simulation program? Mathematical modeling The description of natural phenomena by mathematical equations Differential equations that govern dynamics and geometric representation of objects Numerical simulation Computing an efficient and accurate solution of the mathematical equations Applications All the phenomena in this world!

Numerical Analysis - Introduction -

Rigid Body Equations of Motion Guendelman et al. 2003

If you want more … Topics Collision detection and response Friction

Cloth Equations of motion

If you want more, … Topics Collision detection Sensitivity Robustness

References Cloth and Rigid body Fluids Fluid control Physically Based Modeling David Baraff and Andrew Witkin ACM Siggraph Course Note Fluids Real-Time Fluid Dynamics for Games Jos Stam Proceedings of the Game Developer Conference, March 2003 Fluid control Controlling fluid animation with geometric potential Jeong-mo Hong and Chang-Hun Kim Computer Animation and Virtual Worlds, Volume 15, Issue 3-4, pp.147-157, 2004. If you want more, … Practical Animation of Liquids Foster, N. and Fedkiw, R. SIGGRAPH 2001, 15-22 (2001) Visual Simulation of Smoke Fedkiw, R., Stam, J. and Jensen, H.W. SIGGRAPH 2001, 23-30 (2001) Stable but Responsive Cloth Kwang-Jin Choi and Hyeong-Seok Ko. ACM Transactions on Graphics, Vol. 21, Issue 3, pp 604-611, 2002

추가자료

A State Vector State of an object Position and velocity State vector

Newtonian Mechanics

Euler’s Method Tayler expansion Euler’s method

Stability

Implicit Integration

Stability

Fluid Equations of motion Topics Simulation efficiency Numerical stability Object interaction More and more phenomena