Rasterization algorithms

CS 248 - Introduction to Computer Graphics
Autumn Quarter, 1999
Marc Levoy
Lecture notes for Tuesday, October 19

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?
• Design issues for line drawing algorithms
• Polygon scan conversion
  1. Assumptions
  2. Algorithm
  3. Which pixels to fill?
• Polygon scan conversion with analytical antialiasing
  • Assumptions
  • Algorithm #1: exact area integration
  • Algorithm #2: exact volume integration