CS /15-667: Simulation Methods for Animation and Digital Fabrication

Size: px
Start display at page:

Download "CS /15-667: Simulation Methods for Animation and Digital Fabrication"

Transcription

1 CS /15-667: Simulation Methods for Animation and Digital Fabrication Instructor: Stelian Coros Office: Smith Hall 229 TA: Chris Yu Web Page: 1

2 What is this course about? Modeling the physics of daily life 2

3 Modeling the physics of daily life Equations known for a long time Motion (Newton, 1660) Elasticity (Hooke, 1670) Fluids (Navier, Stokes, 1822) Simulation made possible by computers 1938: Zuse Z1 d /dt(mv) f σ Eε t v 2 v v k g 2014: NUDT (China) v 0.2 ops 54,902 teraflops (3.12M cores)

4 Computational Sciences Technological progress Scientific Computing Computational Elasticity Computational Fluid Dynamics Computational Astrophysics, Leverages and drives Numerical Modeling Basis for simulation of natural phenomena

5 Aims of Physical Simulations Computational Sciences Reproduction of physical phenomena Predictive capability (accuracy!)

6 Aims of Physical Simulations: Substitute expensive experiments 6

7 Aims of Physical Simulations: Substitute expensive experiments 7

8 Aims of Physical Simulations: Substitute expensive experiments 8

9 Aims of Physical Simulations: Predictive Models for Robotics Applications 9

10 Aims of Physical Simulations: Predictive Models for Robotics Applications 10

11 Aims of Physical Simulations: Predictive Models for Robotics Applications 11

12 Aims of Physical Simulations: Predictive Models for Robotics Applications 12

13 Aims of Physical Simulations: Predictive Models for Robotics Applications 13

14 Aims of Physical Simulations: Computational Design and Digital Fabrication 14

15 Aims of Physical Simulations: Computational Design and Digital Fabrication 15

16 Aims of Physical Simulations: Computational Design and Digital Fabrication Lu et al., Siggraph 2014 Stava et al., Siggraph 2012 Wang et al., Siggraph Asia

17 Aims of Physical Simulations: Computational Design and Digital Fabrication

18 Aims of Physical Simulations: Computational Design and Digital Fabrication 18

19 Aims of Physical Simulations: Computational Design and Digital Fabrication 19

20 Aims of Physical Simulations: Computational Design and Digital Fabrication 20

21 Aims of Physical Simulations: Computational Design and Digital Fabrication 21

22 Aims of Physical Simulations: Computational Design and Digital Fabrication 22

23 Aims of Physical Simulations Computational Sciences Reproduction of physical phenomena Predictive capability (accuracy!) Computer Graphics/Animation Imitation of physical phenomena Visually plausible behavior Speed, stability, art-directability Different goals require different methods!

24 If you understand how the physical world works, you can create your own worlds

25 Animation Goal: create believable and compelling virtual worlds! Examples: Character animation Secondary motion Physical world (humans, animals) (hair, cloth) (rigid bodies, water, fire)

26 Animation Techniques Keyframing Manually specify system state at times t i Interpolate inbetween t i t i+1 t i+2 t i+3 t i+4

27 Animation Techniques Keyframing Animator moves/poses characters by hand

28 Animation Techniques Motion Capture Record motion of actors to move/pose characters

29 Animating Complex Systems? Keyframing/motion capture fine for characters and simple motions but many physical systems are just too complex

30 Alternative: Physical Simulation 1. Identify/derive mathematical model (ODE, PDE) 2. Develop computer model 3. Simulate

31 Cloth & Hair Disney s Tangled

32 32 Muscles & Flesh Nvidia s The Great Kulu

33 The Great Kulu Nvidia Tech Demo, 2008

34 Fluids Movie Battleship

35 Fluids Movie Battleship

36 Particles & Rigid Bodies Movie 2012

37 Particles & Rigid Bodies

38 Course Fast Forward Will explore various phenomena Questions you should ask: What do you want to simulate? How do you want to simulate it? Interactively? Accurately? Other criteria? How do you know the simulation model works well? Where does the model break? 38

39 Course Fast Forward The book of nature is written in the language of mathematics. Galileo Galilei 39

40 Course Fast Forward ODEs & Numerical Integration Particle & Mass-Spring Systems Intro to PDEs Fluid Simulation Continuum Mechanics and Finite Elements Rigid Body Kinematics and Dynamics Applications to animation, robotics and digital fabrication 40

41 Course Fast Forward Goals Learn techniques & some cool math Fun coding & problem solving Presentation Skills 41

42 Course Fast Forward Grading Scheme Assignments (40%) (+ Prizes!) Mass-spring systems (10%) Particle-based fluids (10%) Finite Element Method (10%) Rigid Body Dynamics (10%) Test (10%) Final Project (50%) Paper presentation & project proposal (20%) Final report & presentation (30%) Talk to me about topics as early as possible 42

43 Questions? 43

44 Questions for you What is your name? Tell us about yourself Experience OpenGL? C++? Math? What do you hope to learn? What do you want to simulate? 44

2.7 Cloth Animation. Jacobs University Visualization and Computer Graphics Lab : Advanced Graphics - Chapter 2 123

