Scan conversion of lines

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

Table of contents:

• Overview of 3D rendering pipeline
• Sidebar: What is a pixel?
• 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