Computer Graphics and Visualization

Course Title: Computer Graphics and Visualization

Course No: CT 201

Nature of the Course: Theory + Lab

Semester: 3

Full Marks: 40 + 60 + 50

Pass Marks: 16 + 24 + 20

Credit Hours: 3

Course Description

Computer Graphics and Visualization provides basic principles and their applications to computer graphics and visualization. Topics include geometric transformations, two-dimensional and three-dimensional object modeling, rendering techniques, animation, and latest trends including augmented and virtual reality.

Course Objectives

The objective of this course is to provide basic principles and their applications to computer graphics and visualization. After completion of this course, students will be able to understand geometric transformations and their applications, two-dimensional and three-dimensional object modeling techniques, rendering techniques, animation and get an overview of the latest trends in computer graphics.

Course Contents

1. Introduction and Application

4 hrs

1.1. History of computer graphics

1.2. Overview of graphic systems

Video display devices: Raster-scan displays, random-scan displays, flat panel displays, three-dimensional viewing devices

Graphics software and tools: Coordinate representations, graphics functions, software standards, PHIGS workstations, DirectX, OpenGL, WebGL, Maya, Blender, Unity

1.3. Graphics pipeline

Two-dimensional (2D) viewing pipeline

Three-dimensional (3D) viewing pipeline

1.4. Applications in various fields like medicine, engineering, art, uses in augmented and virtual realism

2. Raster Graphics and Algorithms

9 hrs

2.1. Rasterizing a point

2.2. Rasterizing a straight line: DDA line algorithm, Bresenham's line algorithm

2.3. Rasterizing a circle and an ellipse: Mid-point circle and ellipse algorithm

2.4. Scan-line polygon fill algorithm

2.5. Scan-line fill of curved boundary areas

2.6. Boundary-fill algorithm

2.7. Flood-fill algorithm

2.8. Point clipping

2.9. Line clipping

Cohen-Sutherland line clipping

Liang-Barsky line clipping

2.10. Polygon clipping: Weiler-Atherton polygon clipping

2.11. Text clipping

3. 2D and 3D Coordinate Systems and Viewing Transformations

9 hrs

3.1. 2D transformation: Translation, rotation, scaling, reflection, shear

3.2. 2D composite transformation

3.3. Window-to-viewport coordinate transformation

3.4. 3D display methods

Parallel projection

Perspective projection

3.5. 3D transformation: Translation, rotation, scaling, reflection, shear

3.6. 3D composite transformation

3.7. Projection and viewing transformation

4. Curve Modeling and Surface Modelling

4 hrs

4.1. Introduction to parametric cubic curves, splines, Bezier curves

4.2. Surface modeling (Polygon surface, vertex table, edge table, polygon table, surface normal and spatial orientation of surfaces)

5. Visible Surface Determination

4 hrs

5.1. Image space and object space techniques

5.2. Back face detection, Z-Buffer, A-Buffer, Scan-Line method

6. Illumination and Surface Rendering Methods

4 hrs

6.1. Algorithms to simulate ambient, diffuse and specular reflections

6.2. Constant, Gouraud, Phong and Fast Phong shading models

7. Computer Animation and Visualization

5 hrs

7.1. Computer animation functions

7.2. Raster animations

7.3. Key-frame systems

7.4. Motion specifications

Direct-motion specifications

Goal-directed systems

Kinematics and dynamics

8. Latest Trends in Computer Graphics

6 hrs

8.1. Interactive visualization

8.2. Distributed scene rendering

8.3. Augmented reality (AR), virtual reality (VR) and mixed reality (MR)

8.4. Game development and real-time graphics

8.5. Applications of AR, VR and gaming

Laboratory Works

Practical sessions of 45 hours covering DDA and Bresenham's line algorithms, mid-point circle and ellipse algorithms, 2D and 3D transformations, viewing and shading, clipping, hidden surface removal, discrete techniques, OpenGL drawing, computer animation, and a simple AR/VR scene. Students are required to develop a prototype project demonstrating understanding of computer graphics concepts, working in teams using platforms such as Unity, Unreal Engine, or WebGL.

1.DDA Line Algorithm
2.Bresenham's Line Algorithm
3.Mid-Point Circle Algorithm
4.Mid-Point Ellipse Algorithm
5.Lab on 2D Transformations
6.Lab on 3D Transformations
7.Program for Viewing and Shading the 3D Object
8.Clipping Hidden Surface Removal
9.Implement the Discrete Techniques
10.Basic Drawing Techniques in OpenGL
11.A Simple Computer Animation
12.A Simple AR/VR Scene or Application

Reference Books

1.Hearn D., Baker, M. P. (1997). Computer Graphics C version (2nd edition), Prentice Hall.
2.Theoharis, T., Papaioannou, G., Platis, N., Patrikalakis, N. M. (2008). Graphics and Visualization: Principles & Algorithms. United States: CRC Press.
3.Foley, J. D. (1995). Computer Graphics: Principles and Practice in C (2nd edition). Germany: Addison-Wesley.

Notes:

This syllabus follows the official BEI curriculum of Tribhuwan University. In case of any doubt or revision, the university's published syllabus shall be considered authoritative. https://ioe.tu.edu.np/pages/electronics-engineering-curriculum-structure-2660

Computer Graphics

Computer Graphics

Select University

Select Program

TabFlux . Computer Graphics and Visualization . TU . BEI