Lahore University of Management Sciences

CS 452 Computer Graphics

Instructor
Room No.
Office Hours
Email
Telephone
Secretary/TA
TA Office Hours
Course URL (if any)

Murtaza Taj
SSE Block 10-301
TBA
[email protected]
3301
TBA
TBA
LMS

Course Basics
Credit Hours
Lecture(s)
Recitation/Lab (per week)
Tutorial (per week)

3
Nbr of Lec(s) Per Week
Nbr of Lec(s) Per Week
Nbr of Lec(s) Per Week

Course Distribution
Core
Elective
Open for Student Category
Close for Student Category

No
Yes
Graduate, Senior, Junior
Freshman

Fall 2015-16

2
0
1 (TBD)

Duration
Duration
Duration

75 min
N/A
50 min (TBD)

COURSE DESCRIPTION
Computer Graphics is one of the most exciting application fields of Computer Science. This course is intended to introduce the basics of
Computer Graphics, laying the foundation for more advanced graduate classes or industry work. The basic graphics pipeline is covered in this
course, along with an introduction to OpenGL. This course will be conducted with an application perspective. Therefore students will be expected
to implement several techniques learnt in the lectures.

COURSE PREREQUISITE(S)

CS 200 - Introduction to Programming

Math 220/ Math 221 Linear Algebra

COURSE OBJECTIVES

Motivate the class about Computer Graphics

Introduce the basic theory and applications of Computer Graphics
Provide a basic foundation for further work in this area

Learning Outcomes

To familiarize students with the Computer Graphics pipeline and the processing going on within each block
Introduce various data structure and algorithms designed to increase the computational efficiency of graphics algorithms
Make students confident that they can solve Computer Graphics problems, through the use of several programming
assignments and examples

Lahore University of Management Sciences

Grading Breakup and Policy
Assignment(s):
Home Work:
Quiz(s):
Class Participation:
Attendance:
Midterm Examination:
Project:
Final Examination:

25%
0%
10%
0%
0%
20%
15 + 5%
30%

Examination Detail
Yes/No: Yes
Combine Separate: N/A
Midterm
Duration: 120 min
th
Exam
Preferred Date: 7 Week
Exam Specifications: Written

Final Exam

Yes/No:
Combine Separate: Comprehensive
Duration: 150 min
Exam Specifications: Written

Module
Introduction

Sessions
1

Rasterization

Topics Covered
Graphics Pipeline
Graphics Applications
Display Technologies
CRT Displays
Raster Scan Displays

Book Chapters
Shirley Chapter 1
Shirley Chapter 3

Drawing on Rater Displays

Line Drawing
Circle Drawing
Ellipse, Parabola

Transformations

OpenGL

Drawing and Filling Polygon

Boundary Fill
Flood Fill
Scanline Fill

Foley Section 3.3, 3.4 & 3.5

Rigid & Non-rigid Transformations

Basic 2D/3D Transformations
Properties of Rotation
Rotation about parallel and arbitrary axis
Transforming Normals

Shirley Chapter 5 & 6

Composing Transformations
Coordinate Transformation Matrix (CTM)
Decomposing Transformations

Shirley Chapter 5 & 6

OpenGL
Rigid Transformations
Coordinate Transformation Matrix
Loading Models in a scene

OpenGL Programming Guide, The Red

Book
OpenGL SDK Documentation
Handout (OpenGL)

Lahore University of Management Sciences

5

Module
Lighting
&
Shading

Ray Casting
&
Tracing

Sessions
1

Topics Covered
Lighting
Vectors & Barycentric Coordinates
Natural Lighting Effect
Camera Model

Book Chapters
Shirley Chapter 2 & 9

Shading
Surface Reflection & Lighting Effecting
Reflection Models
The Blinn-Phong Model
Type of Light Source
Gouraud Shading
Phong Shading

Shirley Chapter 5 & 9

Ray Casting
Local vs. Global Illumination

Shirley Chapter 10

Ray Tracing
Forward & Backward Ray Tracing
Recursive Ray Tracking Algorithm
Ray Object Intersection (Sphere - Plane - Polygon - Triangle)
Ibn Sahl Law & Refracted Rays
Shadows (Hard - Soft)
Anti Aliasing
Limitations of Ray Tracing

Shirley Chapter 2& 10

Tutorial (SIGGRAPH)

Viewing

