CIS 736: Computer Graphics

Spring 2005

 

Hours: 3 hours; 3 hour extended course project option (CIS 690, 890, 798) available

Prerequisite: First undergraduate course in computer graphics (any of CIS 636, ECE 636, or equivalent coursework in interactive graphical interfaces) or basic matrix algebra (Math 551) or instructor permission; analytic geometry, linear algebra, vector calculus recommended

Textbook: Interactive Computer Graphics: A Top-Down Approach with OpenGL, 3rd edition (2002), E. Angel.  Addison-Wesley.  ISBN: 0201773430

Venue: MWF 11:30 – 12:20, 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: (785) 532-6350               Home: (785) 539-7180      TA: cis736ta@www.kddresearch.org

Office hours:

In classroom: 12:20 – 12:30, 14:20 – 15:00 Monday, Wednesday, Friday

At office: Friday afternoon and by appointment

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

 

Course Description

 

                This course provides intermediate background in computer graphics for graduate and advanced undergraduate students. After a brief review basic principles of graphics display systems (clipping, view normalization, 3D graphics data structures, and shading and illumination), the course will cover fundamental topics in realistic rendering: ray tracing, radiosity, texture and bump mapping, and splines and cubic curves.  The last part of the course will focus on several advanced topics of interest, including fractals, particle systems, physically-based modeling, and scientific and information visualization.

 

Course Requirements

 

Homework: 5 of 6 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: attendance, in-class discussion (5%), quizzes (4%)

Examinations: 2 in-class hour exams (10% each, 20% total), 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

 

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

 

·          Recommended text: Computer Graphics: Principles and Practice, Second Edition in C (1991), J. D. Foley, A. vanDam, S. K. Feiner, and J. F. Hughes. Addison-Wesley. ISBN: 0201848406

·          Recommended text: Computer Graphics with OpenGL, 3rd edition (2003), D. O. Hearn and M. P. Baker.  Prentice-Hall.  ISBN:  0130153907.

 

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


Course Calendar  (TENTATIVE)

 

Lecture

Date

Topic

(Primary) Source

0

12 Jan 2005

Administrivia; overview of CG

 

1

14 Jan 2005

Review of basics 1: math found, view norm

Hearn and Baker

2

19 Jan 2005

Review of basics 2: OpenGL / 3D viewing

 

3

21 Jan 2005

Review of basics 3: OpenGL / clipping

 

4

24 Jan 2005

Basic scan conversion; 3D viewing pipeline

 

5

26 Jan 2005

Polygons, shading, clipping

 

6

28 Jan 2005

Realistic rendering 1

van Dam notes

7

31 Jan 2005

Realistic rendering 2

van Dam notes

8

02 Feb 2005

Introduction to Illumination

 

9

07 Feb 2005

Illumination models

 

10

09 Feb 2005

Videos: Odyssey of the Mind’s Eye

 

11

11 Feb 2005

B-reps and volume graphics

 

12

14 Feb 2005

Curves and Splines

 

13

16 Feb 2005

Curved surfaces

 

14

18 Feb 2005

Visible surface data structures / algorithms

 

15

21 Feb 2005

More visible surface Determination

 

16

23 Feb 2005

HOUR EXAM 1

 

17

25 Feb 2005

Constructive Solid Geometry

Solid Geometry notes

18

28 Feb 2005

What’s new in CGI/CGA

van Dam notes

19

02 Mar 2005

Ray tracing 1 of 3

van Dam notes

20

04 Mar 2005

Ray tracing 2 of 3

van Dam notes

21

07 Mar 2005

Ray tracing 3 of 3

Other notes

22

09 Mar 2005

Shading languages 1 of 3: pixel shaders

van Dam notes

23

11 Mar 2005

Maya 1 of 4: basics

Maya Fundamentals CD, PLE

24

14 Mar 2005

Shading languages 2 of 3: Renderman

PRman docs

25

16 Mar 2005

Maya 2 of 4: character modeling

Maya 6 PLE

26

18 Mar 2005

Shading lang. 3 of 3: more Renderman

Apodaca and Gritz

27

28 Mar 2005

Color Basics

 

28

30 Mar 2005

HOUR EXAM 2

 

29

01 Apr 2005

Visualization 1 of 3: data

Tufte 1 handout

30

04 Apr 2005

Videos: visualization and VR/VE

 

31

06 Apr 2005

Visualization 2 of 3: objects, processes

Tufte 2 handout

32

08 Apr 2005

Maya 3 of 4: animation I

Maya 6 Unlimited

33

11 Apr 2005

Visualization 3 of 3: animation, color

Tufte 3 handout

34

13 Apr 2005

Maya 4 of 4: animation II

Maya 6 Unlimited

35

15 Apr 2005

Fractals 1 of 2

 

36

18 Apr 2005

Fractals 2 of 2

Angel

37

20 Apr 2005

AARON: Generative art

www.kurzweilcyberart.com

38

22 Apr 2005

Future of CG

 

39

25 Apr 2005

Special topic: TBD

 

40

27 Apr 2005

Special topic: TBD

 

41

29 Apr 2005

Special topic: TBD

 

42

02 May 2005

Project review 1 of 2

 

43

04 May 2005

Project review 2 of 2

 

44

06 May 2005

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