Rasterization algorithms

CS 248 - Introduction to Computer Graphics
Autumn Quarter, 2000
Marc Levoy
Lecture notes for Thursday, October 19 (and a bit of Tuesday, October 24)

Table of contents:

• Overview of 3D rendering pipeline
• Line drawing
  1. Assumptions
  2. Brute force algorithm
  3. DDA algorithm
  4. Bresenham algorithm
  5. What do real workstations use?
• Polygon scan conversion
  1. Assumptions
  2. Algorithm
  3. Which pixels to fill?
• Polygon scan conversion with analytical antialiasing (covered on Tuesday, October 24)
  • Assumptions
  • Algorithm #1: exact area integration
  • Algorithm #2: exact volume integration