Introduction to sampling theory

CS 248 - Introduction to Computer Graphics
Autumn Quarter, 2006
Marc Levoy
Lecture notes for Thursday, October 5 (second half of class, finished Oct. 10)

Table of contents:

• Sampling and reconstruction
  1. Overview
  2. Looking at venetian blinds through a screen (sampling)
  3. Solution A: finer screen (raising the sampling rate)
  4. Solution B: blur the venetians (bandlimiting)
  5. Example of convolution: rect function
     Facts about convolution
  6. Looking at a photo of the scene mounted on the screen (reconstruction)
  7. Aliasing versus reconstruction error
• Application to computer graphics
  1. Spatial aliasing: polygon edges
  2. Temporal aliasing: wagon wheels