2.7 Cloth Animation. Jacobs University Visualization and Computer Graphics Lab : Advanced Graphics - Chapter 2 123 2.7 Cloth Animation 320491: Advanced Graphics - Chapter 2 123 Example: Cloth draping Image Michael Kass 320491: Advanced Graphics - Chapter 2 124 Cloth using mass-spring model Network of masses and springs

More information

Topics in Computer Animation

Topics in Computer Animation Topics in Computer Animation Animation Techniques Artist Driven animation The artist draws some frames (keyframing) Usually in 2D The computer generates intermediate frames using interpolation The old

More information

Computer Graphics. Si Lu. Fall uter_graphics.htm 11/27/2017

Computer Graphics. Si Lu. Fall uter_graphics.htm 11/27/2017 Computer Graphics Si Lu Fall 2017 http://web.cecs.pdx.edu/~lusi/cs447/cs447_547_comp uter_graphics.htm 11/27/2017 Last time o Ray tracing 2 Today o Animation o Final Exam: 14:00-15:30, Novermber 29, 2017

More information

Simulation in Computer Graphics. Introduction. Matthias Teschner. Computer Science Department University of Freiburg

Simulation in Computer Graphics. Introduction. Matthias Teschner. Computer Science Department University of Freiburg Simulation in Computer Graphics Introduction Matthias Teschner Computer Science Department University of Freiburg Contact Matthias Teschner Computer Graphics University of Freiburg Georges-Koehler-Allee

More information

Karen Liu associate professor at School of Interactive Computing. Murali Varma graduate student at School of Interactive Computing

Karen Liu associate professor at School of Interactive Computing. Murali Varma graduate student at School of Interactive Computing Computer Animation Karen Liu associate professor at School of Interactive Computing Murali Varma graduate student at School of Interactive Computing Administrations http://www.cc.gatech.edu/classes/ay2012/

More information

Last Time? Animation, Motion Capture, & Inverse Kinematics. Today. Keyframing. Physically-Based Animation. Procedural Animation

Last Time? Animation, Motion Capture, & Inverse Kinematics. Today. Keyframing. Physically-Based Animation. Procedural Animation Last Time? Animation, Motion Capture, & Inverse Kinematics Navier-Stokes Equations Conservation of Momentum & Mass Incompressible Flow Today How do we animate? Keyframing Procedural Animation Physically-Based

More information

Last Time? Animation, Motion Capture, & Inverse Kinematics. Today. Keyframing. Physically-Based Animation. Procedural Animation

Last Time? Animation, Motion Capture, & Inverse Kinematics. Today. Keyframing. Physically-Based Animation. Procedural Animation Last Time? Animation, Motion Capture, & Inverse Kinematics Navier-Stokes Equations Conservation of Momentum & Mass Incompressible Flow Today How do we animate? Keyframing Procedural Animation Physically-Based

More information

Last Time? Inverse Kinematics. Today. Keyframing. Physically-Based Animation. Procedural Animation

Last Time? Inverse Kinematics. Today. Keyframing. Physically-Based Animation. Procedural Animation Last Time? Inverse Kinematics Navier-Stokes Equations Conservation of Momentum & Mass Incompressible Flow Today How do we animate? Keyframing Procedural Animation Physically-Based Animation Forward and

More information

2.11 Particle Systems

2.11 Particle Systems 2.11 Particle Systems 320491: Advanced Graphics - Chapter 2 152 Particle Systems Lagrangian method not mesh-based set of particles to model time-dependent phenomena such as snow fire smoke 320491: Advanced

More information

Navier-Stokes & Flow Simulation

Navier-Stokes & Flow Simulation Last Time? Navier-Stokes & Flow Simulation Optional Reading for Last Time: Spring-Mass Systems Numerical Integration (Euler, Midpoint, Runge-Kutta) Modeling string, hair, & cloth HW2: Cloth & Fluid Simulation

More information

CS 231. Deformation simulation (and faces)

CS 231. Deformation simulation (and faces) CS 231 Deformation simulation (and faces) Deformation BODY Simulation Discretization Spring-mass models difficult to model continuum properties Simple & fast to implement and understand Finite Element

More information

To Do. History of Computer Animation. These Lectures. 2D and 3D Animation. Computer Animation. Foundations of Computer Graphics (Spring 2010)

To Do. History of Computer Animation. These Lectures. 2D and 3D Animation. Computer Animation. Foundations of Computer Graphics (Spring 2010) Foundations of Computer Graphics (Spring 2010) CS 184, Lecture 24: Animation http://inst.eecs.berkeley.edu/~cs184 To Do Submit HW 4 (today) Start working on HW 5 (can be simple add-on) Many slides courtesy

More information

CS 231. Deformation simulation (and faces)

CS 231. Deformation simulation (and faces) CS 231 Deformation simulation (and faces) 1 Cloth Simulation deformable surface model Represent cloth model as a triangular or rectangular grid Points of finite mass as vertices Forces or energies of points

More information

Announcements. Ray tracer is due in five days you should have started by now or you re going to have a bad week. Missing file posted on the web page

Announcements. Ray tracer is due in five days you should have started by now or you re going to have a bad week. Missing file posted on the web page Announcements Ray tracer is due in five days you should have started by now or you re going to have a bad week Missing file posted on the web page I m sorry for canceling class on Tuesday... 1 Animation

More information

PHYSICALLY BASED ANIMATION

