03/13/2003
15-462 Graphics I
19
Edge/Scan Line Intersections
•Brute
force: calculate intersections explicitly
•Incremental
method (Bresenham’s algorithm)
•Caching
intersection information
–Edge
table with edges sorted by ymin
–Active
edges, sorted by x-intersection, left
to right
•Process
image from smallest ymin up