CIS 736: Computer Graphics

Spring 2001

 

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: WF, 1:15-2:30pm, Room 127 Nichols 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: 12:45pm – 1:15pm, 2:30pm – 3:00pm WF

At office: late Monday afternoon; by appointment

Class web page: http://www.kddresearch.org/Courses/Spring-2001/CIS736/

 

Course Description

 

                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), scientific and information visualization, and several advanced topics of interest, including fractals.

 

Course Requirements

 

Homework: 5 of 6 programming and written assignments (25%)

Paper reviews: 3 of 4 written reviews (1-2 pages) of short (10-15 page) research papers (3%)

Class participation: in-class discussion, quizzes (2%)

Examinations: 1 midterm (15%), 1 final exam (25%)

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 (30%); additional term paper or project extension option for graduate students and advanced undergraduates

 

Selected reading (on reserve in K-State CIS Library):

 

·          Recommended text: Computer Graphics, Second Edition (C Version), D. D. Hearn and M. P. Baker. Prentice-Hall, 1997. ISBN: 0135309247

·          Recommended text: Interactive Computer Graphics: A Top-Down Approach with OpenGL, E. Angel.  Addison-Wesley, 1999.  ISBN: 020138597X

 

Additional bibliography (excerpted in course notes and handouts):

 

·          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

·          Readings in Information Visualization: Using Vision to Think, S. K. Card, J. D. MacKinlay (editor), and B. Schneiderman (editor). Morgan Kaufmann, 1999. ISBN: 1558605339

·          3D Computer Graphics, A. Watt. Addison-Wesley, 1993. ISBN: 0201631865

·          Advanced Animation and Rendering Techniques, A. Watt. ACM Press, 1999. ISBN: 0201544121

·          Fractals Everywhere, 2nd Edition, M. F. Barnsley. Academic Press, 1993. ISBN: 0120790610

Syllabus

 

Lecture

Date

Topic

(Primary) Source

0

January 12

Administrivia; overview of CG

FVFH Preface, Chapter 1

1

January 17

Review of basics 1: math foundations

FVFH A.1-A.4

2

January 19

Review of basics 2: transformations

FVFH A.5-A.7; HB 11

3

January 24

Review of basics 3: interfaces

FVFH 10

4

January 26

Basic scan conversion; 3D viewing pipeline

FVFH 2-3; HB 12

5

January 31

Clipping; OpenGL intro/review

FVFH 3-4

6

February 2

2D/3D libraries; more OpenGL

FVFH 6

7

February 7

Projections, 3-D clipping; more OpenGL

FVFH 5-6

8

February 9

Splines: basics, Bézier

FVFH 11.1-11.2.2, HB 10.6-8

9

February 14

Splines: B-splines, NURBS, surfaces

FVFH 11.2.3-11.3, HB 10.9-13

10

February 16

3D graphics data structures

FVFH 12.1-12.5

11

February 21

Basic CSG and procedural models

FVFH 12.6-12.10, 20.2

12

February 23

Visible surface data structures

FVFH 15.1-15.2, HB 10

13

February 28

Visible surface algorithms

FVFH 15.3-15.9

14

March 2

Ray tracing overview; midterm review

FVFH 1-6, 11-12, 15-16

15

March 7
Illumination: flat, Gouraud, Phong, etc.

FVFH 16

 

March 9

Midterm exam

Focus: 5-6, 11, 15-16

16

March 14

Illumination models: ray tracing, continued

FVFH 15.10, 16.12

17

March 16

Illumination models: ray tracing, concluded

FVFH 16.13-16.14

18

March 28

Texture and environment mapping

FVFH 16.3

19

March 30

OO CG systems and GUIs, vis overview

FVFH 7, 9, 10.1-10.2

20

April 4

Visual display of quantitative info

Tufte, 1992, FVFH 9.1-9.4

21

April 6

More on visual display of quant. Info

Tufte, 1992, FVFH 9.5-9.6

23

April 11

Envisioning information

Tufte, 1990, FVFH 10.1

24

April 13

More on envisioning information

Tufte, 1990, FVFH 10.2

25

April 18

Visual explanations

Tufte, 1997, VisionDome

26

April 20

More on visual explanations

Tufte, 1997, VisionDome

27

April 25

Color, photorealistic CGI/CGA packages

FVFH 13-14

28

April 27

Special topic: fractal systems

FVFH 20.3

29

May 2

Final review; projects due

FVFH 5-7, 9, 11-16, 21

30

May 4

Future of CG research; videos

FVFH 21

 

May 7

FINAL EXAM (TENTATIVE DATE)

Focus: 9, 14-16, 20-21

 

FVFH: 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.