CS 348C Final Project Professor: Doug James Due date: Tues, Dec 13, 2016 In this final project you will research and implement a topic on physically based animation (or closely related area). Groups: Work on your own, or in a group of two people. Effort: The project should involve effort comparable to earlier assignments, but not more. Try to pick something concise and simple, and do it well.

This final project has the following components:

1. Project proposal (PDF format) [DUE: Thursday Nov 17 (in class)]:  To help you better define your project, and for me to give feedback, you must submit a short project proposal.  The proposal should be in the form of a 1 page paper, e.g., LaTeX'd in SIGGRAPH format, and include the following basic information:
• Abstract and introduction
• Related work and references
• Technical description of material
  
• What you propose to do, and expect to achieve
  
• What you would like to do (time permitting), but are not sure if you will complete.
• References (properly formatted, e.g., using BibTeX)
  
2. Project submission [DATE: By Tues, Dec 13]: In addition to submitting your software implementation and video animation results, please also submit a brief project report (PDF document). Your report should document your results/animations, and findings.
   

Project Suggestions:  Here are a number of ideas for possible projects:

• Implement an idea from a research paper, e.g., ACM SIGGRAPH, or Symposium on Computer Animation (SCA).
  
• Rigid body simulation
• 2D rigid body simulator
• Impulse-based, e.g., [Guendelmann et al. 2003]
  
• "Staggered Projections" [Kaufmann et al. 2008]
• Compare popular methods in graphics (STAR report)
• Parallel simulation methods [Tonge et al. 2012]
  
• 3D hair simulation
• E.g., "3D spaghetti"
• Hair in "Brave" [Iben et al. 2013]
• Super-Helices
  
• Discrete elastic rods [Bergou et al. 2008]
  
• 3D cloth simulation
• Mesh-based cloth [Baraff and Witkin 1998]
  
• Knitted cloth [Kaldor et al. 2008]
• Physically based ___ on the GPU, e.g., using NVIDIA's CUDA
  
• Deformable objects
• Rotated linear elements [Muller & Gross 2004]
• Tools for automatic differentiation in animation
  
• Collisions
  
• E.g., Distance fields
• Robust collision handling
• Collision recovery/untangling [Volino & Thalmann 2006]
  
• Shape Matching and Position-based Dynamics
  
• FastLSM: Fast Lattice Shape Matching
  
• Octree LSM
  
• Oriented Particles
• Unified Particle Physics [Macklin et al. 2014]
• Articulated characters [Jacobsen 2001]
• Elastic rods [Umetani et al. 2014]
• Projective dynamics [Bouaziz et al. 2014]
  
• Fracturing solids
• 2D fracture simulator
• Virtual node algorithm
  
• Procedural fracture modeling, e.g., BlastCode
  
• Convex fracture simulation, e.g., [Muller et al. 2013]
  
• Fluid simulation
• Stable fluids
• Liquids (w/ level sets)
  
• Smoothed Particle Hydrodynamics (SPH)
• "Goop" (viscoelastic solids)
• Animating natural phenomena:
  
• Snow animation [Teran's page]
  
• Icicle animation [Ted Kim's page]
  
• Lightning animation [Ted Kim's page]
• Biological growth processes 
• Hydraulic erosion [Stava et al. 2008]
• Tools for 3D printing
• Nervous System | tools
• growing a Hyphae lamp
  
• Fluids with solids
  
• Mark Carlson, Peter J. Mucha, Greg Turk, Rigid fluid: animating the interplay between rigid bodies and fluid, ACM Transactions on Graphics, 23(3), August 2004, pp. 377-384.
• Articulated body simulation
• Articulated characters
• Forward dynamics, e.g., Featherstone's algorithm
• E.g., simulate a detailed botanical tree
  
• Character animation & control
  
• Motion graphs [Kovar & Gleicher; ...]
  
• "Rag doll" physics
• Crowd dynamics
  
• Sound synthesis
• Rigid body sound
• Harmonic Fluid sounds
  
• Motion control
• Rigid and deformable bodies
• E.g., Many-Worlds Browsing for rigid bodies, or deformable objects (spaghetti), or ... ?
  
• Fluid and smoke control
• Other ideas on these webpages:
• Cornell CS5643 Physically Based Animation
  
• Cornell CS 567 Physically Based Animation
  
• Cornell CS6650 Computation Motion (Fall 2008)

Copyright Doug James, November 2016