Computer Science Comprehensive Exam
Graphics Syllabus
1997-1998
Topics:
2-Dimensional Graphics
- Raster Graphics: Bresenham's Line Drawing Algorithm, Line Clipping,
Ploygon Clipping, Region Filling, Antialiasing
- Fractals: Turtle graphics, Iterated function systems, Fractal dimension
- Freeform Curves: Bezier and B-spline methods, de Casteljau's algorithm,
de Boor's algorithm, subdivision and knot insertion techniques
3-Dimensional Graphics
- Affine and Projective Transformations: Translation, Rotation, Mirror
Image, Scaling, Projection, Perspective, Homogeneous Coordinates
- 3-Dimensional Rendering: Viewing and clipping in 3-Dimensions,
the Synthetic Camera, the Graphics Pipeline, Line and Polygon Clipping
in 3-Dimensions, Hidden surface algorithms, Lighting models, Shading
methods, Color models, Recursive ray tracing
- Surface Modeling: Planes, Quadrics, Tensor product surfaces
- Solid Modeling: Constructive solid geometry, Boundary representations,
Octrees
References:
- Foley and van Dam, Computer Graphics: Principles and Practice,
Chapters 3,5,6,11,12,13,15,16,19
- Barnsley, Chapter 3