CIS 736: Computer Graphics

Spring 2002

 

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: MW 4:30pm – 5:45pm, 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:00 – 12:45 Monday

At office: 15:00 - 15:45 Monday, 09:00 - 10:30 Wednesday; by appointment

Class web page: http://www.kddresearch.org/Courses/Spring-2002/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: 4 of 5 programming and written assignments (20%)

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

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

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

23 Jan 2002

Administrivia; overview of CG

FVFH Preface, Chapter 1

1

28 Jan 2002

Review of basics 1: math foundations

FVFH A.1-A.4

2

30 Jan 2002

Snow day

-

3

04 Feb 2002

Review of basics 2: transformations

FVFH A.5-A.7, 10; HB 11

4

06 Feb 2002

Review of basics 3: interfaces

FVFH 2-3; HB 12

5

11 Feb 2002

Basic scan conversion; 3D viewing pipeline

FVFH 3-4

6

13 Feb 2002

Projections and clipping

FVFH 6

7

18 Feb 2002

OpenGL intro / review and projections

FVFH 5-6

8

20 Feb 2002

3-D clipping; Splines: basics, Bézier

FVFH 11.1-11.2.2, HB 10.6-8

9

25 Feb 2002

Splines: B-splines, NURBS, surfaces

FVFH 11.2.3-11.3, HB 10.9-13

10

27 Feb 2002

3D graphics data structures, shading intro

FVFH 12.1-12.5

11

04 Mar 2002

Photorealism in CGI/CGA, basic CSG

FVFH 12.6-12.10, 20.2

12

06 Mar 2002

Visible surface data structures / algorithms

FVFH 15.1-15.2, HB 10

13

11 Mar 2002

Midterm review

FVFH 14, 15.3-15.9

14

13 Mar 2002

Midterm exam

Focus: 5-6, 11, 15-16

15

25 Mar 2002
Illumination: flat, Gouraud, Phong, etc.

FVFH 15.10, 16.12

16

27 Mar 2002

Illumination models: ray tracing

FVFH 16.13-16.14

17

01 Apr 2002

Visual display of quantitative info

 

18

03 Apr 2002

More visual display of quantitative info

Tufte, 1992, FVFH 9.1-9.4

19

08 Apr 2002

Envisioning information

Tufte, 1990, FVFH 9.5-9.6

20

10 Apr 2002

Visual explanations; project review

Tufte, 1997, FVFH 10.1-10.2

21

15 Apr 2002

Color; OpenGL Q&A

FVFH 13-14

23

17 Apr 2002

Special topic: fractal systems

FVFH 20.3, VisionDome

24

22 Apr 2002

RenderMan tutorial

VisionDome

25

24 Apr 2002

Animation-fest; RenderMan / raytrace Q&A

FVFH  16, 21

26

29 Apr 2002

Animation-fest; more on fractals

FVFH 21

27

01 May 2002

Animation-fest; L-systems

Lindenmayer handout

28

06 May 2002

Projects I, PBM

FVFH 20

29

08 May 2002

Projects II, particle systems

FVFH 20

30

10 May 2002

Final review; projects due

FVFH 5-7, 9, 11-16, 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