Visibility III: list priority, ray tracing

CS 248 - Introduction to Computer Graphics
Autumn Quarter, 1999
Marc Levoy
Lecture notes for Thursday, November 18

Table of contents:

• List priority: BSP trees: Fuchs
• Ray tracing
  • What coordinate system?
  • Ray casting algorithm
  • Parametric formulation of a ray
  • Ray-sphere intersection
  • Ray-polygon intersection
  • Generalization: ray-implicit surface intersection
  • Complexity
  • Typical performance
  • Other issues