1cs426-winter-2008 Notes  If you’re interested, read Bridson, Hourihan, Nordenstam, “Curl noise for procedural fluid flow”, SIGGRAPH ‘07.

Slides:



Advertisements
Similar presentations
Exploration of advanced lighting and shading techniques
Advertisements

Ray tracing. New Concepts The recursive ray tracing algorithm Generating eye rays Non Real-time rendering.
Lesson 1 Gravity and Friction Lesson 2 Newton’s First Law
Chapter 7 Rotational Motion and The Law of Gravity.
1Notes  Assignment 1 is out, due October 12  Inverse Kinematics  Evaluating Catmull-Rom splines for motion curves  Wednesday: may be late (will get.
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-winter-2005 Computer Animation Robert Bridson (preview of CPSC 426)
1Notes  Textbook: matchmove 6.7.2, B.9. 2 Match Move  For combining CG effects with real footage, need to match synthetic camera to real camera: “matchmove”
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.
MAT 594CM S10Fundamentals of Spatial ComputingAngus Forbes Week 2 : Dynamics & Numerical Methods Goal : To write a simple physics simulation Topics: Intro.
Particle Systems 1 Adapted from: E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley 2012.
Foundations of Computer Graphics (Spring 2010) CS 184, Lecture 24: Animation Many slides courtesy Adam Finkelstein,
1cs426-winter-2008 Notes  More papers to read: T. Duff, "Compositing 3-D rendered images", SIGGRAPH 1985 R. Cook, "Distributed ray tracing", SIGGRAPH.
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.
1cs426-winter-2008 Notes  Course project: Will be due at the end of the term You can do it in pairs Create an animation that combines an algorithm for.
1cs426-winter-2008 Notes  Please read: C. Reynolds “Flocks, Herds, and Schools…” SIGGRAPH ‘87
Modeling Fluid Phenomena -Vinay Bondhugula (25 th & 27 th April 2006)
Physics Simulation CSE 191A: Seminar on Video Game Programming Lecture 4: Physics Simulation UCSD, Spring, 2003 Instructor: Steve Rotenberg.
1cs426-winter-2008 Notes  Sorry about missed classes  Assignment 2: matchmove and particles  Final project.
Particle Systems Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts Director, Arts Technology Center University.
1cs426-winter-2008 Notes. 2 Velocity fields  Velocity field could be a combination of pre-designed velocity elements E.g. explosions, vortices, …  Or.
Cloth Simulation CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2004.
1cs426-winter-2008 Notes  Assignment 1 is out, due immediately after reading week (Feb 25)  Please read: William T. Reeves, "Particle systems: a technique.
Motivation  Movie  Game  Engineering Introduction  Ideally  Looks good  Fast simulation  Looks good?  Look plausible  Doesn’t need to be exactly.
CS 4730 Physical Simulation CS 4730 – Computer Game Design.
Feature-length films: Games: Desktop Animations: Computer Animation.
  By:   Hiep and Long.
Computer Animation Rick Parent Computer Animation Algorithms and Techniques Physically Based Animation.
Physically Based Animation and Modeling
Dynamics. Chapter 1 Introduction to Dynamics What is Dynamics? Dynamics is the study of systems in which the motion of the object is changing (accelerating)
Game Physics – Part I Dan Fleck Coming up: Rigid Body Dynamics.
CS559: Computer Graphics Lecture 38: Animation Li Zhang Spring 2008 Slides from Brian Curless at U of Washington.
Graphics Graphics Korea University cgvr.korea.ac.kr 1 Chapter 6 Special Effects 강 신 진강 신 진
Gravity Sir Isaac Newton is credited with the discovery of gravity. Now, of course we know that he didn’t really discover the thing – let’s face it, people.
CSC505 Particle Systems. CSC505 Object Representations So far we have represented (rendered) objects with –Lines –Polygons (triangles) –Curves These techniques.
Introduction to Procedural Methods, Particles Glenn G. Chappell U. of Alaska Fairbanks CS 481/681 Lecture Notes Monday, March.
Advanced Computer Graphics Rigid Body Simulation Spring 2002 Professor Brogan.
University of Texas at Austin CS 378 – Game Technology Don Fussell CS 378: Computer Game Technology Physics for Games Spring 2012.
Particles Paul Taylor Polygons are not so hot! Good for representing objects like A Cup A Robot A Pyramid Not so hot for creating Hair Snowflakes.
Physics + Vectors References: xyz. Variable frame rates (review) Two options for handling it: – Option1: Cap frame rates When moving / rotating express.
© Fox, Pritchard, & McDonald Introduction to Fluid Mechanics Chapter 5 Introduction to Differential Analysis of Fluid Motion.
Particle Systems. Applications Particle systems are broadly defined for: Explosion Cloth Fluid And more… It is integrated into many animation software,
Particles and their home in Geometry Shaders Paul Taylor 2010.
Computer Graphics Chapter 12 Computer Animation.
Game Technology Animation V Generate motion of objects using numerical simulation methods Physically Based Animation.
Graphics for Games Particle Systems CO2301 Games Development 1 Week 23.
Advanced Computer Graphics Spring 2014 K. H. Ko School of Mechatronics Gwangju Institute of Science and Technology.
Dynamics. Motion with Regard to Mass Particle Dynamics Mass concentrated in point Newton’s Equation Governs Motion f = M x.
1cs426-winter-2008 Notes. 2 Atop operation  Image 1 “atop” image 2  Assume independence of sub-pixel structure So for each final pixel, a fraction alpha.
Feature-length films: Games: Desktop Animations:.
Particle Animation and Rendering Using Data Parallel Computation Karl Sims Optomystic Thinking Machines Corporation Presentation ©2001 Brenden Schubert.
Advanced Computer Graphics Rigid Body Simulation
Physically Based Simulations For Games
Computer Graphics.
Newton’s Laws.
Computer Animation cgvr.korea.ac.kr.
Week 11 - Wednesday CS361.
Animator Help Session.
ATCM 6317 Procedural Animation
ATCM 6317Procedural Animation
Procedural Animation Lecture 8: Particle systems
Physically Based Animation and Modeling
Quarter 3 Spiral Notebook Entries
Procedural Animation Lecture 11: Fluid dynamics
How to draw, read, and work with free body diagrams.
Computer Graphics Lecture 15.
Momentum, Impulse, and Collisions
Introduction to Fluid Mechanics
Acceleration - Newton’s
Presentation transcript:

1cs426-winter-2008 Notes  If you’re interested, read Bridson, Hourihan, Nordenstam, “Curl noise for procedural fluid flow”, SIGGRAPH ‘07

2cs426-winter-2008 Time integration woes  For rotational motion, immediately find serious flaw with Forward Euler: instability  Better off using a more accurate, more stable Runge-Kutta method For example: 3rd order

3cs426-winter-2008 Second order motion  Real particles move due to forces Newton’s law F=ma Need to specify force F (gravity, collisions, …) Divide by particle mass to get acceleration a Update velocity v by acceleration Update position x by velocity

4cs426-winter-2008 Basic rendering  Draw a dot for each particle  But what do you do with several particles per pixel? Add: models each point emitting (but not absorbing) light -- good for sparks, fire, … More generally, compute depth order, do alpha- compositing (and worry about shadows etc.) Can fit into Reyes very easily  Anti-aliasing Blur edges of particle, make sure blurred to cover at least a pixel  Particle with radius: kernel function

5cs426-winter-2008 Motion blur  One case where you can actually do exact solution instead of sampling  Really easy for simple particles Instead of a dot, draw a line (from old position to new position - the shutter time) May involve decrease in alpha More accurately, draw a spline curve May need to take into account radius as well…

6cs426-winter-2008 More detailed particle rendering  Stick a texture (or even a little movie) on each particle: “sprites” or “billboards” E.g. a noise function E.g. a video of real flames  Draw a little object for each particle Need to keep track of orientation as well, unless spherical We’ll get into full-fledged rigid bodies later  Draw between particles curve (hair), surface (cloth)  Implicit surface wrapped around virtual particles (e.g. water)