CS U540 Sample Problems


      (Scan Line Fill)

Given the polygon in the diagram below:

a. Create an Edge Table for the polygon (after preporcessing).

y
7
6
5
4
3
2
1
0

b. For each value of y, tell which edges are in the active edge table.
y-------------------- edges --------------------
7 
6 
5 
4 
3 
2 
1 
0 


Last Updated: May 27, 6:44 p.m. by
Harriet Fell
College of Computer Science, Northeastern University
360 Huntington Avenue #WVH-340,
Boston, MA 02115
Internet: fell@ccs.neu.edu
Phone: (617) 373-2198 / Fax: (617) 373-5121
The URL for this document is: http://www.ccs.neu.edu/home/fell/CSU540/exams/ScanLineFillProblem.html