Please answer each question carefully and thoughtfully. You need to demonstrate that you understand the material covered.
Use as many pages as you wish, but make sure that you label each answer with the question number.
Please write neatly, and print if possible. If I can't read your answer, it is incorrect.
Please make sure that your name is on your test.
Please make sure that you answer all parts of the questions.

[8 points] We have discussed two different "types" of graphics, Raster and Vector.
1. Define/describe each.
2. Name an advantage and a disadvantage when using each.
3. Where is each be used?
[8 points] Most graphics packages support a set of primitives.
1. What is a primitive in a graphics package?
2. Give examples of two different primitives.
3. Primitives usually have associated attributes. Give examples of such attributes.
4. We discussed two methods of associating attributes with primitives in a graphics package. Describe each.
[6 points] Triangles
1. Why are triangles preferred to polygons in modern graphics packages (give at least two reasons)
2. Name two uses for a cross product when dealing with triangles in a graphics package.
[8 points] Flood fill
1. Describe the conditions where the Flood fill algorithm can be used.
2. Give the Flood fill algorithm.
3. When should the Flood fill algorithm be used?
[8 points] Scan line polygon fill algorithm.
1. Describe the scan line polygon fill algorithm draw a diagram that includes all cases which need to be considered and use this diagram in your discussion.
2. What is the even-odd fill rule and how does it relate to this algorithm?
[8 points] Windowing
1. Define the purpose of a window and a viewport in a viewing system.
2. In which coordinate system is each specified?
3. Derive an equation which transforms vertices from a window specified by (x_min,y_min) to (x_max, y_max) to NDC space (-1,-1) to (1,1).