TEST 1 CS458

Instructor Dr P Juell    NAID______________________ NAME__________________________

100 points, closed book                                  Sep. 22, 2004

1. (10) Draw a figure that would not present a problem to the odd/even line fill routine.
   Draw a figure that would present a problem to the odd/even line fill routine.

2. (10) OpenGL is described as a stated engine. What is something it remembers over time?
   What is something that is not a state? That is something that has to be continuously redone (say every frame).

3. (10) In looking closely at a displayed image, you do not find any jaggies. Give two reasons that this could be the case.
   • 
     

   • 
     

4. (10) The heart of a program implementing the Bresenham line drawing algorithm is an IF statement (in a loop). What does the IF statement test and what are the two actions it chooses between?
   • 
     

   • 
     

5. (10) What is a texture?

   
   

   Give a reason that textures are important.

   
   

6. (10) You have a large list of pixel to pixel lines of exactly the same slope. Give something you can do to improve performance over just drawing the lines individually using the Bresenham line drawing technique.

7. (10) Two ways to store information are in raster and polyline forms. Present a good reason that information such as a outline of the US would be better stored in a polygon rather than a raster form.
   Present a good reason for using raster over a polygon.

8. (10) Give a technique to allow displaying more then three dimensions of data in a visualization image.

9. (10) The polygon splitting routine calculates cross products until the sign changes. It then splits on this line. What is the routine trying to fix?
   The above algorithm can be used to solve problems for other algorithms. Specify the name of an algorithm that could use the above technique to eliminate one of its problems?

10. (10) You have a large list of pixel to pixel lines of exactly the same slope. Give something you can do to improve performance over just drawing the lines individually using the Bresenham line drawing technique.