/LGC图形渲染/COS426_cos 426图形学比赛-优快云博客

Computer Graphics, Fall 2000

Thomas Funkhouser

Department of Computer Science
Princeton University

General Information

Professor
- Thomas Funkhouser (office hours: Mon 11AM-Noon), CS 422, funk@cs.princeton.edu

Teaching Assistants
- Robert Osada (office hours: Friday 1-2PM), CS 413, rosada@cs.princeton.edu
- Misha Kazhdan (office hours: Tues 3:30-4:30PM), CS 313, mkazhdan@cs.princeton.edu

Lab Assistants
- Dusty Lennon , dnlennon@cs.princeton.edu
- James Percy , jimpercy@cs.princeton.edu
- Casey McTaggart , mctagart@cs.princeton.edu

Times and Places
- Lectures: MWF 10AM, CS 105 (small auditorium).
- Precepts: W 8PM, CS 102

Prerequisites
- Data structures and algorithms (CS 226)
- A good working knowledge of C programming (CS 217)
- Linear algebra (as described in Appendix A of the course book)
- No prior knowledge of graphics is assumed

Keeping in touch
- Send mail to the CS426 staff
- Check out the pu.cs.426 newsgroup

Textbooks

Required Textbook
- Computer Graphics, C Version ,
- Donald Hearn, M. Pauline Baker,
  2nd Edition, Prentice Hall, 1997, ISBN: 0135309247.

Recommended Textbooks
- OpenGL Programming Guide: The Official Guide to Learning OpenGL ,
- Jackie Neider, Tom Davis, Mason Woo,
  3rd Edition, Addison-Wesley, 1999, ISBN: 0-201-46138-2.
- Computer Graphics: Principles and Practice ,
- James D. Foley, Andries van Dam, Steven K. Feiner, John F. Hughes,
  2nd Edition in C, Addison-Wesley, 1995, ISBN: 0201848406.

Coursework

"Midterm" Exam (25%)
- 7-9PM on Tuesday, 11/21 in CS 105
- Closed book. Bring a one-page "cheat sheet" with writing on both sides
- It will be similar in style to last year's midterm (ps , pdf )
Programming Assignments (10% each)
- Assignment #1 : Image Processing (results ) (movies )
- Assignment #2 : Ray Tracing (results )
- Assignment #3 : OpenGL Rendering (results )
- Assignment #4 : Interactive Modeling (results )
- Assignment #5 : Keyframe Animation (results )
Final Project (20%)
- Written proposal (due Sunday, December 10, 2000)
- Presentation of proposal (in class on Wednesday, December 13, 2000)
- Written final report (due at 2PM on Tuesday, January 16, 2001)
- Demo day (in CS105 at 2PM on Tuesday, January 16, 2001)
- Results can be found here .

Class Participation (5%)
- Contribute ideas in class

Syllabus

- Fri 9/15: Introduction
  - Topics: overview, applications
  - Readings: H&B 1, appendix A
  - Slides: html , postscript , pdf
  - Movies: Class of `98 morph (sgi movie ), Ice Queen (mpv ), Horse (quicktime ), Santa (mpeg )
INTRODUCTION WEEK

- Mon 9/18: Image Display and Color Models
  - Topics: devices, color, perception
  - Readings: H&B 2.1-2.2, 4.3, 15.1-15.4
  - Slides: html , postscript , pdf
  - Exercises: html
- Wed 9/20: Image Quantization
  - Topics: quantization, halftoning, dithering
  - Readings: H&B 14.4
  - Slides: html , postscript , pdf
  - Exercises: html
- Fri 9/22: Image Sampling and Reconstruction
  - Topics: sampling, reconstruction, filtering
  - Readings: H&B 4.8
  - More Readings: [Hanrahan95] ``Basic Signal Processing,'' ps , pdf
  - Slides: html , postscript , pdf
  - Exercises: html
- Mon 9/25: Image Warping
  - Topics: warping
  - Readings: H&B 3.1-3.4, 3.11, 6
  - More Readings: [Smith95b]``A Pixel is Not a Little Square ...,'' pdf
  - Slides: html , postscript , pdf
  - Exercises: html
- Wed 9/27: Image Composition and Metamorphosis
  - Topics: image composition and morphing
  - Readings: [Porter84] ``Compositing Digital Images''
  - More Readings: [Smith95a] ``Image Compositing Fundamentals,'' pdf
  - More Readings: [Beier92] ``Feature-based Image Metamorphosis,'' pdf
  - Slides: html , postscript , pdf
  - Movies: Class of `98 morph (sgi movie ), Robert Osada's fish morph (quicktime , avi )
  - Exercises: html
