Algorithms

A number of basic algorithms are needed:

• Transformation: Convert representations of primitives from one coordinate system to another.
• Clipping/Hidden Surface Removal: Remove primitives and parts of primitives that are not visible on the display.
• Rasterization: Convert a projected screen-space primitive to a set of pixels.

Later, we will look at some more advanced algorithms:

• Picking: Select a 3D object by clicking an input device over a pixel location.
• Shading and Illumination: Simulate the interaction of light with a scene.
• Animation: Simulate movement by rendering a sequence of frames.