CS 482 / 681: Simulations in Computer Graphics

Announcements

• Letter grades and your detailed grade breakdown are posted on NetRun.  Thank you for the excellent work!
• The final exam is in our usual classroom Friday, May 5, from 10:15-noon.
• Project 2 final drafts are due on Blackboard (you'll need to log in first) by the end of Friday, May 5.
• Project 2 presentations are in class Monday, May 1 (the last day of class!)
• Project 2 rough draft feedback is posted on NetRun
• Project 2 rough drafts are due on Blackboard (you'll need to log in first) by Monday, April 24. This should be functional, but not necessarily complete.  Graduate students should turn in an initial draft of their paper, including at least an outline.
• No lecture Friday, April 21 due to Springfest!
• HW3 on gravity modification is due Friday, April 14.
• Project 2 deadlines and deliverables are available.  Project topics are due in class on Monday, April 10.
• Project 1 grades and feedback are posted on NetRun (of all places!).
• Project 1 final drafts are due on Blackboard (you'll need to log in first) by Friday, March 24.  Project presentations are Monday, March 27 in class.
• The midterm exam was in class Friday, March 10.  
  • Midterm exam grades are posted on NetRun (of all places!).
• HW2 on model preparation was due on Blackboard (you'll need to log in first) by Friday, February 24.
• Be ready to describe your Project 1 topics in class Monday, February 13.
• HW1 on particles systems to simulate electrons, due Monday, February 6.
• In-class development of course topics exercise for Friday, January 20.
• HW0 on basic Newtonian mechanics is due Wednesday, January 25.

Lecture Notes

• Moving grids (arbitrary lagrangian / eulerian)
  • Shallow water wave equation on a moving grid, 04-26
• Summary of data structures in scientific computing, 04-24
  • Integrated solid rocket simulation software, 04-24
• FFT Ocean Simulation (see also: Potential Flow, the dual of Desbrun's vorticity-based fluid simulation), 04-19
  • FFT Ocean Simulation with raytracer, 04-19
  • FFT Ocean Simulation without raytracer, 04-19
  • FFT Basic Texture Synthesis demo, 04-19
• Spectral Simulation via FFT, 04-17
  • FFT in JavaScript on Video demo, 04-17
  • Integral of product of FFT trig functions calculator, 04-17
• Terrain Erosion, 04-14
  • Terrain Erosion: 2D texture to 3D geometry demo
• Simulating Leaf Development, 04-12
  • Simulating branch growth demo, 04-12
  • See also: Flower & Limb Development, Dr. P's Algorithmic Botany site, timelapse video of plants sprouting
• Turk-Turing Reaction Diffusion Equations, 04-10
  • Turk-Turing growth demo, 04-10
  • Alan Turing's original 1952 paper, "On the Chemical Basis of Morphogenesis"
  • Greg Turk's 1991 paper, "Generating Textures on Arbitrary Surfaces Using Reaction-Diffusion"
• Reaction Diffusion equations, 04-07
  • Forest growth & forest fire simulation, 04-07
• Ice solidification on a square grid or a hex grid, 04-05
  • (Dendrite growth is a limiting factor in battery life)
• Multi-phase flow field and fighting diffusion, 04-03
• Combustion in fluids, 03-31
  • Combustion with expansion, built in class, 03-31
• Multi-Phase flow and bouyant fluids, 03-29
• Fluid dynamics: Multigrid using mipmaps, 03-24
  • Basic mipmap-based blurring, 03-24
• Partial Differential Equation Notation used in Navier-Stokes, 03-22
• Fluid transport: advection term, 03-20
• Course review for midterm exam, 03-08
• Simulations on the GPU, 03-06
• Shallow-water wave equations, 03-03
  • Shallow-water wave equations with actual units, built in class 03-03
• Shaders on GPU, 03-01
• Cellular Automata simulation on GPU, 02-27
  • Simple WebGL shaders in Babylon, 02-27
• Vehicle Simulation, 02-24
  • FlightArcade WebGL flight simulator, 02-24
  • Jiggly Car Simulation, 02-24
• Geometric Mesh Modification for Finite Elements using ALBERTA, 02-22
• Character Animation in Babylon.js using Bones, 02-22
• Fracture Videos, 02-20
• Collision detection and response, 02-17
  • Spring system with collision detection, 02-17
• Finite Element Method, 02-13
  • Finite element demo with large rotation elements, 02-13
  • C++/OpenGL Finite Element Method source code for 2D wood design (and examples): .tar.gz or .zip, 02-15
• Models and Loading, 02-10
  • Spring with Model Demo, 02-10
• Spring Physics Demo, 02-08
• Flock simulation, 02-06
  • Flocking Demo, 02-06
• Sprite Particle Demo, 02-03
• Barnes-Hut Gravity, 02-01
  • Barnes-Hut Gravity Tree Demo, 02-01
• Particle System Demo, 01-30
  • Particle System O(N^2) Gravity Demo, 01-30
• Angular Velocity Lecture & Demo, 01-25
• Vectors, Quaternions, and Object Orientations, 01-25
  • Object Orientation Demo, 01-25
• Integration of differential equations, 01-18
  • Simple Newtonian mechanics demo, 01-18
  • 1D rocket mechanics, 01-23
• Why should you take this course?

  • Simulations are used extensively in applied manufacturing technology, scientific research, and computer games (a $90 billion/year industry). But they're also beautiful, fascinating objects--here are some examples from the last time this course was taught:

    • Navier-Stokes fluid dynamics of swirling ink, as simulated on the graphics card.
    • Spring system cloth simulation, running on the graphics card.
    • Dendritic growth ice solidification simulation.
    • Particle simulation of atoms arranged in a crystalline solid, liquid, and gasses.

  • And some example videos:

    • NASA simulation examining the swirling global transport of CO2
    • Scaled-up Jenga-style block rigid body simulation using Bullet in Blender.

PixAnvil Changelog

• Added new "lib.tempBox" and "lib.tempVector" functions.
• There is now a PixAnvil help file, 01-25
• Use right-handed coordinate system, 01-19