- Fri 9/29: 3D Rendering Overview
  - Topics: 3D primitives, camera models, basic ideas
  - Readings: H&B 9, 10.1
  - Slides: html , postscript , pdf
  - Due: Image processing assignment (results , movies )
  - Exercises: html
- Mon 10/2: Ray Casting
  - Topics: ray construction, ray-primitive intersections
  - Readings: H&B 14.6
  - Slides: html , postscript , pdf
  - Exercises: html
- Wed 10/4: Accelerated Ray Casting
  - Topics: bounding volumes, spatial data structures
  - Readings: H&B 7.3-7.4
- - Slides: html , postscript , pdf
- Fri 10/6: Illumination
  - Topics: reflectance models, light models, shadows, refraction, illumination equations
  - Readings: H&B 14.1-14.2
  - Slides: html , postscript , pdf
  - Exercises: html
- Mon 10/9: Modeling Transformations
  - Topics: modeling transformations, hierarchical models
  - Readings: H&B 5.1-5.6, 7.4, 11.1-11.5, 11.7
  - Slides: html , postscript , pdf
  - Exercises: html
- Wed 10/11: Viewing Transformations
  - Topics: pipeline, coordinate systems, viewing transformations
  - Readings: H&B 9, 12.1-12.6
  - Slides: html , postscript , pdf
  - Exercises: html
- Fri 10/13: Clipping
  - Topics: viewports, clipping
  - Readings: H&B 6
  - Slides: html , postscript , pdf
  - Due: Ray tracing assignment
- Mon 10/16: Scan Conversion
  - Topics: scan conversion, shading
  - Readings: H&B 3.1-3.4, 3.11, 14.2, 14.5
  - Slides: html , postscript , pdf
- Wed 10/18: Textures
  - Topics: mipmaps, bump maps, environment maps
  - Readings: H&B 14.9
  - More Reading: [Heckbert86] ``Survey of Texture Mapping,'' ps , pdf
  - Slides: html , postscript , pdf
  - Exercises: html
- Fri 10/20: Hidden Surface Removal
  - Topics: z-buffer, scan conversion, depth ordering
  - Readings: H&B 13
  - Slides: postscript , pdf
  - Exercises: html
- Mon 10/23: Rendering Equation
  - Topics: transport equations, approximation methods
  - Slides: postscript , pdf
- Wed 10/25: Radiosity
  - Topics: form factor computations, matrix solution methods, adaptive meshing
  - Readings: H&B 14.7
  - Slides: postscript , pdf
  - Exercises: html
- Fri 10/27: Modeling
  - Topics: overview, taxonomy
  - Readings: H&B 10.1,
  - Slides: html , postscript , pdf
  - Due: OpenGL rendering assignment
- Mon 11/6: Subdivision surfaces
  - Topics: subdivision, mesh data structures
  - Readings: [Zoran 00] "Course Notes: Subdivision for Modeling and Animation," Chapter 1, pdf
  - Slides: html , postscript , pdf
  - Exercises: html
- Wed 11/8: Piecewise Polynomial Parametric Curves
  - Topics: Blending functions, continuity
  - Readings: H&B 3.7, 10.2-10.8
  - Slides: postscrip t, pdf
- Fri 11/10: Spline Curves
  - Topics: Bezier, Catmull-Rom, B-Splines
  - Readings: H&B 10.9, 10.12-10.13
  - Slides: postscript , pdf
  - Exercises: html
- Mon 11/13: Spline Surfaces
  - Topics: tensor product spline surfaces, patches
  - Readings: 10.2-10.9, 10.12-10.13
  - Slides: html , postscript , pdf
  - Exercises: html
- Wed 11/15: Solids
  - Topics: voxels, constructive solid geometry, bsps
  - Readings: H&B 10.15-10.17, 10.22
  - Slides: html , postscript , pdf
  - Exercises: html
