COMP 790-058: Fall 2006

Course Description

Line

SYNOPSIS

Many interactive applications such as computer games, virtual environments, simulation-based design. deformable simulation, robotics and computational photography deal with time-varying or dynamic datasets. Some of the examples include exploding scenes in computer games, cloth simulation, character animation, motion planning among moving obstacles or agents, time-varying (4D) simulations, video texture synthesis, and view-dependent or time-varying texture mapping. Most of the prior work in interactive computer graphics has been limited to static scenes, which typically involve considerable pre-processing to accelerate runtime computations. In this seminar course, we plan to look at some of the fundamental issues related to interactive simulation and rendering of dynamic datasets. These include:
  1. Geometric data structures for dynamic datasets: spatial and bounding volume hierarchies, kinetic data structures, incremental algorithms
  2. Interactive ray tracing of dynamic scenes
  3. Motion planning in dynamic environments
  4. Proximity queries between deformable models
  5. Interactive visualization of time-varying datasets
  6. Dynamic texture synthesis: video textures, animated (time-varying) textures, view-dpendent textures, interactive synthesis

APPROACH

The course would involve reading some of the latest papers in these areas and giving out one or two lectures on these topics. Moreover, each student is expected to work on a course project, which would be a major part of the final grade.