Visibility III: ray tracing

CS 248 - Introduction to Computer Graphics
Autumn Quarter, 2004
Marc Levoy
Lecture notes for Tuesday, November 16 (finished on November 18)

Table of contents:

• 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