Visible-surface determination (part II), ray tracing

CS 248 - Introduction to Computer Graphics
Spring Quarter, 1995
Marc Levoy
Lecture notes for Thursday, May 25

Table of contents:

• Area subdivision I: Warnock
• Area subdivision II: Weiler-Atherton
• List priority: BSP trees: Fuchs
• Ray tracing
  • Basic ray casting algorithm
  • Ray-object intersections
  • Complexity
  • Typical performance
  • Efficiency accelerations
  • Other issues

Press here for part I of this lecture.