CIS683 Schedule
Autumn '10

Notes
Class Topics Class Material
(powerpoint and pdf)
Readings Assignment
due dates
Wednesday
Sept. 22
Introduction
Overview of algorithms and techniques
Key framing, simulation, digitizing
Ch. 1  
Friday
Sept. 24
Brief intro to computer animation
Lab #1: main program, aniamtion module
Ch1: ppt, pdf Ch. 1 Lab1
Monday
Sept. 27
Review: matrices, transformations
Curve interpolation: linear, Lagrange
Ch2: ppt, pdf Ch. 2  
Wednesday
Sept. 29
Curve interpolation: piecewise cubic interpolation
Path Following
Ch2: ppt, pdf Ch. 2 Lab1 due
Lab 2
Friday
Oct. 1
curve interpolation: end condition handling Acceleration control: ease-in/ease-out
Representing Orientation
Rotation matrix
Fixed angles
Euler angles
Ch3: ppt, pdf Ch. 3
Monday
Oct. 4
Representing orientation: properties of rotation matrices, Euler angle v. fixed angle, Gimbal lock, determining rotation matrix from alignment vector Ch3: ppt, pdf Ch. 3 Lab 3
Wednesday
Oct. 6
Path Following w/ Orientation
Frenet Frame, Computing derivatives along a cubic curve, Banking into curves
Quaternions: representation, mathematical operations, concatenation, Interpolation (slerp)
Ch3: ppt, pdf Ch. 3 Lab 2 due
Friday
Oct. 8
Smooth interpolation with quaterions: bisect, double operations; Bezier control point construction; Bezier interpolation in quaternion space
Interpolation based animation: briefly - FFDs, Morphing
Ch4: ppt, pdf Ch. 4  
Monday
Oct. 11
Hierarchical Modeling and Animation
tree representation of nodes (segments) and arcs (transformations)
rendering: tree traversal
animating: modifying transformations
Ch5: ppt, pdf Ch. 5 Lab 3 due
Lab 4
Wednesday
Oct. 13
Inverse kinematics
Analytic: pseudo-inverse of the Jacobian
Ch5: ppt, pdf Ch. 5  
Friday
Oct. 15
Inverse kinematics
Analytic: pseudo-inverse of the Jacobian
Control terms and damped solutions
Ch5: ppt, pdf Ch. 5  
Monday
Oct. 18
other IK techniques
Alternative Jacobian
Transpose of the Jacobian
Cyclic Coordinate Descent
Ch5: ppt, pdf Ch. 5 Lab 4 due
Wednesday
Oct. 20
Review: numerical integration:
Euler integration
Runge-Kutta integration
Methods to update position from acceleration
Ch7 integration: ppt, pdf
implicit method
Ch. 7 Lab 5
Friday
Oct. 22
Review: physics:
gravity: 2-body gravitation, earth gravity
viscosity
spring-damper system simple collision detection & response
particle systems
Ch7 physics: ppt, pdf Ch. 7
Monday
Oct. 25
Review particle systems and spring-damper-mass systems: state vector, update vector
Review basic physics: momentum, kinetic energy, center of mass
Angular terms: angluar velocity, momentum, torque, and inertia tensor
Ch7 physics: ppt, pdf Ch. 7
Wednesday
Oct. 27
Rigid body dynamics Ch7 physics: ppt, pdf Ch. 7 Lab 5 due
Lab 6
Friday
Oct. 29
MIDTERM  
Monday
Nov. 1
Collisions: groundplane detection, kinematic response, penalty method Ch7 collisions: ppt, pdf Ch. 7  
Wednesday
Nov. 3
Collisions: polyhedral detection Ch7 collisions: ppt, pdf Ch. 7  
Friday
Nov. 5
Collision: impulse force of collision Ch7 collisions: ppt, pdf Ch. 7  
Monday
Nov. 8
Constraints: Energy minimization & spacetime constraints Ch7 constraints: ppt, pdf Ch. 7 Lab6 due
Lab 7  
Wednesday
Nov. 10
Dynamics of linked appendages: the Featherstone Equations Ch7 featherstone: ppt, pdf Ch. 7  
Friday
Nov. 12
Behavioral animation: knowning the environmentg
FOV Vision
Computing Occlusion
Other senses
Modeling memory
Ch11 behavior: ppt, pdf Ch. 11  
Monday
Nov. 15
Behavioral animation - flocking: Emergent behavior, Global v. local, Speed matching, Separation maintenance, Centering urge
Prey-Preditor model: attribute variation, vision modeling
shape modeling
Ch11 behavior: ppt, pdf Ch. 11 Lab 7 due
Lab 8
Wednesday
Nov. 17
Crowd modeling: cellular v. continuous models, crowd control, MASSIVE, crowd simulation, large scale crowd, dense crowd, stadium evacuation, exit seating simulation crowd w/ Massive, at UPenn, at Trinity College Ch11 crowds: ppt, pdf Ch. 11  
Friday
Nov. 19
Review crowds
Human figures representation: polygons, patches, subdivision surfaces, implicit surfaces,figure capture
Figure Activities: Reaching, modeling the arm, grasping, modeling the hand
Ch9: ppt, pdf Ch. 9  
Monday
Nov. 22
Virtual Humans
Reaching & grasping: reaching, hand animation
Walking: walk cycle, MIRALab,
Ch9: ppt, pdf Ch. 9 Lab 8 due
Project
Wednesday
Nov. 24
Facial animation: '97 panel Ch9: ppt, pdf Ch. 9
Ch. 10
 
Monday
Nov. 29
Clothes: virtual clothing
Hair: hair,
hair: ppt, pdf
clothes: ppt, pdf
Ch. 9
Wednesday
Dec. 1
Motion Capture: technology, camera registration, data recording, data processing, motion reconstruction
motion editing, retargeting, motion graphs
Ch6: ppt, pdf
Accad Lab
CMU mocap
Ch. 6  
Friday
Dec. 3
CFD: Basic equations, 2d smoke simulation
Animations
Review
CFD: ppt, pdf
N-S eqs
Ch. 8  
Finals Week
Monday
Dec. 6
Project demo @1:30 Project due
Tuesday
Dec. 7
Project demo @1:30  
Wednesday
Dec.8
1:30-3:18pm
Final Exam
 

Last updated 11/23/10

Course web page
Rick Parent