Projections
Orthographic Projection
Perspective Projection

Shirley Chapter 7

Clipping

Line Clipping
Cohen-Sutherland Line Clipping
Midpoint Subdivision
Cyrus Beck Line Clipping

Hearn & Baker Chapter 6

Polygon Clipping
Sutherland-Hodgeman Polygon Clipping
Weiler-Atherton Polygon Clipping

Hearn & Baker Chapter 6

Bounding Volumes
Uniform Grids
Octrees
BSP Trees

Shirley Section 10.9 & Chapter 8

Hidden Surface Removal

Shirley Section 10.9 & Chapter 8

Texture Coordinates
Displacement Mapping
Texture Mapping in OpenGL

Shirley Chapter 11

Bump Mapping
O-mapping

Shirley Chapter 11
Hearn & Baker Section 10.17 & 10.18
Watt Section 6.1

10

Spatial Data Structures

Texture Mapping

Foley Section 3.11, 3.12, 3.13 & 3.14

Lahore University of Management Sciences

Module
Particle Systems

Sessions
2

12

Photon Mapping
(tentative)

Photon Mapping
Photon Tracing
Radiosity
Caustics
Photon Scattering: Russian Roulette

Paper (Global Illumination using

Photon Maps)

13

Animations

Animations
Movie Making, Case study of Stuart Little
Character Animation, Keyframing, Motion Capture
Overview of Inverse Kinematics (tentative)
Research at CV Lab @ LUMS

Shirley Chapter 16

Procedural Animations
Physics-based Animations

Parametric Curves
Basis and Control Points
Splines

Shirley Chapter 15

Splines
Spline Interpolation Example
Bezier Curve
B-Spline
Spline Fitting
Parametric Surfaces
Bezier Patches
Surface Fitting

Shirley Chapter 15,

Watt Sections 3.1, 3.2 3.3 & 3.7.1

Subdivision
Subdivision conditions, Subdivision Schemes, Refinement
Matrix
Subdivision vs. Spline
4 Point Scheme, Chaikin's Algorithm, Catmull Clark Scheme,
Doo-Sabin Scheme
Subdivision of Gery's Hand

Paper (Subdivision in
Character Animation)

Fractals
Fractals in Nature
Fractals Classification
Fractals Dimensions
Koch curve and Koch Snowflake
Mandelbrot Set

Hearn & Baker 8.23 & 8.24

11

14

15

Curves and Surfaces

Fractals &
L-Systems (tentative)

Topics Covered
Particle Systems
Particle Dynamics
Differential Equation Solver
Cloth Simulation
Fluid Simulation

Book Chapters

Paper (Interactive 3D Face Models)

L-Systems
Shape Grammar
Tree generation
16

Graphics Hardware
(tentative)

GPU vs. CPU

Vertex & Pixel Processor
GPU Pipeline & Architecture
Streaming Ray Tracer

Paper (Interactive Ray Tracing)

Lahore University of Management Sciences

Module
1

Introduction

Duration
(wks)
1

Topics Covered

Rasterization

Drawing and Filling Polygons

Line drawing, circle drawing, flood fill, boundary fill, scanline algorithm

OpenGL

Skeleton motion
Hierarchical modeling, CTM, composing transformations

OpenGL Game

Terrain Golf
Creating meshes from scratch, implementing simple physics rules and coming up with
models for mesh deformation, glselect

Ray Tracing

Photorealistic Rendering
Ray casting, forward ray tracing, ray-sphere intersection, ray-triangle intersection, Phong
illumination model

Particle Systems

Cloth Simulation
Fluid Simulation (tentative)

Project

To be decided by students (group of up to 2 students)

Synthetic Lighting
Image structure, channels in an image, image mixing

Textbook(s)/Supplementary Readings
Required:
nd

rd

[Shirley] Fundamentals of Computer Graphics, Peter Shirley, A. K. Peters, 2 Edition/3 Edition

Reference:
[Baker] Donald Hearn, M Pauline Baker, Computer Graphics with OpenGL, Prentice Hall
[Foley] Computer Graphics: Principle and Practice, J. D. Foley, A. van Dam, S. K. Feiner and J. F. Hughes
[Watt] Advanced Animation and Rendering Techniques: Theory and Practice
[OpenGL] OpenGL Programming Guide, The Red book
[OpenGL Primer] Edward Angel, OpenGL: A Primer, Longman