Scan Conversion
Points & lines, Line drawing algorithms; DDA algorithm, Bresenham’s line algorithm, Circle generation
algorithm; Ellipse generating algorithm; scan line polygon, fill algorithm, boundary fill algorithm, flood fill
algorithm.
2D Transformation
Basic transformations: translation, rotation, scaling; Matrix representations & homogeneous coordinates,
transformations between coordinate systems; reflection shear; Transformation of points, lines, parallel
lines, intersecting lines.
Viewing
Viewing pipeline, Window to Viewport co-ordinate transformation, clipping operations, point clipping, line
clipping, clipping circles, polygons & ellipse.
3D Transformation & Viewing
3D transformations: translation, rotation, scaling & other transformations. Rotation about an arbitrary axis
in space; reflection through an arbitrary plane; general parallel projection transformation; clipping,
Viewport clipping, 3D viewing, perspectives & Depth Cueing.
Curves and Fractals
Curve representation, surfaces, designs, Bezier curves, B-spline curves, end conditions for periodic Bspline
curves, rational B-spline curves.
Hidden Surfaces
Depth comparison, Z-buffer algorithm, Back face detection, BSP tree method, the Printer’s algorithm,
scan-line algorithm; Hidden line elimination, wire frame methods, fractal - geometry.
Color & Shading Models
Introduction, Modeling Light Intensities and Sources, Diffuse Reflection, Lambert’s Cosine Law, Specular
Reflection, Halftoning, Color Models - RGB Color, CMY Color..