PHYSICALLY BASED ANIMATION PHYSICALLY BASED ANIMATION CS148 Introduction to Computer Graphics and Imaging David Hyde August 2 nd, 2016 WHAT IS PHYSICS? the study of everything? WHAT IS COMPUTATION? the study of everything? OUTLINE

More information

Animation. Itinerary. What is Animation? What is Animation? Animation Methods. Modeling vs. Animation Computer Graphics Lecture 22

Animation. Itinerary. What is Animation? What is Animation? Animation Methods. Modeling vs. Animation Computer Graphics Lecture 22 15-462 Computer Graphics Lecture 22 Animation April 22, 2003 M. Ian Graham Carnegie Mellon University What is Animation? Making things move What is Animation? Consider a model with n parameters Polygon

More information

Animation. Itinerary Computer Graphics Lecture 22

Animation. Itinerary Computer Graphics Lecture 22 15-462 Computer Graphics Lecture 22 Animation April 22, 2003 M. Ian Graham Carnegie Mellon University Itinerary Review Basic Animation Keyed Animation Motion Capture Physically-Based Animation Behavioral

More information

Dynamical Simulation 1: Particle Systems and ODEs

Dynamical Simulation 1: Particle Systems and ODEs CS-C3100 Computer Graphics Fall 2017 Jaakko Lehtinen Markus Kettunen Dynamical Simulation 1: Particle Systems and ODEs 1 Futuremark Corp., used with permission Types of Animation Keyframing Procedural

More information

New Rules of ME Ph.D. Qualifying Exams 1/8

New Rules of ME Ph.D. Qualifying Exams 1/8 New Rules of ME Ph.D. Qualifying Exams 1/8 Qualifying Examination The student must pass a Qualifying Examination before the Dissertation Director, the Interdisciplinary Committee, and the courses for the

More information

animation projects in digital art animation 2009 fabio pellacini 1

animation projects in digital art animation 2009 fabio pellacini 1 animation projects in digital art animation 2009 fabio pellacini 1 animation shape specification as a function of time projects in digital art animation 2009 fabio pellacini 2 how animation works? flip

More information

Assignment 1: Mass-Spring System

Assignment 1: Mass-Spring System Assignment 1: Mass-Spring System Due February 15 at 11:59pm Introduction Mass-spring systems are a fundamental tool in physical simulations, and a wide range of natural phenomena can be described or approximated

More information

15-462: Computer Graphics. Jessica Hodgins and Alla Safonova

15-462: Computer Graphics. Jessica Hodgins and Alla Safonova 15-462: Computer Graphics Jessica Hodgins and Alla Safonova Introduction Administrivia Who are we? What is computer graphics? A few case studies Administration Web page www.cs.cmu.edu/~jkh/462_s07 Linked

More information

Structure and Synthesis of Robot Motion

Structure and Synthesis of Robot Motion Structure and Synthesis of Robot Motion Dynamics: Constraints, Continua, etc. Subramanian Ramamoorthy School of Informatics 5 February, 2009 Recap Last time, we discussed two major approaches to describing

More information

Fluid Simulation. [Thürey 10] [Pfaff 10] [Chentanez 11]

Fluid Simulation. [Thürey 10] [Pfaff 10] [Chentanez 11] Fluid Simulation [Thürey 10] [Pfaff 10] [Chentanez 11] 1 Computational Fluid Dynamics 3 Graphics Why don t we just take existing models from CFD for Computer Graphics applications? 4 Graphics Why don t

More information

Welcome to CS 231. Topics in Computer Animation. Victor Zordan EBU II 337

Welcome to CS 231. Topics in Computer Animation. Victor Zordan EBU II 337 Welcome to CS 231 Topics in Computer Animation Victor Zordan EBU II 337 vbz@cs.ucr.edu Overview Administravia Projects History of animation Research Areas About me Mech Engineering(BS) Computer Science

More information

Animation and Ray Tracing

Animation and Ray Tracing CS4620/5620: Lecture 33 Animation and Ray Tracing 2012 Kavita Bala 1 Announcements Quaternion problem, 3.3: 180 degrees 4621 Friday (animation): Nov 16 Plan Ray Tracing Thanksgiving Color Prelim (Thu after

More information

Reading. Animation principles. Required:

Reading. Animation principles. Required: Reading Required: Animation principles John Lasseter. Principles of traditional animation applied to 3D computer animation. Proceedings of SIGGRAPH (Computer Graphics) 21(4): 35-44, July 1987. Recommended:

More information

Homework 2 Questions? Animation, Motion Capture, & Inverse Kinematics. Velocity Interpolation. Handing Free Surface with MAC

Homework 2 Questions? Animation, Motion Capture, & Inverse Kinematics. Velocity Interpolation. Handing Free Surface with MAC Homework 2 Questions? Animation, Motion Capture, & Inverse Kinematics Velocity Interpolation Original image from Foster & Metaxas, 1996 In 2D: For each axis, find the 4 closest face velocity samples: Self-intersecting

More information

Navier-Stokes & Flow Simulation

Navier-Stokes & Flow Simulation Last Time? Navier-Stokes & Flow Simulation Pop Worksheet! Teams of 2. Hand in to Jeramey after we discuss. Sketch the first few frames of a 2D explicit Euler mass-spring simulation for a 2x3 cloth network

More information

COMP 175 COMPUTER GRAPHICS. Lecture 10: Animation. COMP 175: Computer Graphics March 12, Erik Anderson 08 Animation

COMP 175 COMPUTER GRAPHICS. Lecture 10: Animation. COMP 175: Computer Graphics March 12, Erik Anderson 08 Animation Lecture 10: Animation COMP 175: Computer Graphics March 12, 2018 1/37 Recap on Camera and the GL Matrix Stack } Go over the GL Matrix Stack 2/37 Topics in Animation } Physics (dynamics, simulation, mechanics)

