COM1370 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: February 18, 2002 9:37 a.m. by
Harriet Fell
College of Computer Science, Northeastern University
360 Huntington Avenue #161CN,
Boston, MA 02115
Internet: graphics@harrietfell.com
Phone: (617) 373-2198 / Fax: (617) 373-5121
The URL for this document is: http://www.ccs.neu.edu/home/fell/COM1350/exams/ScanLineFillProblem.html