30/8/2015

COS426ComputerGraphicsHome

ComputerGraphics,Spring2005
DepartmentofComputerScience
PrincetonUniversity

GeneralInformation|Textbooks|Coursework|Syllabus|Links|References
Students|Exercises|Resources|Assignments|FinalProjects

GeneralInformation
Professor
AdamFinkelstein(officehours:stopinorbyappointment),CS424,af@cs.princeton.edu
TeachingAssistant
JasonLawrence(officehours:4:305:30PMThursdays),CS415,jlawrenc@cs.princeton.edu
TimesandPlaces
Lectures:TuesdaysandThursdays1:302:50PM,FriendCenter004
Precepts:Wednesdays78PM,Friend108
Prerequisites
Datastructuresandalgorithms(CS226)
AgoodworkingknowledgeofCprogramming(CS217)
Linearalgebra(asdescribedinAppendixAofthecoursebook)
Nopriorknowledgeofgraphicsisassumed
Keepingintouch
Sendmailtothecos426staff
Subscribetothecos426mailinglist
Postamessagetothecos426mailinglist
Browsethecos426mailinglistarchive

Textbooks
RequiredTextbook
ComputerGraphicswithOpenGL,ThirdEdition,
DonaldHearnandM.PaulineBaker,
PrenticeHall,2004ISBN:0130153907
http://www.cs.princeton.edu/courses/archive/spr05/cos426/

1/7

30/8/2015

COS426ComputerGraphicsHome

OptionalTextbooks
ComputerGraphics:PrinciplesandPractice,
JamesD.Foley,AndriesvanDam,StevenK.Feiner,andJohnF.Hughes,
2ndEditioninC,AddisonWesley,1995,ISBN:0201848406.
OpenGLProgrammingGuide:TheOfficialGuidetoLearningOpenGL,
JackieNeider,TomDavis,andMasonWoo,
3rdEdition,AddisonWesley,1999,ISBN:0201461382.

Coursework
Midtermexams(30%)
Firstmidterm:Thursday,March10,inclass
Secondmidterm:Tuesday,April26,inclass
Bothexamswillbeclosedbook.Bringaonepage"cheatsheet"withwritingonbothsides.

ProgrammingAssignments(40%)
Assignment#1:ImageProcessing(results)
Assignment#2:RayTracing(results)
Assignment#3:InteractiveModeling(results)
Assignment#4:KeyframeAnimation(results)

FinalProject(20%)
Writtenproposal(due4/21)
Presentationofproposal(inclasson4/21)
Writtenfinalreport(due5/16)
Demoday(5/17time/place:TBA)
ClassParticipation(10%)
Contributeideasinclass

Syllabus
Writtenfinalreport(due5/16)
Demoday(5/17time/place:TBA)
Tues,Feb1: Introduction
Topics:overview,devices,images,color
Readings:H&B1,2.12.2,12,AppendixA
Materials:slides,exercises

Thurs,Feb3: ImageProcessingI
Topics:quantization,halftoning,dithering,sampling,reconstruction
Readings:H&B4.17,10.810.9,[Smith95b][Hanrahan95]
Materials:slides,exercises

Tues,Feb8: ImageProcessingII
Topics:warping,compositing,morphing
http://www.cs.princeton.edu/courses/archive/spr05/cos426/

2/7

30/8/2015

COS426ComputerGraphicsHome

Readings:[Beier92][Smith95a][Smith95c]
Materials:slides,exercises

Thurs,Feb RenderingOverview
10: Topics:3Dprimitives,cameramodels,basicideas
Readings:H&B29,3.13.4,3.143.16
Materials:slides,exercises

Tues,Feb15: RayCasting
Topics:rayconstruction,rayprimitiveintersections,boundingvolumes,spatial
datastructures
Readings:H&B10.11
Materials:slides,exercises

Thurs,Feb Illumination
17: Topics:reflectancemodels,lightmodels,shadows,refraction,illumination
equations
Readings:10.110.7
Materials:slides,exercises

Sun,Feb20: FirstAssignmentDue(11:59PM)
Topic:imageprocessing

Tues,Feb22: ModelingTransformations
Topics:modelingtransformations,hierarchicalmodels
Readings:H&B5,14
Materials:slides,exercises

Thurs,Feb PolygonRenderingPipeline
24: Topics:coordinatesystems,viewingtransformations,viewports,clipping
Readings:H&B6,7
Materials:slides,exercises

Tues,Mar1: ScanConversion&Shading
Topics:scanconversion,shading
Readings:H&B10.10,10.1710.18,[Heckbert86]
Materials:slides,exercises

Thurs,Mar3: Texture&HiddenSurfaceRemoval
Topics:texture,visibility,hiddensurfaceremovalalgorithms
Readings:H&B9
Materials:slides,exercises

Tues,Mar8: RenderingEquation
Topics:transportequations,pathtracing,radiosity
Readings:H&B10.12
Materials:slides,exercises

http://www.cs.princeton.edu/courses/archive/spr05/cos426/

3/7

30/8/2015

COS426ComputerGraphicsHome

Thurs,Mar FirstMidterm
10: Topics:alllectures,readings,assignmentsupuntilnow
Readings:lastyear'sexam
Materials:closedbook,onepagecheatsheet

Tues,Mar15: SpringBreak
Thurs,Mar SpringBreak
17:
Sun,Mar20: SecondAssignmentDue(11:59PM)
Topic:raytracer

Tues,Mar22: ModelingOverview
Topics:overview,taxonomy
Readings:H&B8.18.7
Materials:slides,exercises