More information

Animation, Motion Capture, & Inverse Kinematics. Announcements: Quiz

Animation, Motion Capture, & Inverse Kinematics. Announcements: Quiz Animation, Motion Capture, & Inverse Kinematics Announcements: Quiz On Tuesday (3/10), in class One 8.5x11 sheet of notes allowed Sample quiz (from a previous year) on website Focus on reading comprehension

More information

Introduction to Multi-body Dynamics

Introduction to Multi-body Dynamics division Graduate Course ME 244) Tentative Draft Syllabus 1. Basic concepts in 3-D rigid-body mechanics 1. Rigid body vs flexible body 2. Spatial kinematics (3-D rotation transformations) and Euler theorem

More information

MODELING AND HIERARCHY

MODELING AND HIERARCHY MODELING AND HIERARCHY Introduction Models are abstractions of the world both of the real world in which we live and of virtual worlds that we create with computers. We are all familiar with mathematical

More information

Animation. Computer Graphics COMP 770 (236) Spring Instructor: Brandon Lloyd 4/23/07 1

Animation. Computer Graphics COMP 770 (236) Spring Instructor: Brandon Lloyd 4/23/07 1 Animation Computer Graphics COMP 770 (236) Spring 2007 Instructor: Brandon Lloyd 4/23/07 1 Today s Topics Interpolation Forward and inverse kinematics Rigid body simulation Fluids Particle systems Behavioral

More information

CS4621/5621 Fall Particle Systems and Compute Shaders

CS4621/5621 Fall Particle Systems and Compute Shaders CS4621/5621 Fall 2015 Particle Systems and Compute Shaders Professor: Kavita Bala Instructor: Nicolas Savva with slides from Balazs Kovacs, Eston Schweickart, Daniel Schroeder, Jiang Huang and Pramook

More information

Chapter 3: Computer Animation Reminder: Descriptive animation. Procedural animation : Examples. Towards methods that generate motion?

Chapter 3: Computer Animation Reminder: Descriptive animation. Procedural animation : Examples. Towards methods that generate motion? Chapter 3 : Computer Animation (continued) Chapter 3: Computer Animation Reminder: Descriptive animation Describes a single motion, with manual control Ex: direct kinematics with key-frames, inverse kinematics

More information

Computer Animation. Animation A broad Brush. Keyframing. Keyframing