- Fri 11/17: Model Construction
  - Topics: interactive tools, sensors, computer vision, procedural methods
  - Readings: H&B 10.18-10.19
  - Slides: html , postscript , pdf
  - Due: Modeling assignment
- Mon 11/20: Midterm review
  - Topics: question and answer session
  - Slides: html, postscript, pdf
- Tues 11/21: Midterm, 7-9PM, CS105
  - Topics: everything
- Wed 11/22: Reserved
  - Topics: recover from midterm
- Fri 11/24: Thanksgiving Break
- Mon 11/27: Keyframe Animation
  - Topics: animation overview, keyframing, articulated figures.
  - Readings: H&B 16.1-16.2, 16.4-16.5
  - Slides: html , postscript , pdf
  - More Readings: Lasseter87
- Wed 11/29: Kinematics & Dynamics
  - Topics: physical simulations
  - Readings: H&B 10.20-10.21, 16.6
  - Slides: html , postscript , pdf
- Fri 12/1: Special Guest Lecture
  - Speaker: Adam Finkelstein
  - Topic: cel animation
- Mon 12/4: Project Topics
  - Topic: suggest course project topics
  - Info: html
- Wed 12/6: Special Guest Lecture
  - Speaker: Lee Markosian
  - Topic: nonphotorealistic rendering
  - Slides: html , postscript , pdf
- Fri 12/8: Case Study
  - Topic: Acoustic modeling
  - Slides: html , postscript , pdf
  - Due: Animation assignment
- Mon 12/11: Project Discussion
  - Topic: discuss course projects with mentor
  - Due: Project proposal
- Wed 12/13: Project Presentations
  - Topic: students will present course project ideas to class
- Fri 12/15: Course Review
  - Topic: review
IMAGE PROCESSING WEEK

RENDERING WEEK

RAY TRACING WEEK

TRANSFORMATIONS WEEK

POLYGON RENDERING WEEK

GLOBAL ILLUMINATION WEEK

FALL BREAK WEEK

CURVED SURFACES WEEK

SOLIDS WEEK

THANKSGIVING WEEK

ANIMATION WEEK

SPECIAL TOPICS WEEK

PROJECT WEEK

Links

Graphics Software Documentation

Graphics Instructional Notes and Applets

Graphics Information Repositories

Graphics Research Labs
- Princeton's Computer Graphics & Geometry Group
- Other graphics research labs

Graphics Bibliographies

Graphics Courses at Other Universities:
- Stanford University (CS248 , CS348A , CS348B )
- University of California at Berkeley (CS184 , CS284 , CS285 )
- Massachusetts Institute of Technology (6.837 )
- University of Washington (CS557 , CS558 )
- University of North Carolina at Chapel Hill (COMP205 , COMP235 ,COMP236 )
- California Institute of Technology (CS/CNS174, CS/CNS257 , CS/CNS274 , CS/CNS284 )
- Cornell University (CS417 , CS418 )
- Carnegie Mellon University (15-462 , 15-463 )
- Brown University (CS123 )
- University of Illinois (CS318 , CS319 )
- University of Waterloo (CS488/688 , CS489/689 )
- University of Wisconsin (CS-638 )

References

[Beier92] T. Beier and S. Neely,
`` Feature-based Image Metamorphosis ,''
Computer Graphics (SIGGRAPH 92), 26, 2, 1992, 35-42.
[Hanrahan95], Pat Hanrahan,
`` Basic Signal Processing ,''
Chapter 9, Course Notes for CS426, 1995.
[Heckbert86] Paul Heckbert,
`` Survey of Texture Mapping, ''
IEEE Computer Graphics & Applications , 6, 11, November, 1986, 56-67.
[Smith95a] Alvy Ray Smith,
`` Image Compositing Fundamentals, ''
Technical Memo 4, Microsoft Research, Aug 15, 1995.
[Smith95b] Alvy Ray Smith,
`` A Pixel Is Not A Little Square ... ''
Technical Memo 6, Microsoft Research, July 17, 1995.
[Smith95c] Alvy Ray Smith,
`` Alpha and the History of Digital Compositing ,"
Technical Memo 7, Microsoft Research, August 157, 1995.
[Smith95d] Alvy Ray Smith,
`` Gamma Correction, "
Technical Memo 7, Microsoft Research, Sept 1, 1995.