Thurs,Mar SubdivisionSurfaces
24: Topics:subdivision,meshdatastructures
Readings:[Zorin00],Chapters12
Materials:slides,exercises

Tues,Mar29: SplineCurves
Topics:blendingfunctions,continuity,Bezier,CatmullRom,BSplines
Readings:H&B8.88.10,8.12
Materials:slides,exercises

Thurs,Mar SplineSurfaces
31: Topics:tensorproductsplinesurfaces,patches
Readings:8.11,8.13,8.168.17
Materials:slides,exercises

Tues,Apr5: ThirdAssignmentDue(11:59PM)
Topic:interactivemodeling

Tues,Apr5: SolidModels
Topics:voxels,sweeps,constructivesolidgeometry,bsps
Readings:8.198.22
Materials:slides,exercises

Thurs,Apr7: KeyframeAnimation
Topics:animation,articulatedfigures,keyframing
Readings:H&B13.113.6,13.813.11
Materials:slides

Tues,Apr12: Kinematics&Dynamics
Topics:forwardkinematics,inversekinematics,passivedynamics,active
dynamics,particlesystems
Readings:H&B13.7
http://www.cs.princeton.edu/courses/archive/spr05/cos426/

4/7

30/8/2015

COS426ComputerGraphicsHome

Materials:slides

Thurs,Apr Nonphotorealisticrendering(NPR)
14: Topics:motivation,history,andsurveyofNPRtechniques
Readings:
Materials:slides

Mon,Apr18: FourthAssignmentDue(11:59PM)
Topic:keyframeanimation

Tues,Apr19: FinalProjectBrainstorming
Topics:informaldiscussionwithJasoninclass

Thurs,Apr FinalProjectFormalProposals
21: Topics:studentpresentations(inclass)

Tues,Apr26: Review
Topics:fun

Thur,Apr28: SecondMidterm
Topics:alllectures,readings,assignmentsupuntilnow
Readings:spr03exam
Materials:closedbook,onepagecheatsheet

Mon,May16: Finalreportdue
PrivatemeetingwithJason

Tues,Apr17: Classdemoday
LocationTBA

Links
GraphicsSoftwareDocumentation
OpenGLInformation
GLUTInformation
GraphicsInstructionalNotesandApplets
Brown'sexploratoriesproject
Imageprocessinglearningresources
GraphicsInformationRepositories
SteveHollasch'slinks
PeterShirley'slistofgraphicssites
PaulHeckbert'slinks
FredoDurand'slinks
Dortmund'slinks
http://www.cs.princeton.edu/courses/archive/spr05/cos426/

5/7

30/8/2015

COS426ComputerGraphicsHome

Technomagi'slinks
MagicSoftware'slinks
KarimRatib'slinks
YahooComputerGraphics
3dsite
GraphicsResearchLabs
Princeton'sComputerGraphics&GeometryGroup
Othergraphicsresearchlabs
GraphicsBibliographies
SiggraphBibliography
www.graphicspapers.com
BibliographiesonComputerGraphicsandVision
RayTracingBibliography
Eurographicsdigitallibrary
ACMConferenceProceedingsonComputerGraphics
GraphicsCoursesatOtherUniversities:
StanfordUniversity(CS248,CS348A,CS348B)
UniversityofCaliforniaatBerkeley(CS184,CS284,CS285)
MassachusettsInstituteofTechnology(6.837)
UniversityofWashington(CS557,CS558)
UniversityofNorthCarolinaatChapelHill(COMP205,COMP235,COMP236)
CaliforniaInstituteofTechnology(CS/CNS174,CS/CNS257,CS/CNS274,CS/CNS284)
CornellUniversity(CS417,CS418)
CarnegieMellonUniversity(15462,15463)
BrownUniversity(CS123)
UniversityofIllinois(CS318,CS319)
UniversityofWaterloo(CS488/688,CS489/689)
UniversityofWisconsin(CS638)

References
[Beier92]T.BeierandS.Neely,
``FeaturebasedImageMetamorphosis,''
ComputerGraphics(SIGGRAPH92),26,2,1992,3542.

[Hanrahan95],PatHanrahan,
``BasicSignalProcessing,''
Chapter9,CourseNotesforCS426,1995.

[Heckbert86]PaulHeckbert,
``SurveyofTextureMapping,''
IEEEComputerGraphics&Applications,6,11,November,1986,5667.

[Smith95a]AlvyRaySmith,
``ImageCompositingFundamentals,''
TechnicalMemo4,MicrosoftResearch,Aug15,1995.
http://www.cs.princeton.edu/courses/archive/spr05/cos426/

6/7

30/8/2015

COS426ComputerGraphicsHome

[Smith95b]AlvyRaySmith,
``APixelIsNotALittleSquare...''
TechnicalMemo6,MicrosoftResearch,July17,1995.

[Smith95c]AlvyRaySmith,
``AlphaandtheHistoryofDigitalCompositing,"
TechnicalMemo7,MicrosoftResearch,August157,1995.

[Smith95d]AlvyRaySmith,
``GammaCorrection,"
TechnicalMemo7,MicrosoftResearch,Sept1,1995.

[Zorin00]DenisZorin,TonyDeRose,AdiLevin,PeterSchroeder,LeifKobbelt,WimSweldens,
"SubdivisionforModelingandAnimation,"
Course23,Siggraph2000.

http://www.cs.princeton.edu/courses/archive/spr05/cos426/

7/7