Lovely Professional University,Punjab

Format For Instruction Plan [for Courses with Lectures and Labs

Course No Cours Title Course Planner Lectures Tutorial Practical

CSE405 COMPUTER GRAPHICS 12735 :: Sumit Mittu 4 0 0

Text Book: 1 Computer Graphics – C Version, Hearn & Baker, Pearson

Other Specific Book:

2 Schaum's Outline of: Theory & Problems of Computer Graphics, Xiang & Roy, Tata Mc Graw

3 Computer Graphics: Principles & Practice, Foley, Vandam, Feiner & Hughes, Pearson

4 Introduction to Computer Graphics & Multimedia, Mukhopadhyay & Chattopadhyay

5 Computer Graphics, Sinha & Uday, Tata Mc Graw Hill

Other Reading

Sr No Jouranls atricles as compulsary readings (specific articles, Complete reference)

6 http://www.ippt.gov.pl/~zkulpa/MGV/MGV.html
7 http://www3.interscience.wiley.com/journal/118587487/abstract
8 http://www.worldscinet.com/ijig/
9 http://www.springer.com/computer/computer+imaging/journal/371
10 http://www.elsevier.com/wps/find/journaldescription.cws_home/371/description#description

1 Approved for Spring Session 2010-11

 Relevant Websites

Sr. No. (Web adress) (only if relevant to the courses) Salient Features
11 http://www3.interscience.wiley.com/journal/118587481/abstract Classification of Illumination Methods for Mixed Reality
12 http://www3.interscience.wiley.com/journal/117946199/groupho Computer Animation & Virtual Worlds
me/home.html
13 http://www.springerlink.com/content/100388/ The Visual Computer
14 http://cgems.inesc.pt/ModuleInfo.aspx?id=37 Lab Exercise for 2D Clipping
15 http://cgems.inesc.pt/ModuleInfo.aspx?id=41 Knowledgebase on emerging discipline of Comp. Graphics
16 http://hdl.handle.net/2378/255 Website for resources on Alice3D

Detailed Plan For Lectures

Week Number Lecture Number Lecture Topic Chapters/Sections of Homework to be Assigned Pedagogical tool
Textbook/other to students Demonstration/case
reference study/images/anmatio
ctc. planned

Part 1
Week 1 Lecture 1 Computer Graphics: Introduction & Applications ->Reference :1,Ch 1/ pp PPT (cg01.pdf)
24-54
Lecture 2 Interactive Graphics System; Graphics Input Devices ->Reference :1,Ch 2/ pp PPT(cg02.ppt, cg03.ppt
(Keyboard, Mouse, Joystick, Trackball, Track pad, 80-91 cg04.pdf)
Lecture 3 Hard Copy Digitizer
Touchpad, Output Devices
tablets, (Printers & Plotters)
Light Pen, Data Gloves, ->Reference :1,Ch 2/ pp PPT(cg02.ppt, cg03.ppt
Voice 92-95 cg04.pdf, cg25.pdf)
Lecture 4 DisplayInput Systems,
Devices: CRTScanners)
& related Terms; Random ->Reference :1,Ch 2/ pp PPT(cg02.ppt, cg03.ppt
Scan and Raster Scan Displays 56-65 cg04.pdf, cg05.pdf)
Week 2 Lecture 5 Color CRTs and DVSTs; Frame Buffer and ->Reference :1,Ch 2/ pp PPT(cg05.pdf)
Digitization 73-77
Lecture 6 Flat Panel Displays: (Plasma Panel, ->Reference :1,Ch 2/pp PPT(cg04.pdf, cg05.pdf
Electroluminescent, LED, LCD) 65-68
Lecture 7 3D Viewing Devices, Stereoscopic & VR Systems ->Reference :1,Ch 2/ pp PPT(cg04.pdf)
69-72
Lecture 8 Graphics Software; Coordinate Systems, Graphics ->Reference :1,Ch 2/ pp HomeWork 1 Allocation Graph Diagrams (pp 95-
Functions & Software Standards 95-99 99)
Week 3 Lecture 9 Graphics Output Primitives; Scan Converting a Point; ->Reference :1,Ch 3/ pp PPT(cg05.pdf, cg06.ppt
Scan Converting a Straight Line: Polynomial Method 104-107

2 Approved for Spring Session 2010-11

 Week 3
Lecture 10 Scan Converting a Straight Line: DDA Algorithm ->Reference :1,Ch 3/ pp PPT(cg05.pdf, cg06.ppt
107-108
Lecture 11 Scan Converting a Straight Line: Bresenham's Line ->Reference :1,Ch 3/ pp PPT(cg05.pdf, cg06.ppt
Algorithm 108-111
Lecture 12 Modifying Line Drawing Algorithms for lines with ->Reference :1,Ch 3/ pp Term Paper 1 Allocation Graph Diagrams (pp 54-
Slope |m|>1 (Polynomial, DDA algos.) Modifying Line 54-56 56)
Week 4 Lecture 13 8-Pt Symmetry
Drawing of Circle;
Algorithms Scan
for lines Converting
with a Circle:
Slope |m|>1 ->Reference :1,Ch 3/ pg Graph Diagrams (pg
Polynomial Method, Trigonometric
(Bresenham's Line Algorithm) Method 117 117);
PPT(cg05.pdf)
Part 2
Week 4 Lecture 14 Scan Converting a Circle: Bresenham's Circle ->Reference :1,Ch 3/ pg Graph Diagrams (pg
Algorithm 118 118)
Lecture 15 Scan Converting a Circle: Mid-Point Circle Algorithm ->Reference :1,Ch 3/ pp HomeWork 1 Submission PPT(cg05.pdf, cg06.ppt
119-122
Lecture 16 4-Pt Symmetry of Ellipse; Scan Converting an Ellipse: ->Reference :1,Ch 3/pp HomeWork 2 Allocation Graph Diagrams (pp
Polynomial Method, Trigonometric Method 122-124 122-124)
Week 5 Lecture 17 Scan Converting an Ellipse: Mid-Point Ellipse ->Reference :1,Ch 3/pp PPT(cg06.ppt)
Algorithm 125-129
Lecture 18 Scan converting Arcs & Sectors ->Reference :2,Ch 3/ pp Graph Diagrams
40-41
Lecture 19 Character Generation, Line and Character Attributes ->Reference :1,Ch 3/ pp Images(pp 151-154)
151-154
Lecture 20 Area Filling Techniques (Flood Fill and Boundary Fill) ->Reference
->Reference :1,Ch
:2,Ch 3/
3/ pp
pp PPT(cg23.pdf, cg24.ppt
147-150
45-47
Week 6 Lecture 21 Side Effects/Aliasing Effects of Scan Conversion; ->Reference :2,Ch 3/ pp PPT(cg06.ppt)
Anti-aliasing Techniques 47-51
Lecture 22 2D Transformations: Types & Operations; Object ->Reference :1,Ch 5/ pp PPT (cg07.ppt)
Representation through Points & Matrices; 204 208-210 228
Lecture 23 2D Transformations:
Homogeneous Translation
Coordinate & Scaling
Representation ->Reference :1,Ch 5/ pp PPT (cg07.ppt)
204-205 207-208
Lecture 24 2D Transformations: Rotation ->Reference :1,Ch 5/ pp HomeWork 2 Submission PPT (cg07.ppt)
206-207
Week 7 Lecture 25 2D Transformations: Reflection & Shearing ->Reference :1,Ch 5/ pp PPT (cg07.ppt)
221-224
Lecture 26 General Composite Transformations & Coordinate ->Reference :2,Ch 3/ pp PPT (cg07.ppt)
Transformations 71-76
Lecture 27 2D Viewing: Concepts of Window, Viewport, Viewing ->Reference :1,Ch 6/ pp PPT(cg10.ppt)
Pipeline, World Coordinates, Normalized Device 237-242
Lecture 28 Windowing
Coordinate & Viewing Transformations
Systems PPT(cg10.ppt)

MID-TERM
Part 3
Week 8 Lecture 29 2D Clipping: Interior & Exterior Clipping Concepts, ->Reference :1,Ch 6/ pp PPT(cg08.ppt, cg10.ppt
Point Clipping & Line Clipping (Cohen-Sutherland 244-250
Lecture 30 Line Clipping (Mid-Point Subdivision Algorithm) &
Algorithm) ->Reference :2,Ch 5/ pp Graph Diagrams (pp 93-
Text Clipping 93-94 94)

3 Approved for Spring Session 2010-11

 Week 8

Lecture 31 Polygon Clipping (Sutherland-Hodgeman Clipping) ->Reference :1,Ch 6/ pp PPT(cg08.ppt, cg10.ppt

257-262
Lecture 32 Polygon Clipping (Weiler Atherton Algorithm) ->Reference :1,Ch 6/ pp HomeWork 3 Allocation
262-263
Week 9 Lecture 33 3D Graphics: Introduction & Object Representations, ->Reference
->Reference :1,Ch
:2,Ch 9/pg
5/ pp PPT(cg22.pdf)
Coordinate Systems & Matrix Forms 317
97-99Ch 10/pp 325-328
Lecture 34 3D Transformations: Translation, Scaling & Rotation ->Reference :1,Ch 11/ PPT(cg22.pdf, cg32.pdf
pp 428-434 440-441
Lecture 35 3D Transformations: Reflection & Aligning Vectors ->Reference :1,Ch PPT(cg32.pdf)
11/pg 442
Lecture 36 3D Transformations: Shearing & Composite ->Reference :1,Ch PPT(cg32.pdf)
Transformations 11/pg 444
Week 10 Lecture 37 3D Clipping ->Reference :2,Ch 8/ pp
155-158
Lecture 38 Projection: Taxonomy of Projection; Perspective ->Reference
->Reference :2,Ch
:1,Ch 7/pp
12/ PPT(cg11.pdf, cg12.pdf
Projection. 128-131
pp 476-483 :2,Ch 7/pp HomeWork 3 Submission cg13.pdf)
Lecture 39 Perspective Anomalies; Parallel Projections ->Reference
->Reference :1,Ch PPT(cg12,pdf, cg13.pdf
132-133
12/pp 463-467
->Reference :1,Ch
12/pp 459-463
Part 4
Week 10 Lecture 40 3D Object Representations: Overview of Polygon ->Reference :1,Ch 10/ HomeWork 4 Allocation
Surfaces, Curved Lines & Surfaces; Introduction to pp 325-333 335-345
Week 11 Lecture 41 Introduction to Bezier Curves
Spline Representations & Surfaces
& Cubic Splines ->Reference :1,Ch 10/ Term Paper 1 Submission
pp 347-354
Lecture 42 Introduction to B-Spline Curves & Surfaces ->Reference :1,Ch 10/
pp 354-365
Lecture 43 Visible Surfaces: Back-face Detection & Z-Buffer ->Reference :1,Ch PPT(cg09.ppt, cg14.pdf
Algorithm 13/pp 490-494 cg15.pdf)
Lecture 44 Scan-line Algorithm ->Reference :1,Ch PPT(cg14.pdf, cg15.pdf
13/pp 495-498
Week 12 Lecture 45 Area Subdivision ->Reference :1,Ch PPT(cg14.pdf)
13/pp 502-505
Lecture 46 Shading Models: Light Sources & basic Illumination ->Reference :1,Ch PPT(cg14.pdf)
Models 14/pp 515-524
Lecture 47 Distance & Colour Factors in Modelling Light; ->Reference :1,Ch PPT(cg16.ppt)
Constant Shading Model 14/pp 526-528
Lecture 48 Interpolated Shading (Gouraud Shading & Phong ->Reference :1,Ch HomeWork 4 Submission PPT(cg16.ppt, cg17.pdf
Shading) 14/pp 542-547
Week 13 Lecture 49 Surface Rendering & Ray Tracing ->Reference :1,Ch 14/
pp 548-554
Lecture 50 Achromatic & Chromatic Colors ->Reference :1,Ch 15/ PPT(spill-cm.pdf)
pp 588-591
Lecture 51 Introduction to Color Models ->Reference :1,Ch 15/ PPT(spill-cm.pdf)
pp 592-599
Lecture 52 Reproducing Colors ->Reference :1,Ch 15/ PPT(spill-cm.pdf)
pp 598 600

4 Approved for Spring Session 2010-11

 Spill Over
Week 14 Lecture 53 Introduction to the Design of Animation Sequences ->Reference :1,Ch 16 PPT(spill-hm.ppt)
Lecture 54 Introduction to Alice 3D (A software tool for creating ->Reference :15, Live Demos.
3D Animations)
Lecture 55 Creating Animations using Alice 3D Live Demos.
Lecture 56 Creating Animations using Alice 3D Live Demos.

Details of homework and case studies

Homework No. Topic of the Homework Nature of homework
(group/individuals/field work
Homework 1 Graphics I/O and Scan Conversion Individual
Homework 2 Scan Conversion & 2D Transformations Individual
Homework 3 Projections, 3D Object Representations & Visible Surface Detection Individual
Homework 4 2D Viewing, 2D Clipping and 3D Transformations Individual

Scheme for CA:out of 100*

Component Frequency Out Of Each Marks Total Marks
Term Paper 1 25 25
Homework 3 4 7 21
Class test based on homework 3 4 18 54
Total :- 50 100

* In ENG courses wherever the total exceeds 100, consider x best out of y components of CA, as explained in teacher's guide available on the UMS

List of suggested topics for term paper[at least 15] (Student to spend about 15 hrs on any one specified term paper)

5 Approved for Spring Session 2010-11

 Sr. No. Topic
1 Simulate Starfield Screensaver
2 Visually simulate operation inside a Cathode Ray Tube
3 Design icon set for a mobile phone options
4 Design an animated Stick-man
5 Design face-idols of Dashaanan (Ravana)
6 Design the logos of various TV Channels
7 Animation of Bubbles floating on screen
8 Design animated LPU logo with varying-glow borders
9 Design a Personal Desktop Computer
10 Simulate a marquee with random graphic shapes
11 Visually demonstrate mouse actions (move, drag, click, etc)
12 3D Viewing Devices available in the market and the technologies behind them
13 Comparative Study of Image Formats for Web Graphics
14 Composite Transformations & Analogies from real world
15 Computer Graphics & Animations Tools
16 Computer Graphics in the field of Medicine & Health-care
17 Cost and Performance analysis of various line-drawing and circle generating algorithms
18 Computer Graphics & Bollywood/Hollywood
19 Graphics Transformations support with Java
20 Technology behind 3D TVs and their commercial variants
21 Recursively Defined Drawings
22 Vector Graphics Formats
23 Voice Systems & Computer Graphics
24 PHIGS Workstations & GKS

6 Approved for Spring Session 2010-11

 25 Graphical User Interfaces

7 Approved for Spring Session 2010-11

Practical Credits
0 4

8 Approved for Spring Session 2010-11

Pedagogical tool
Demonstration/case
study/images/anmation
ctc. planned

PPT (cg01.pdf)
PPT(cg02.ppt, cg03.ppt,
cg04.pdf)
PPT(cg02.ppt, cg03.ppt,
cg04.pdf, cg25.pdf)
PPT(cg02.ppt, cg03.ppt,
cg04.pdf, cg05.pdf)
PPT(cg05.pdf)
PPT(cg04.pdf, cg05.pdf)
PPT(cg04.pdf)
Graph Diagrams (pp 95-
99)
PPT(cg05.pdf, cg06.ppt)

9 Approved for Spring Session 2010-11

PPT(cg05.pdf, cg06.ppt)
PPT(cg05.pdf, cg06.ppt)
Graph Diagrams (pp 54-
56)
Graph Diagrams (pg
117);
PPT(cg05.pdf)

Graph Diagrams (pg

118)
PPT(cg05.pdf, cg06.ppt)
Graph Diagrams (pp
122-124)
PPT(cg06.ppt)
Graph Diagrams
Images(pp 151-154)
PPT(cg23.pdf, cg24.ppt)
PPT(cg06.ppt)
PPT (cg07.ppt)
PPT (cg07.ppt)
PPT (cg07.ppt)
PPT (cg07.ppt)
PPT (cg07.ppt)
PPT(cg10.ppt)
PPT(cg10.ppt)

PPT(cg08.ppt, cg10.ppt)
Graph Diagrams (pp 93-
94)

10 Approved for Spring Session 2010-11

PPT(cg08.ppt, cg10.ppt)

PPT(cg22.pdf)
PPT(cg22.pdf, cg32.pdf)
PPT(cg32.pdf)
PPT(cg32.pdf)

PPT(cg11.pdf, cg12.pdf,
cg13.pdf)
PPT(cg12,pdf, cg13.pdf)

PPT(cg09.ppt, cg14.pdf,
cg15.pdf)
PPT(cg14.pdf, cg15.pdf)
PPT(cg14.pdf)
PPT(cg14.pdf)
PPT(cg16.ppt)
PPT(cg16.ppt, cg17.pdf)

PPT(spill-cm.pdf)
PPT(spill-cm.pdf)
PPT(spill-cm.pdf)

11 Approved for Spring Session 2010-11

 PPT(spill-hm.ppt)
Live Demos.
Live Demos.
Live Demos.

ure of homework
individuals/field work

12 Approved for Spring Session 2010-11

13 Approved for Spring Session 2010-11
14 Approved for Spring Session 2010-11