Computer Graphics Course Outline - University of Sargodha

Course Title: Computer Graphics

Course Code: CS-4711

Course Structure: Lectures: 3 / Labs: 0

Credit Hours: 3

Prerequisites: CS-3143 (Design and Analysis of Algorithms)

Course Syllabus:

Overview of computer Graphics & Systems.Geometry and Lines.Graphics
Primitives.Polygons.Transformation.Segmentation.Windowing and Clipping.Three Dimensions
Geometry, 3D Primitives, 3D Transformations.Digital Geometry Processing.Classification,
Partitioning, and Clipping.Visibility.

Course Outline:

1.      A Survey of Computer Graphics, Overview of Graphics Systems. [TB3:Ch 1, 2]

2.      Geometry and Line Generation Introduction, Lines, Line Segments, Perpendicular Lines,
Distance between a Point and a Line, Vectors, Pixels and Frame Buffers, Vector

Generation, Bresenham's Algorithm, Antialiasing of Lines, Thick Line Segments,
Character Generation, Displaying the Frame Buffer. [TB1:Ch 1]

3.      Graphics Primitives Introduction, Display Devices, Primitive Operations, The Display-
File Interpreter, Normalized Device Coordinates, Display-File Structure, Display-File
Algorithms, Display Control, Text, The Line-Style Primitive. [TB1:Ch 2]

4.      Polygons Introduction, Polygons, Polygon Representation, Entering Polygons, An Inside
Test, Polygon Interfacing Algorithms, Filling Polygons, Filling with a Pattern,
Initialization, Antialiasing. [TB1:Ch 3]

5.      Transformation Introduction, Matrices, Scaling Transformations, Sin and Cos, Rotation,
Homogeneous Coordinates and Translation, Coordinate Transformations, Rotation about
an Arbitrary Point, Other Transformations, Inverse Transformations, Transformation
Routines, Transformations and Patterns, Initialization, Display Procedures. [TB1:Ch 4]

6.      Segments Introduction, The Segment Table, Segment Creation, Closing a Segment,
Deleting a Segment, Renaming a Segments, Visibility, Image Transformation Revising
Previous Transformation Routines, Saving and Showing Segments, Other Display-File
Structures, Some Raster Techniques. [TB1:Ch 5]

7.      Windowing and Clipping Introduction, The Viewing Transformation, Viewing
Transformation, Implementation, Clipping, The Cohen-Sutherland Outcode Algorithm,
The Clipping of Polygons, Adding Clipping to the System, Generalized Clipping,
Position Relative to an Arbitrary Line, Multiple Windowing. [TB1:Ch 6]

8.      Three Dimensions Introduction, 3D Geometry, 3D Primitives, 3D Transformations,
Rotation about an Arbitrary Axis, Parallel Projection, Perspective Projection, Viewing
Parameters, Special Projections, Conversion to View Plane Coordinates, Clipping in
Three Dimensions, Clipping Planes, The 3D Viewing Transformation. [TB1:Ch 8]

9.      Digital Geometry Processing, Spatial Curves, Surfaces, Volumetric Objects,
Triangulations and Polyhedral Surfaces, Representation of implicit Surfaces,
Representation of Volumetric Objects. [TB2:Ch 8]

10.  Classification, Partitioning, and Clipping, Clipping Applications, Clipping Acceleration,
Clipping Methodology, 2D Clipping, Clipping a Segment against the Virtual Screen,
Polygon Clipping, 3D Clipping Clipping and Viewing. [TB2:Ch 12]

11. Visibility Foundations, (XYZ) Algorithms: Visibility with Rasterization, (XY)Z
Algorithms: Visibility after Rasterization, Z(XY) Algorithms: Visibility before
Rasterization. [TB2:Ch 13]

Textbook(s):

•          Computer Graphics: A Programming Approach by Steven Harrington, Mcgraw-Hill
College; 2^nd Edition, (1987). ISBN-10: 0070267537

•          Computer Graphics: Theory and Practice by Jones Gomes, CRC Press, (2012). ISBN-10:
1568815808

Reference Material:

•          Computer Graphics with OpenGL by Donald D. Hearn and M. Pauline Baker, Pearson, 3
Edition, 2002, ISBN-10: 0131202383

•          Computer Graphics with Open GL (4th Edition) by Donald D. Hearn, Prentice Hall, 4
Edition, (2010). ISBN-10: 0136053580

•          Introduction to Computer Graphics: Using Java 2D and 3D, Springer, 2nd Edition,
(2012). ISBN-10: 1447127323

Note: This content is obtained from official documents of University of Sargodha and applied on BS Computer Science for Main Campus, Sub Campuses, and Affiliated Colleges.