problem 1:

describe an algorithm for performing scan conversion of a set of 3D polygons, comprising details of clipping, projection and the underlying 2D polygon scan conversion algorithm. You might suppose that you are given the color of each polygon and that no lighting computations are needed. Please state any additional suppositions that you need to make. Ray tracing is not a satisfactory answer to this problem.

problem 2:

Compare and contrast the ray tracing and z-buffer algorithms.

problem 3:

Describe how this could be extended to give an algorithm to print full color RGB images on a CMYK laser printer, supposing that one pixel in the image maps to one pixel on the printer.

problem 4:

describe, in detail, an error diffusion algorithm for transforming grayscale images to bi-level black and white images at similar resolution.

problem 5:

Compute the maximum resolution required by a movie projector in a movie theatre. Clearly state any suppositions that you make.