Home Introduction Schedule People Assignments Texts Resources Project Proposals

CPSC 8170: Physically Based Animation

Fall 2018

MW 1:00-2:15, McAdams 110E & Zucker Graduate Center, 3 credits

Course Schedule

  Sun Mon Tue Wed Thu Fri
1 Aug 19
Aug 20 Aug 21 Aug 22
Reading: Chapters 1 & 2.1-2.6
Intro to Course
Newton's Laws
Falling Ball Problem
Organization of Simulation
glsquare example program
Aug 23
Aug 24
2 Aug 26 Aug 27
Reading: Appendix A
Vector Mathematics
Reading: Chapter 2.7
Thrown Ball Problem
  - Air Resistance
  - Wind
matrix and vector classes
bounce example program
Assign HW 1: Ball in a Box
Aug 28
last day to
add class
Aug 29
Reading: Chapter 3.1
Collisions and Bounce
Constructing a Real-Time 3D Animation
OpenGL Pipeline
camera class
example 3D animation program
Aug 30 Aug 31
3 Sept 2 Sept 3
Reading: Chapter 3.2 - 3.3
Frictional Collisions
Resting Contact
Numerical Tolerance
Collisions with Planes
Sept 4
last day to
drop without grade
Sept 5
Reading: Chapter 3.4 - 3.6
Collisions with Polygons
Reading: Appendix F
Barycentric Coordinates
Fast Triangle Intersection
Sept 6 Sept 7
4 Sept 9
HW 1 Due
Sept 10
Review HW 1 in classroom
plan on class going over 10 minutes

Sept 11 Sept 12
Reading: Appendices B & C
Matrices and Affine Transformations
Reading: Appendix D
Coordinate Systems
Reading: Chapter 4
Star Trek II - Genesis Demo
Particle System Basics
Handout: Reeves paper
Sept 13 Sept 14
5 Sept 16 Sept 17
Model-View Interaction Update
Reading: Chapter 5.1
Particle Generators
Particle Collisions
Particle Rendering
gauss() random number generator
Notes on ray-sphere intersection
Assign HW 2: Particles
Sept 18 Sept 19
Reading: Chapter 5.2 - 5.3
Particle Dreams
Particle System Choreography
   Acceleration Ops
   Velocity Ops
Handout: Sims paper
Sept 20
Sept 21
6 Sept 23
Sept 24
Reading: Chapter 6.1 - 6.2
Interacting Particle Systems
State Vector Representation
Sept 25
HW 2 Due
Sept 26
Review HW 2 in classroom
plan on class going over 10 minutes

Sept 27 Sept 28
7 Sept 30 Oct 1
Reading: Chapter 6.5
Stanley and Stella: Breaking the Ice
Flocking System Basics
Handout: Reynolds paper
Assign HW 3: Interacting Particles
Oct 2 Oct 3
Reading: Chapter 6.3 - 6.4
Data Structures for Interaction
Astronomical Simulations
Oct 4 Oct 5
8 Oct 7
Oct 8
Reading: Chapter 7.1, 7.3 - 7.4
Taylor Series & Numerical Integration
Runge-Kutta Integration
Handout: RK2 Derivation notes
Numerical integration demo
Oct 9
Oct 10
Reading:Chapter 8.1 - 8.3
Balloon Guy
Spring-Mass-Damper Systems
Struts
Deformable Springy Meshes
Torsional Springs
Oct 11 Oct 12
9 Oct 14
HW 3 Due
Oct 15
Review HW 3 in classroom
plan on class going over 10 minutes

Reading: Chapter 8.4
Time Constants and Periods
Estimating Spring/Damper Parameters
2ndorder demo program
Oct 16
Oct 17
Reading: Chapter 8.5 - 8.7
Springy Collision Detection
Lattice Deformers
Cloth Simulation
Assign HW 4: Springy Meshes
Oct 18 Oct 19
10 Oct 21 Oct 22
Guest Lecture, Dr. Zordan
House at IEEE Vis Conf.

Reading: Chapter 9.1
Rigid Body Dynamics
- Introduction
- Rotation and moment of inertia
- Representation of State
Oct 23
Oct 24
Video Lecture, House at IEEE Vis Conf.
Reading: Chapter 9.2
Center of Mass
Moment of Inertia Tensors
Supplementary Lecture Part 1
Supplementary Lecture Part 2
Supplementary Lecture Part 3
Wikipedia on moment of inertia
list of moment of inertia tensors
Oct 25 Oct 26
last day to
drop with W

11 Oct 28
Oct 29
Reading: Chapter 9.3 - 9.4
Reading: Appendix E

Rotational State using Quaternions
Quaternion Lecture Part 1
Quaternion Lecture Part 2
Quaternion Lecture Part 3
quaternion class
Quaternion Mathworld link
Oct 30
HW 4 Due
Oct 31
Review HW 4 in classroom
plan on class going over 10 minutes

Reading: Chapter 10.2
Rigid Bodies: Collision Detection
Collision Detection demo program
Assign HW 5: Rigid Bodies
Assign: Project Proposal
Nov 1 Nov 2
12 Nov 4 Nov 5
No Class, Fall Break
Nov 6
Fall Break
Nov 7
Reading: Chapter 10.1
Rigid Bodies: Collision Response
Nov 8 Nov 9
13 Nov 11
Project Proposal
Due

Nov 12
Review project proposals in classroom
plan on class going over 10 minutes

Reading: Chapter 11.1
Constraints: Penalty Methods
PID Controller demo - parabola
PID Controller demo - rotational
Nov 13
HW 5 Due
Nov 14
Review HW 5 in classroom
plan on class going over 10 minutes

Reading: Chapter 11.2
Constraints: Constrained Dynamics
Nov 15 Nov 16
14 Nov 18 Nov 19
Reading: Chapter 13.1 - 13.3
Introduction to Fluid Dynamics
Eulerian and Lagarangian Solvers
- Mathematical Background
- Navier Stokes Equations
Nov 20
Nov 21
No Class, Thanksgiving
Nov 22
Thanksgiving
Nov 23
Thanksgiving
15 Nov 25 Nov 26
Reading: Chapter 14
Smoothed Particle Hydrodynamics
Handout: Müller et al.
Nov 27 Nov 28
Course Announcement: Tech. Char. Anim.
Reading: Chapter 15.1
Incompressible Flow
- finite difference approach
Handout: Foster & Metaxas
Nov 29 Nov 30
16 Dec 2 Dec 3
Reading: Chapter 15.2
Incompressible Flow
- semi-Lagrangian Method
Handout: Stam
Dec 4
Project Due
Dec 5
Review Projects
Prepare for Class Demo Reel
Framegrabber for OpenGL
Dec 6
Dec 7
16 Dec 9 Dec 10 Dec 11 Dec 12
Demo Reel Frames Due
Dec 13 Dec 14
3:00 - 4:00 pm
Review Class Demo Reel