Exercises Chapter 12

1(a) Write out fully a procedure implementing an algorithm for scan-filling the class of shape shown below.
In these shapes the following inequalities are truex1 x5 < x4 < x3 < x2 and y1 < y3 < y2

1(b) Describe how your algorithm differs from the general polygon filling algorithm, and the justification for those differences. 2. The following sequence of points describes a polygon: (0,0), (8,16), (-2,8), (2,8), (-8,16), (closing the polygon at (0,0)). Discuss whether the following points are "inside" or "outside" of the polygon, giving the reasons for your decision in each case:


Back to: Index of Exercises
Back to: Chapter 12

Last modified: Tue Oct 02 09:34:25 GMT Daylight Time 2001