Dr. Durant: CS-321 Outline (Fall 2004)

Note on textbook and readings: The 3rd edition is the official, required text. If you already have the 2nd edition, you should be able to make use of it by referring to the alternate page numbers below. Surrounding or within the assigned readings are code examples in PHIGS (2nd edition) and OpenGL (3rd edition). Although we will be using Qt API instead of PHIGS or OpenGL in CS-321, you should find skimming over these examples helpful, but you are only responsible for the Qt API portions covered by lecture and lab; you are not responsible for knowing the PHIGS or OpenGL APIs.

Week Day Topics Reading (2 ed.)Reading (3 ed.) Lab
1
6-10 September
M Labor Day Course introduction
Prerequisite Assessment
Lab 1: Introduction to Unix
W Computer Graphics Hardware: CRTs and LCDs 3-812-73
F CG Hardware: Video card architecture
2
13-17 September
M Point and line drawing 84-8892-95 Inheritance review (no longer online: ~welch/courses/cs321/cs321-l2.pdf)
Week 2: qmake/make/gcc introduction
Week 3: gdb (GNU debugger) / ElectricFence
Lab 2: Derived and container classes
W Bresenham's algorithm 88-9695-102
F Circles and ellipses 97-113103-119
3
20-24 September
M Coordinate systems, pixel size issues, filling intro. 114-117120-123
W Filling: inside/outside tests 117-130123-129
F Filling algorithms: scanline, edge order, and integer recursion 196-200
4
27 September - 1 October
M Filling: pixel-based methods // discuss presentations 201-205 UML: Class and Sequence Diagrams
Lab 3: Introduction to the graphics shell
W Drawing attributes 144-163172-177, 183-186, 193-196
F Anti-aliasing 171-180214-221
5
4-8 October
M Introduction to transformations 184-190, 600-620230-240, 787-808 RCS (Revision Control System)
Lab 4: Lines and color
W Review for midterm
F Midterm Exam (Dr. Meier)
6
11-15 October
M 2-D transformations 191-205241-256 Lab 5: Polygons
W Multiple coordinate systems 205-207, 217-224259-261, 296-305
F 3-D graphics 297-310344-349, 129-133
7
18-22 October
M 3-D object representation 310-334402-442 Lab 6: Bézier curves
W Line Clipping: Cohen-Sutherland and Liang-Barsky 224-244315-329
F Polygon Clipping: Sutherland-Hodgeman and Weiler-Atherton 329-338
8
25-29 October
M 3-D transformations 408-429261-283 Lab 7: Transformations and 3-D
W catch up
F 3-D viewing 432-447349-356
9
1-5 November
M Perspective transformations 447-468356-383
W Hidden surface removal 470-481528-540
F catch up
10
8-12 November
M Illumination 495-522556-581
W Color models 565-581712-730
F Characters and text 131-134, 163-168, 244147-149, 211-213, 339
11
15-19 November
R Common Final Exam: 11:00 A.M. - 1:00 P.M., CC-49

Other potential tool topics for lab discussions: gprof and doxygen.