Was: Shortest paths for 2D robot motion planning (Ch. 15, PS3)

Today:  Sample of several real-world visibility methods

Motivation:  fast walkthroughs ray tracing, radiosity, etc.

Tradeoffs

  Analytic vs. Conservative

  Reactive vs. Predictive

  Generic vs. Scene-specific

2D Cells and Portals for Indoor Scenes -- Demo

3D Cells and Portals -- Demo

Antipenumbra Computations -- Demo

Global Visibility for Radiosity -- (Large scale)
 

Last modified: Nov 2001