Computer Graphics Syllabus (CSC 214) – TU BSc CSIT 3rd Semester

Tribhuvan University
Institute of Science and Technology
Bachelor of Science in Computer Science and Information Technology

Course Description: The course covers concepts of graphics hardware, software, and applications, data structures for representing 2D and 3D geometric objects, drawing algorithms for graphical objects, techniques for representing and manipulating geometric objects, illumination and lighting models, and concept of virtual reality.

Course Objective: The objective of this course is to understand the theoretical foundation as well as the practical applications of 2D and 3D graphics.

Course Contents

Unit 1. Introduction of Computer Graphics (3 Hrs.)

• A Brief Overview of Computer Graphics, Areas of Applications
• Graphics Hardware: Display Technology, Architecture of Raster-Scan Displays, Vector Displays, Display Processors, Hard copy device, Input Devices
• Graphics Software: Software standards, Need of machine independent graphics language

Unit 2. Scan Conversion Algorithm (6 Hrs.)

• Scan Converting a Point and a straight Line: DDA Line Algorithm, Bresenham’s Line Algorithm
• Scan Converting Circle and Ellipse: Mid Point Circle and Ellipse Algorithm
• Area Filling: Scan Line Polygon fill Algorithm, Inside-outside Test, Scan line fill of Curved Boundary area, Boundary-fill and Flood-fill algorithm

Unit 3. Two-Dimensional Geometric Transformations (5 Hrs.)

• Two-Dimensional translation, Rotation, Scaling, Reflection and Shearing
• Homogeneous Coordinate and 2D Composite Transformations; Transformation between Co-ordinate Systems
• Two Dimensional Viewing: Viewing pipeline, Window to viewport coordinate transformation

Unit 4. Three-Dimensional Geometric Transformation (5 Hrs.)

• Three-Dimensional translation, Rotation, Scaling, Reflection and Shearing
• Three-Dimensional Composite Transformations
• Three-Dimensional Viewing: Viewing pipeline, world to screen viewing transformation, Projection concepts (Orthographic, parallel, perspective projections)

Unit 5. 3D Objects Representation (7 Hrs.)

• Representing Surfaces: Boundary and Space partitioning
  • Polygon Surface: Polygon tables, Surface normal and Spatial orientation of surfaces, Plane equations, Polygon meshes
  • Wireframe Representation
  • Blobby Objects
• Representing Curves: Parametric Cubic Curves, Spline Representation, Cubic spline interpolation, Hermite Curves, Bezier and B-spline Curve and surface
• Quadric Surface: Sphere and Ellipsoid

Unit 6. Solid Modeling (4 Hrs.)

• Sweep, Boundary and Spatial-Partitioning Representation
• Binary Space Partition Trees (BSP)
• Octree Representation

Unit 7. Visible Surface Detections (5 Hrs.)

• Image Space and Object Space Techniques
• Back Face Detection, Depth Buffer (Z-buffer), A-Buffer and Scan-Line Algorithms
• Depth Sorting Method (Painter’s Algorithm)
• BSP tree Method, Octree and Ray Tracing

Unit 8. Illumination Models and Surface Rendering Technique (5 Hrs.)

• Basic Illumination Models: Ambient light, Diffuse reflection, Specular reflection and Phong model
• Intensity attenuation and Color consideration, Transparency, Shadows
• Polygon Rendering Methods: Constant intensity shading, Gouraud shading, Phong Shading and Fast Phong Shading

Unit 9. Introduction to Virtual Reality (2 Hrs.)

• Concept of Virtual reality
• Virtual Reality Components of VR System, Types of VR System, 3D Position Trackers, Navigation and Manipulation Interfaces
• Application of VR

Unit 10. Introduction to OpenGL (3 Hrs.)

• Introduction, Callback functions, Color commands
• Drawing pixels, lines, polygons using OpenGL
• Viewing and Lighting

Laboratory Works

The laboratory course consists of implementing the following algorithms using high level languages and OpenGL:

1. DDA Line Algorithm
2. Bresenham’s line drawing algorithm
3. Mid Point Circle Algorithm
4. Mid Point Ellipse Algorithm
5. Basic transformation on 2D including Translation, Rotation and Scaling
6. Simple 3D Object with basic transformations including Translation, Rotation and Scaling
7. Clipping
8. Hidden surface removal
9. Basic Drawing Techniques in OpenGL

Text Books

1. Donald Hearn and M. Pauline Baker, “Computer Graphics, C Versions,” Prentice Hall

Reference Books

1. J.D. Foley, S.K. Feiner and J.F. Hughes, “Computer Graphics – Principles and Practises” (Second Edition in C)
2. R.K. Maurya, “Computer Graphics with Virtual Reality,” Wiley India
3. F.S. Hill, Stephen M. Kelley, “Computer Graphics using Open GL,” Prentice Hall