Computer Animation. Animation A broad Brush. Keyframing. Keyframing Animation A broad Brush Computer Animation Traditional Methods Cartoons, stop motion Keyframing Digital inbetweens Motion Capture What you record is what you get Simulation Animate what you can model (with

More information

Computer Animation Fundamentals. Animation Methods Keyframing Interpolation Kinematics Inverse Kinematics

Computer Animation Fundamentals. Animation Methods Keyframing Interpolation Kinematics Inverse Kinematics Computer Animation Fundamentals Animation Methods Keyframing Interpolation Kinematics Inverse Kinematics Lecture 21 6.837 Fall 2001 Conventional Animation Draw each frame of the animation great control

More information

Adarsh Krishnamurthy (cs184-bb) Bela Stepanova (cs184-bs)

Adarsh Krishnamurthy (cs184-bb) Bela Stepanova (cs184-bs) OBJECTIVE FLUID SIMULATIONS Adarsh Krishnamurthy (cs184-bb) Bela Stepanova (cs184-bs) The basic objective of the project is the implementation of the paper Stable Fluids (Jos Stam, SIGGRAPH 99). The final

More information

The 3D rendering pipeline (our version for this class)

The 3D rendering pipeline (our version for this class) The 3D rendering pipeline (our version for this class) 3D models in model coordinates 3D models in world coordinates 2D Polygons in camera coordinates Pixels in image coordinates Scene graph Camera Rasterization

More information

Computer Animation III

Computer Animation III Computer Animation III Quaternions Dynamics Some slides courtesy of Leonard McMillan and Jovan Popovic Recap: Euler angles 3 angles along 3 axis Poor interpolation, lock But used in flight simulation,

More information

C O M P U T E R G R A P H I C S. Computer Animation. Guoying Zhao 1 / 66

C O M P U T E R G R A P H I C S. Computer Animation. Guoying Zhao 1 / 66 Computer Animation Guoying Zhao 1 / 66 Basic Elements of Computer Graphics Modeling construct the 3D model of the scene Rendering Render the 3D model, compute the color of each pixel. The color is related

More information

Announcements: Quiz. Animation, Motion Capture, & Inverse Kinematics. Last Time? Today: How do we Animate? Keyframing. Procedural Animation

Announcements: Quiz. Animation, Motion Capture, & Inverse Kinematics. Last Time? Today: How do we Animate? Keyframing. Procedural Animation Announcements: Quiz Animation, Motion Capture, & Inverse Kinematics On Friday (3/1), in class One 8.5x11 sheet of notes allowed Sample quiz (from a previous year) on website Focus on reading comprehension

More information

Intro to 3D Printing. Stelian Coros

Intro to 3D Printing. Stelian Coros Intro to 3D Printing Stelian Coros What is it and how does it work? *additive manufacturing An Example An Example 3D Printing: how it started Chuck Hull, father of 3D Printing Came up with the idea in

More information

Mass-Spring Systems. Last Time?

Mass-Spring Systems. Last Time? Mass-Spring Systems Last Time? Implicit Surfaces & Marching Cubes/Tetras Collision Detection & Conservative Bounding Regions Spatial Acceleration Data Structures Octree, k-d tree, BSF tree 1 Today Particle

More information

2.29 Numerical Marine Hydrodynamics Spring 2007

2.29 Numerical Marine Hydrodynamics Spring 2007 Numerical Marine Hydrodynamics Spring 2007 Course Staff: Instructor: Prof. Henrik Schmidt OCW Web Site: http://ocw.mit.edu/ocwweb/mechanical- Engineering/2-29Spring-2003/CourseHome/index.htm Units: (3-0-9)

More information

Animation. 8 GB of RAM. Table of Contents

Animation. 8 GB of RAM. Table of Contents Course Syllabus Animation Course Code: EDL084 Course Description Do you wonder what it would be like to create the next blockbuster animated movie or do you want to make the next big video game? Do you

More information

199: Natural world and CG: modeling. Karan Singh

199: Natural world and CG: modeling. Karan Singh 199: Natural world and CG: modeling Karan Singh Computer Graphics: the trinity Modeling: How do we represent (2D or 3D) objects & environments? How do we build these representations? Function (animation)

More information

Navier-Stokes & Flow Simulation

Navier-Stokes & Flow Simulation Last Time? Navier-Stokes & Flow Simulation Implicit Surfaces Marching Cubes/Tetras Collision Detection & Response Conservative Bounding Regions backtracking fixing Today Flow Simulations in Graphics Flow

More information

CNM 190, pt 2 Advanced Digital Animation Lec 03 : Art Direction on Madagascar / Effects 1

CNM 190, pt 2 Advanced Digital Animation Lec 03 : Art Direction on Madagascar / Effects 1 Jungle shot from Madagascar CNM 190, pt 2 Advanced Digital Animation Lec 03 : Art Direction on Madagascar / Effects 1 Shannon Jeffries, PDI/Dreamworks (Art Director, Madagascar) Marilyn Friedman, PDI/Dreamworks

More information

Computer Graphics Disciplines. Grading. Textbooks. Course Overview. Assignment Policies. Computer Graphics Goals I

Computer Graphics Disciplines. Grading. Textbooks. Course Overview. Assignment Policies. Computer Graphics Goals I CSCI 480 Computer Graphics Lecture 1 Course Overview January 10, 2011 Jernej Barbic University of Southern California Administrative Issues Modeling Animation Rendering OpenGL Programming Course Information

More information

Animation by Adaptation Tutorial 1: Animation Basics

Animation by Adaptation Tutorial 1: Animation Basics Animation by Adaptation Tutorial 1: Animation Basics Michael Gleicher Graphics Group Department of Computer Sciences University of Wisconsin Madison http://www.cs.wisc.edu/graphics Outline Talk #1: Basics

More information

Abstract. Introduction. Kevin Todisco

Abstract. Introduction. Kevin Todisco - Kevin Todisco Figure 1: A large scale example of the simulation. The leftmost image shows the beginning of the test case, and shows how the fluid refracts the environment around it. The middle image

More information

animation computer graphics animation 2009 fabio pellacini 1 animation shape specification as a function of time

animation computer graphics animation 2009 fabio pellacini 1 animation shape specification as a function of time animation computer graphics animation 2009 fabio pellacini 1 animation shape specification as a function of time computer graphics animation 2009 fabio pellacini 2 animation representation many ways to

More information

Goals. Computer Graphics (Fall 2008) Course Outline. Course Outline. Course Outline. Demo: Surreal and Crazy World (HW 3)

Goals. Computer Graphics (Fall 2008) Course Outline. Course Outline. Course Outline. Demo: Surreal and Crazy World (HW 3) Computer Graphics (Fall 2008) COMS 4160, Lecture 1: Overview and History Ravi Ramamoorthi http://www.cs.columbia.edu/~cs4160 Goals Systems: Be able to write complex 3D graphics programs (real-time in OpenGL,

More information

Maths at the Movies. Chris Budd

Maths at the Movies. Chris Budd Maths at the Movies Chris Budd See maths in the movies in different ways Sometimes maths in the background Moriarty Some movies hate maths Some feature mathematicians Some films are about mathematicians

More information

Continuum-Microscopic Models

Continuum-Microscopic Models Scientific Computing and Numerical Analysis Seminar October 1, 2010 Outline Heterogeneous Multiscale Method Adaptive Mesh ad Algorithm Refinement Equation-Free Method Incorporates two scales (length, time

More information

animation computer graphics animation 2009 fabio pellacini 1

animation computer graphics animation 2009 fabio pellacini 1 animation computer graphics animation 2009 fabio pellacini 1 animation shape specification as a function of time computer graphics animation 2009 fabio pellacini 2 animation representation many ways to

More information

CIV-E4010 Finite Element Methods in Civil Engineering

CIV-E4010 Finite Element Methods in Civil Engineering CIV-E4010 Finite Element Methods in Civil Engineering Spring 2017, period V, 5 credits (MSc/DSc) Department of Civil Engineering School of Engineering Aalto University Jarkko Niiranen Assistant Professor,

More information

Shape of Things to Come: Next-Gen Physics Deep Dive

Shape of Things to Come: Next-Gen Physics Deep Dive Shape of Things to Come: Next-Gen Physics Deep Dive Jean Pierre Bordes NVIDIA Corporation Free PhysX on CUDA PhysX by NVIDIA since March 2008 PhysX on CUDA available: August 2008 GPU PhysX in Games Physical

More information

Computer Animation. Algorithms and Techniques. z< MORGAN KAUFMANN PUBLISHERS. Rick Parent Ohio State University AN IMPRINT OF ELSEVIER SCIENCE

Computer Animation. Algorithms and Techniques. z< MORGAN KAUFMANN PUBLISHERS. Rick Parent Ohio State University AN IMPRINT OF ELSEVIER SCIENCE Computer Animation Algorithms and Techniques Rick Parent Ohio State University z< MORGAN KAUFMANN PUBLISHERS AN IMPRINT OF ELSEVIER SCIENCE AMSTERDAM BOSTON LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO

More information

Realistic Animation of Fluids

Realistic Animation of Fluids Realistic Animation of Fluids p. 1/2 Realistic Animation of Fluids Nick Foster and Dimitri Metaxas Realistic Animation of Fluids p. 2/2 Overview Problem Statement Previous Work Navier-Stokes Equations

More information

3D Simulation of Dam-break effect on a Solid Wall using Smoothed Particle Hydrodynamic

3D Simulation of Dam-break effect on a Solid Wall using Smoothed Particle Hydrodynamic ISCS 2013 Selected Papers Dam-break effect on a Solid Wall 1 3D Simulation of Dam-break effect on a Solid Wall using Smoothed Particle Hydrodynamic Suprijadi a,b, F. Faizal b, C.F. Naa a and A.Trisnawan

More information

Exhibition Overview. Now through April 16, 2017 Recommended for Grades The Science Behind Pixar TABLE OF CONTENTS. Learning Objectives...

Exhibition Overview. Now through April 16, 2017 Recommended for Grades The Science Behind Pixar TABLE OF CONTENTS. Learning Objectives... Educator Guide Exhibition Overview The Behind Pixar Now through April 16, 2017 Recommended for Grades 3 12 Learn about the filmmaking process through hands-on activities inspired by some of Pixar s most

More information

Dynamics in Maya. Gary Monheit Alias Wavefront PHYSICALLY BASED MODELING SH1 SIGGRAPH 97 COURSE NOTES

Dynamics in Maya. Gary Monheit Alias Wavefront PHYSICALLY BASED MODELING SH1 SIGGRAPH 97 COURSE NOTES Dynamics in Maya Gary Monheit Alias Wavefront SH1 Dynamics in Maya Overall Requirements Architecture and Features Animations SH2 Overall Requirements Why Dynamics? Problems with traditional animation techniques

More information

COMPUTER ANIMATION 3 KEYFRAME ANIMATION, RIGGING, SKINNING AND CHARACTER ANIMATION. Rémi Ronfard, Animation, M2R MOSIG

COMPUTER ANIMATION 3 KEYFRAME ANIMATION, RIGGING, SKINNING AND CHARACTER ANIMATION. Rémi Ronfard, Animation, M2R MOSIG COMPUTER ANIMATION 3 KEYFRAME ANIMATION, RIGGING, SKINNING AND CHARACTER ANIMATION Rémi Ronfard, Animation, M2R MOSIG 2 Outline Principles of animation Keyframe interpolation Rigging, skinning and walking

More information

Realtime Water Simulation on GPU. Nuttapong Chentanez NVIDIA Research

Realtime Water Simulation on GPU. Nuttapong Chentanez NVIDIA Research 1 Realtime Water Simulation on GPU Nuttapong Chentanez NVIDIA Research 2 3 Overview Approaches to realtime water simulation Hybrid shallow water solver + particles Hybrid 3D tall cell water solver + particles

More information

3D Production Pipeline

3D Production Pipeline Overview 3D Production Pipeline Story Character Design Art Direction Storyboarding Vocal Tracks 3D Animatics Modeling Animation Rendering Effects Compositing Basics : OpenGL, transformation Modeling :

More information

Cloth The Animation of Natural Phenomena Adrien Treuille

Cloth The Animation of Natural Phenomena Adrien Treuille Cloth The Animation of Natural Phenomena Adrien Treuille Real Cloth Overview Properties of Real Cloth Cloth Simulation Properties of Cloth sheet of fabric (4) parameter for stretching (1) (4) parameter

More information

Data-driven Approaches to Simulation (Motion Capture)

Data-driven Approaches to Simulation (Motion Capture) 1 Data-driven Approaches to Simulation (Motion Capture) Ting-Chun Sun tingchun.sun@usc.edu Preface The lecture slides [1] are made by Jessica Hodgins [2], who is a professor in Computer Science Department

More information

computational Fluid Dynamics - Prof. V. Esfahanian

computational Fluid Dynamics - Prof. V. Esfahanian Three boards categories: Experimental Theoretical Computational Crucial to know all three: Each has their advantages and disadvantages. Require validation and verification. School of Mechanical Engineering

More information

Com S 336 Final Project Ideas

Com S 336 Final Project Ideas Com S 336 Final Project Ideas Deadlines These projects are to be done in groups of two. I strongly encourage everyone to start as soon as possible. Presentations begin four weeks from now (Tuesday, December

More information

Course Producer. Prerequisites. Textbooks. Academic integrity. Grading. Ming Chen. Same office hours as TA. The Hobbit: The Desolation of Smaug (2013)

Course Producer. Prerequisites. Textbooks. Academic integrity. Grading. Ming Chen. Same office hours as TA. The Hobbit: The Desolation of Smaug (2013) CSCI 420 Computer Graphics Lecture 1 Course Information On-Line Course Overview http://www-bcf.usc.edu/~jbarbic/cs420-s18/ Administrative Issues Modeling Animation Rendering OpenGL Programming [Angel Ch.

More information

CS559: Computer Graphics. Lecture 1 Introduction Li Zhang University of Wisconsin, Madison

CS559: Computer Graphics. Lecture 1 Introduction Li Zhang University of Wisconsin, Madison CS559: Computer Graphics Lecture 1 Introduction Li Zhang University of Wisconsin, Madison Today Introduction to Computer Graphics Course Overview What is Computer Graphics Using computers to generate and

More information

Chapter 19- Object Physics

Chapter 19- Object Physics Chapter 19- Object Physics Flowing water, fabric, things falling, and even a bouncing ball can be difficult to animate realistically using techniques we have already discussed. This is where Blender's

More information

Keyframe Animation. Computer Animation. Outline. Computer Animation. Keyframe Animation. Keyframe Animation

Keyframe Animation. Computer Animation. Outline. Computer Animation. Keyframe Animation. Keyframe Animation Computer Animation What is animation? o Make objects change over time according to scripted actions What is simulation? Pixar o Predict how objects change over time according to physical laws Adam Finkelstein

More information

Animation Lecture 10 Slide Fall 2003

Animation Lecture 10 Slide Fall 2003 Animation Lecture 10 Slide 1 6.837 Fall 2003 Conventional Animation Draw each frame of the animation great control tedious Reduce burden with cel animation layer keyframe inbetween cel panoramas (Disney

More information

Computational Design. Stelian Coros

Computational Design. Stelian Coros Computational Design Stelian Coros Schedule for presentations February 3 5 10 12 17 19 24 26 March 3 5 10 12 17 19 24 26 30 April 2 7 9 14 16 21 23 28 30 Send me: ASAP: 3 choices for dates + approximate

More information

Introduction to Computer Graphics. Instructor: Stephen J. Guy

Introduction to Computer Graphics. Instructor: Stephen J. Guy Introduction to Computer Graphics Instructor: Stephen J. Guy 1 Undergrad vs Grad COMP 575: For undergraduate students COMP 770: For graduate students http://comp575.web.unc.edu 2 About Me 5 th year Ph.D.

More information

Physically Based Character Animation

Physically Based Character Animation 15-464/15-664 Technical Animation April 2, 2013 Physically Based Character Animation Katsu Yamane Disney Research, Pittsburgh kyamane@disneyresearch.com Physically Based Character Animation Use physics

More information

Interactive Computer Graphics

Interactive Computer Graphics Interactive Computer Graphics Lecture 18 Kinematics and Animation Interactive Graphics Lecture 18: Slide 1 Animation of 3D models In the early days physical models were altered frame by frame to create

More information

Lahore University of Management Sciences. CS 452 Computer Graphics

Lahore University of Management Sciences. CS 452 Computer Graphics CS 452 Computer Graphics Fall 2015-16 Instructor Murtaza Taj Room No. SSE Block 10-301 Office Hours TBA Email murtaza.taj@lums.edu.pk Telephone 3301 Secretary/TA TBA TA Office Hours TBA Course URL (if

More information

Physically based modelling Computer Graphics I February 27, 2003

Physically based modelling Computer Graphics I February 27, 2003 Physically based modelling 15-462 Computer Graphics I February 27, 2003 Outline Overview Particle systems Numerical solution of ODEs Constraints Collisions Motivation Animation is hard! Secondary motion

More information

r ik Computer o 2 Animation

r ik Computer o 2 Animation aj r u J r ik e d On nd o @s k i er sk. g cc Computer o 1 o 2 Animation Outline of this Lesson Introduction to Computer Animation Common animation techniques Cutting edge tools and packages Gurus and the

More information

Brian Wyvill presents. With thanks to Mario Costa-Sousa and Rick Parent

Brian Wyvill presents. With thanks to Mario Costa-Sousa and Rick Parent Brian Wyvill presents With thanks to Mario Costa-Sousa and Rick Parent About the Course: Computational approaches for producing computer animation. Computer graphics programmers who want to learn the basics

More information

Mathematical Tools in Computer Graphics with C# Implementations Table of Contents

Mathematical Tools in Computer Graphics with C# Implementations Table of Contents Mathematical Tools in Computer Graphics with C# Implementations by Hardy Alexandre, Willi-Hans Steeb, World Scientific Publishing Company, Incorporated, 2008 Table of Contents List of Figures Notation

More information

Character Animation 1

Character Animation 1 Character Animation 1 Overview Animation is a big topic We will concentrate on character animation as is used in many games today humans, animals, monsters, robots, etc. Character Representation A character

More information

DYNAMICS FOR ANIMATION. Rémi Ronfard, Animation, M2R MOSIG

DYNAMICS FOR ANIMATION. Rémi Ronfard, Animation, M2R MOSIG DYNAMICS FOR ANIMATION Rémi Ronfard, Animation, M2R MOSIG Summary of physics-based animation Motivation Newton s Laws Point-mass models Rigid and articulated bodies Ragdoll physics From kinematics to dynamics

More information

CSCI-6962 Advanced Computer Graphics

CSCI-6962 Advanced Computer Graphics Luxo Jr. CSCI-6962 Advanced Computer Graphics Pixar Animation Studios, 1986 Director: John Lasseter CSCI-6962 Advanced Computer Graphics Cutler 2 Plan Introduction Overview of the Semester Administrivia

More information

Basics of Motion Generation

Basics of Motion Generation Basics of Motion Generation let X i = position,orient. of O i at t k = t 0, i END = false while (not END) do display O i, i t k = t k + Δt generate X i at t k, i END = function(motion generation) Methods

More information

Outline. Intro. Week 1, Fri Jan 4. What is CG used for? What is Computer Graphics? University of British Columbia CPSC 314 Computer Graphics Jan 2013

Outline. Intro. Week 1, Fri Jan 4. What is CG used for? What is Computer Graphics? University of British Columbia CPSC 314 Computer Graphics Jan 2013 University of British Columbia CPSC 314 Computer Graphics Jan 2013 Tamara Munzner Intro Outline defining computer graphics course structure course content overview Week 1, Fri Jan 4 http://www.ugrad.cs.ubc.ca/~cs314/vjan2013

More information

Intro. Week 1, Fri Jan 4

Intro. Week 1, Fri Jan 4 University of British Columbia CPSC 314 Computer Graphics Jan 2013 Tamara Munzner Intro Week 1, Fri Jan 4 http://www.ugrad.cs.ubc.ca/~cs314/vjan2013 Outline defining computer graphics course structure

More information

Recommended Prior Courses: CTAN 462, Visual Effects, or CTAN 452, Introduction to 3D Computer Animation

Recommended Prior Courses: CTAN 462, Visual Effects, or CTAN 452, Introduction to 3D Computer Animation CTAN 499 Special Topics Digital Effects Animation 2 Units Section 17912D, Spring 2012, Mondays 1-3:50pm, RZC117 Eric Hanson, Associate Professor of Cinematic Practice hanson@usc.edu www.visuraimaging.com/

More information

SFX - Tricks of the Trade Fredrik Limsäter Partner / CTO Fido Stockholm

SFX - Tricks of the Trade Fredrik Limsäter Partner / CTO Fido Stockholm S - Tricks of the Trade 2009 Fredrik Limsäter Partner / CTO Fido Stockholm Resume... and 20 or so commercials CTO what? Chief Technical Officer Building a high-end digital studio in Stockholm Front edge

More information

A compiler for variational forms - practical results

A compiler for variational forms - practical results A compiler for variational forms - practical results USNCCM8 Johan Jansson johanjan@math.chalmers.se Chalmers University of Technology Acknowledgements: Anders Logg and the FEniCS members A compiler for

More information

Interaction of Fluid Simulation Based on PhysX Physics Engine. Huibai Wang, Jianfei Wan, Fengquan Zhang

Interaction of Fluid Simulation Based on PhysX Physics Engine. Huibai Wang, Jianfei Wan, Fengquan Zhang 4th International Conference on Sensors, Measurement and Intelligent Materials (ICSMIM 2015) Interaction of Fluid Simulation Based on PhysX Physics Engine Huibai Wang, Jianfei Wan, Fengquan Zhang College

More information

Animation. CS 4620 Lecture 32. Cornell CS4620 Fall Kavita Bala

Animation. CS 4620 Lecture 32. Cornell CS4620 Fall Kavita Bala Animation CS 4620 Lecture 32 Cornell CS4620 Fall 2015 1 What is animation? Modeling = specifying shape using all the tools we ve seen: hierarchies, meshes, curved surfaces Animation = specifying shape

More information

CS 231. Fluid simulation

CS 231. Fluid simulation CS 231 Fluid simulation Why Simulate Fluids? Feature film special effects Computer games Medicine (e.g. blood flow in heart) Because it s fun Fluid Simulation Called Computational Fluid Dynamics (CFD)

More information

Introduction and Overview

Introduction and Overview CS 523: Computer Graphics, Spring 2009 Shape Modeling Introduction and Overview 1/28/2009 1 Geometric Modeling To describe any reallife object on the computer must start with shape (2D/3D) Geometry processing

More information

Height Filed Simulation and Rendering

Height Filed Simulation and Rendering Height Filed Simulation and Rendering Jun Ye Data Systems Group, University of Central Florida April 18, 2013 Jun Ye (UCF) Height Filed Simulation and Rendering April 18, 2013 1 / 20 Outline Three primary

More information