CIS 736: Computer Graphics
Spring 2000
Hours: 3 hours (extended course project option for 4
credit hours: 3 of CIS 736, 1 of CIS 798)
Prerequisite: First undergraduate course in
computer graphics (any of CIS 636, ECE 636, or equivalent coursework in interactive
graphical interfaces) or basic linear
algebra or instructor permission
Textbook: Computer Graphics: Principles and
Practice, Second Edition in C, J. D. Foley, A. vanDam, S. K. Feiner, and J.
F. Hughes. Addison-Wesley, 1996. ISBN: 0201848406
Venue: Wed
15:30-16:20 (3:30 – 4:20pm), Fri 15:30-17:10 (3:30 – 5:10pm), Room 152 Durland
Hall
Instructor: William H. Hsu, Department of Computing and Information Sciences
Office: 213 Nichols Hall URL:
http://www.cis.ksu.edu/~bhsu E-mail: bhsu@cis.ksu.edu
Office phone: (785) 532-6350 Home
phone: (785) 539-7180
Office hours:
In classroom: before
class (2:30-3:30 W, 3:15-3:30 F); after class (4:20-4:40 W, 5:10-5:25 F)
At office: 1-1:30pm, 2:30-3pm Friday; by appointment
Class web page: http://ringil.cis.ksu.edu/Courses/Spring-2000/CIS736/
This
course provides intermediate background in computer graphics for graduate and
advanced undergraduate students. The first part of the course will focus on
basic principles of graphics display systems (clipping, line drawing, 3D
graphics data structures, splines for curve and surface interpolation, and illumination
models). The second part of the course will survey fundamental topics in
realistic rendering (ray tracing, radiosity, texture and bump mapping),
animation, and several advanced topics of interest, including fractals and
scientific and information visualization.
Homework: 6
programming and written assignments (25%)
Paper reviews: 4 written
reviews (1-2 pages) of short (10-15 page) research papers (15%)
Examinations: 1 midterm
(15%), 1 final exam (20%)
Computer language(s): C/C++ and
Java (either permitted for term programming project); Open GL, other
graphics libraries and packages (e.g., Kinetix
3D Studio MAX) to be taught and used
Project: term
programming project for all students (25%); additional term paper or project
extension option for graduate students and advanced undergraduates
·
Recommended text: Computer Graphics, Second Edition (C Version), D. D. Hearn and M. P. Baker. Prentice-Hall, 1997. ISBN: 0135309247
·
Readings in Information Visualization: Using Vision to Think, S. K. Card, J. D. MacKinlay (editor), and B. Schneiderman (editor).
Morgan Kaufmann, 1999. ISBN: 1558605339
·
The Visual Display of Quantitative Information, Reprint Edition, E. R. Tufte. Graphics Press, 1992. ISBN: 096139210X
·
Envisioning Information, E. R.
Tufte. Graphics Press, 1990. ISBN: 0961392118
·
Visual Explanations: Images and Quantities, Evidence and Narrative, E. R. Tufte. Graphics Press,
1997. ISBN: 0961392126
·
3D Computer Graphics, A. Watt. Addison-Wesley,
1993. ISBN: 0201631865
·
Advanced Animation and Rendering Techniques, A. Watt. ACM Press, 1999. ISBN: 0201544121
·
The Fractal Geometry of Nature, B. B.
Mandelbrot. W. H. Freeman, 1988. ISBN:
0716711869
·
Fractals Everywhere, 2nd Edition, M. F. Barnsley. Academic Press, 1993. ISBN: 0120790610
|
Lecture |
Date |
Topic |
(Primary) Source |
|
0 |
January 14 |
Administrivia; overview of CG |
FVD Preface, Chapter 1 |
|
1 |
January 19 |
Review of basics 1: math foundations |
FVD Appendix, 1-4 |
|
2 |
January 21 |
Review of basics 2: transformations |
FVD Appendix, 5-7 |
|
3 |
January 26 |
Review of basics 3: interfaces |
FVD 10 |
|
4 |
January 28 |
Basic raster graphics |
FVD 2-3 |
|
5 |
February 2 |
Clipping, polygons, z-buffering |
FVD 3-4 |
|
6 |
February 4 |
2D/3D libraries: OpenGL intro/review |
FVD 5-6 |
|
7 |
February 9 |
Projections |
FVD 6 |
|
8 |
February 11 |
Splines: basics, Bezier |
FVD 11.1, 11.2.1-11.2.2 |
|
9 |
February 16 |
Splines: B-splines, NURBS, surfaces |
FVD 11.2.3-11.2.10, 11.3 |
|
10 |
February 18 |
3D graphics data structures |
FVD 12.1-12.5 |
|
11 |
February 23 |
Basic constructive solid geometry
(CSG) |
FVD 12.6-12.10 |
|
12 |
February 25 |
Color; visible surface data
structures |
FVD 13, 15.1-15.2 |
|
13 |
March 1 |
Visible surface algorithms |
FVD 15.3-15.9 |
|
14 |
March 3 |
Illumination:
flat, Gouraud, Phong, etc.
|
FVD 16 |
|
15 |
March 8 |
Midterm review |
FVD 1-6, 11-13, 15-16 |
|
|
March 10 |
Midterm exam |
Focus: 5-6, 11, 15-16 |
|
16 |
March 15 |
Illumination models: ray tracing |
FVD 15.10, 16.12 |
|
17 |
March 17 |
Illumination models: radiosity |
FVD 16.13-16.14 |
|
18 |
March 29 |
Fractal systems: CG, image
processing |
FVD 20.3 |
|
19 |
March 31 |
Mapping, particle, PBM, FS systems |
FVD 16.3, 20 |
|
20 |
April 5 |
Animation: basic methods |
FVD 21 |
|
21 |
April 7 |
Photorealistic CGI/CGA packages |
FVD 14 |
|
23 |
April 12 |
OO CG systems and GUIs, vis overview |
FVD 7, 9, 10.1-10.2 |
|
24 |
April 14 |
Visual display of quantitative info |
Tufte, 1992, FVD 9.1-9.4 |
|
25 |
April 19 |
More on visual display of quant.
info |
Tufte, 1992, FVD 9.5-9.6 |
|
26 |
April 21 |
Envisioning information |
Tufte, 1990, FVD 10.1 |
|
27 |
April 26 |
More on envisioning information |
Tufte, 1990, FVD 10.2 |
|
28 |
April 28 |
Visual explanations |
Tufte, 1997, FVD 21.1 |
|
29 |
May 3 |
More on visual explanations |
Tufte, 1997, FVD 21.2-3 |
|
30 |
May 5 |
Future of CG research;
final review |
FVD 5-7, 9, 11-16, 20-21 |
|
|
May 8 |
FINAL EXAM |
Focus: 9, 14-16, 20-21 |
FVD: Computer
Graphics, 2nd edition, J. D. Foley, A. vanDam, S. K. Feiner, and
J. F. Hughes
HB: Computer
Graphics, 2nd edition, D. D. Hearn and M. P. Baker
Lightly-shaded entries denote the due date of a written or programming
assignment.
Heavily-shaded entries denote the due date of a paper review.