Topics and Schedule
 CS 395 - Advanced Computer Graphics
Winter Quarter 2003

 

Here is the list of the topics we will cover in class.  Each week we begin discussion of new topics with a 45 minute introductory lecture by the prof.  Remaining class time in the week will be taken up with in-depth student presentations on the week's topic.  
(Some readings available only to ACM Digital library subscribers).

 

Weekly Topics:

Matching Reading

Tu/Th Jan 7/9 -- Introduction & Overview:

Jan 7: Tumblin:   Intro, Administrivia; 
               SIGGRAPH Videos: amazing recent advances...
Jan 9: Tumblin: All I know about advanced graphics in 90 minutes! 

             
(TumblinWeek1)
 

E-mail your presentation  topic preferences
(1st, 2nd, 3rd) to jet@cs.northwestern.edu by Monday, Jan 13 

Tu/Th Jan 14/16  -- Shape representation:

 

Volumes, implicit surfaces, parametric surfaces, subdivision surfaces, point based models,...

Jan 14: Overview (talk; demos 1, 2; images)  
Jan 14: Jared Brown: "Image-Based Modeling & Photo-Editing" Byong Mok Oh, Max Chen, Julie Dorsey, Fredo Durand SIGGRAPH2001.

Jan 16: Dan Cogswell
Jan 16: Steve Gordon

 


Good starting points: 

Parametric Surfaces

 
Demo: (java applet)
  http://cs.jsu.edu/mcis/faculty/leathrum/Mathlets/parasurf.html 
Tutorials http://www.dgp.toronto.edu/~karan/... 

Surface Rep. Course Notes, Carnegie Mellon:
http://www-2.cs.cmu.edu/~fp/courses/02-gra... 
Tutorial from UCDavis: http://graphics.cs.ucdavis.edu/CAGDNotes/CAGD-Notes.html 
Ronald Goldman's overview; Rice Univ:
http://www.owlnet.rice.edu/~comp360... 
Great Textbook: "Curves and Surfaces for CAGD" Gerald Farin
http://eros.eas.asu.edu/~farin/cagdbook/cagdbook.html 
Australian National University Tutorial
http://escience.anu.edu.au/lecture/cg/surfaceModeling/index.en.html 
Short bibliography:
http://www.cs.umanitoba.ca/~romuld/797.html 


Subdivision Surfaces
SIGGRAPH'98 Tutorial (Schroder, Zorin): (EXCELLENT!)
http://www.multires.caltech.edu/teaching/courses/subdivision/ 
Tutorial from Intel:
http://www.intel.com/labs/media/3dsoftware/subdiv.htm 
Recent work at MaxPlanck Inst:
http://www.mpi-sb.mpg.de/units/ag4/areas/FreeFormSurfaces/ 

Implicit surfaces
Using radial basis fcns:
http://aranz.com/research/modelling/theory/surfacerep.html 
Using velocity field: (desbrun 98)
http://www-grail.usc.edu/pubs/DC_GI98.pdf 
Using Variational methods:
http://www.cc.gatech.edu/gvu/geometry... 


JAVA renderer: John Hughes.
http://www.cs.brown.edu/people/jfh/is/is.html 

Particle Systems & Procedural modeling

Particle animation and rendering using data parallel computation --Karl Sims  SIGGRAPH 90 Pages: 405 - 43

 

Particle Systems
(particles are no longer an active research area, but useful)

Great tutorial, with many papers
http://graphics.cs.uiuc.edu/~jch/procgraph/

SIGGRAPH2001: http://www.cs.brown.edu/~tor/sig2001.html 
The Use of Positional Information in the Modeling of Plants 
Przemyslaw Prusinkiewicz, Lars Muendermann, Radoslaw Karwowski, Brendan Lane (University of Calgary) 


Watt: Chs. 2.2-2.4; 3.1-3.5; 4; 13.1-13.3

"Adaptively sampled distance fields: a general representation of shape for computer graphics" Frisken et al., SIGGRAPH 00.

"Surface splatting" Zwicker et al., SIGGRAPH 01.  (project page)
 

Tu/Th Jan 21/23 -- 2D Image space techniques:

Anti-alias, composite, image morph, mosaics, panoramas...

Jan 21: Overview (talk; paper)  
Jan 21:
Jan 23:
Jan 23:


Good starting points: 

SIGGRAPH Educational Committee: Teaching Materials
http://www.siggraph.org/education/materials/HyperGraph/mapping/surface0.htm 

SIGGRAPH2001:  Images & Textures:
http://www.cs.brown.edu/~tor/sig2001.html 
--"Image Analogies" Aaron Hertzmann (New York University and Microsoft Research), Charles E. Jacobs, Nuria Oliver (Microsoft Research), Brian Curless (University of Washington), David H. Salesin (University of Washington and Microsoft Research) 

SIGGRAPH2002: http://www.cs.brown.edu/~tor/sig2002.html 

--Gradient Domain High Dynamic Range Compression 
Raanan Fattal, Dani Lischinski, Michael Werman (The Hebrew University) 


Watt: Ch. 14

"Environment matting and compositing" Douglas Zongker et al.,  SIGGRAPH 99

"Transferring Color to Greyscale Images "
Tomihisa Welsh, Michael Ashikhmin, Klaus Mueller (Stony Brook University) SIGGRAPH2002

 

Tue/Thu Jan 28/30 - Surface mappings:

Procedural textures & elaboration, bump/displacement maps, ...

Jan 28: Overview (talk; pictures)  
Jan 28:
Jan 30: 

Jan 30: 


Good starting points: 
 SIGGRAPH2002: find at: http://www.cs.brown.edu/~tor/sig2002.html 

--Perspective Shadow Maps 
    Marc Stamminger, George Drettakis (REVES/INRIA Sophia-Antipolis) 


--Synthesis of Bidirectional Texture Functions on Arbitrary Surfaces (PDF) 
Xin Tong (Microsoft Research), Jingdan Zhang (Tsinghua University), Ligang Liu (Microsoft Research), Xi Wang (Tsinghua University), Baining Guo, Heung-Yeung Shum (Microsoft Research China) 

 

SIGGRAPH2001: find at: http://www.cs.brown.edu/~tor/sig2001.html 

--Image Quilting for Texture Synthesis and Transfer 
Alexei A. Efros (University of California, Berkeley), William T. Freeman (Mitsubishi Electric Research Laboratory) 
--Texture Synthesis on Surfaces 
Greg Turk (Georgia Institute of Technology) 


Watt: Ch. 8

"Texture synthesis on surfaces" Greg Turk, SIGGRAPH 01.

"Lapped textures" Praun et al.,  SIGGRAPH 00.
 

Tue/Thu Feb 4/6 - Real Global illumination 
                                 & Convincing Fakes

BRDFs, radiosity, photon mapping, subsurface scattering...

Due dates:
Feb 4 - project proposal, or
Feb 4 - reference list for survey paper 

Feb 4: Overview (talk)
Feb 4: 

Feb 6: 
Feb 6: 


Good starting points:

 UNC Online Introduction

"Fast Calculation of Soft-Shadow Textures Using Convolution" Cyril Soler, Francois Sillion, pg 321, SIGGRAPH1998

"Global Illumination using Photon Maps". In "Rendering Techniques '96". Eds. X. Pueyo and P. Schröder. Springer-Verlag, pp. 21-30, 1996 http://graphics.lcs.mit.edu/~henrik/papers/ewr7/ 

 

Desktop RADIANCE homepage (Win32 RADIANCE+GUI) http://radsite.lbl.gov/deskrad/ 

"Instant radiosity" Alexander Keller, SIGGRAPH 97.  (home page)


Watt: Chs. 7; 10

"Reflection-space image-based rendering" Cabral et al., SIGGRAPH 99.
 

"Deep shadow maps" Tom Lokovic and Eric Veach,  SIGGRAPH 00.
 

Tues/Thu Feb 11/13 - Shape Manipulation

Simplification, morphing, comparison & summary, fitting...

Feb 11: Overview (talk, 1, 2, 3)  
Feb 11:
Feb 13:
Feb 13:


 Good starting points:


SIGGRAPH2002: find at http://www.cs.brown.edu/~tor/sig2002.html

"Geometry Images"
Xianfeng Gu, Steven Gortler (Harvard University), Hugues Hoppe (Microsoft Research) 

DyRT: Dynamic Response Textures for Real Time Deformation Simulation with Graphics Hardware 
Doug L. James, Dinesh K. Pai (University of British Columbia) 


Watt: Ch. 2.5

"Shape transformation using variational implicit functions" Turk et al., SIGGRAPH 99.

"Topology matching for fully automatic similarity estimation of 3D shapes" Hilaga et al., SIGGRAPH 01.
 

Tue/Thu Feb 18/20 - Light fields & Approximations:

Visibility culling, shadow maps, lumigraphs...

Due date:
Feb 18: survey paper for grads

Feb 18: Overview (talk)  
Feb 18: 

Feb 21: 
Feb 21:


Good starting points: 

"Light Field Rendering" Marc Levoy et al. SIGGRAPH96
http://graphics.stanford.edu/papers/light/ 
and an application: http://www-graphics.stanford.edu/projects/mich/lightfield-of-night/ 

Adaptive Shadow Maps: Randima Fernando,... pg 387, SIGGRAPH 2001 http://www.graphics.cornell.edu/pubs/2001/FFBG01.pdf 

Luebke's Visibility Culling Lecture: http://www.cs.virginia.edu/~cs551dl/lecture17/  

"Tracing Ray Differentials" Homan Igehy, SIGGRAPH 1999

http://graphics.stanford.edu/papers/trd/


Watt: Chs. 9; 16.5

"The lumigraph" Steven Gortler et al., SIGGRAPH 96.

"Polynomial texture maps" Tom Malzbender et al., SIGGRAPH 01.

Tue/Thu Feb 25/27- Non-Photorealistic Rendering (NPR):

Ink, pencil, watercolor, oil, artistic style, video...

Feb 25: Overview (talk, pictures, example)  
Feb 25: 
Feb 27:
Feb 27: 


Good starting points: 

Mario Souza's NPR http://www.cs.utah.edu/npr/papers.html  

SIGGRAPH2001:http://www.cs.brown.edu/~tor/sig2001.html
Real-Time Hatching 
Emil Praun, Matthew Webb, Adam Finkelstein (Princeton University), Hugues Hoppe (Microsoft Research) 

Student's collection:
http://www.cs.utah.edu/~rprobert/NPR1.htm 

http://www.cs.utah.edu/~bgooch/ITI 
http://www.cs.unc.edu/~raskar/Sil/ 

http://www.cs.virginia.edu/~luebke/publications/pdf/npr.pdf 


 

"Escherization" Craig Kaplan et al., SIGGRAPH 00.

"Digital facial engraving" Victor Ostromoukhov, SIGGRAPH 99.

more...
 

Tue/Thu Mar 4/6 - Model acquisition & IBMR

light field capture, 3D scans, Image based modeling & rendering,

Mar 4:Overview (talk)
Mar 4:

Mar 6: 
Mar 6: 


Good starting points: 

"The Digital Michelangelo Project: 3D Scanning of Large Statues" Marc  Levoy et al., SIGGRAPH 00.  (project page)  

 

"Image-Based Visual Hulls" Steven Gortler et al. pg SIGGRAPH2001,

 

SIGGRAPH2000 3D photography course:

                http://www-2.cs.cmu.edu/~seitz/course/Sigg00/slides/seitz-voxel.pdf 

 

"View Morphing", Steve Seitz, Chuck Dyer, SIGGRAPH 96 

                 http://www.cs.washington.edu/homes/seitz/vmorph/vmorph.htm 

 

"Layered Depth Images", Jonathan Shade, Steven Gortler, Li-Wei He, Richard Szeliski. SIGGRAPH 1998, 231-242, July 1998. http://research.microsoft.com/users/lhe/pastproj.htm 

and the follow-on:

" LDI Trees: A Hierarchical Rep. for Image Based Rendering" Chun-fa Chang, pg 291 SIGGRAPH1999


Watt: Ch. 16

"Image-Based Visual Hulls" Matusik et al., SIGGRAPH 00.  (project page, presentation)
 

Real-Time 3D Model Acquisition 
Szymon Rusinkiewicz (Princeton University), Olaf Hall-Holt, Marc Levoy (Stanford University)

Tue/Thu Mar 11/13 - Demos, Odds & Ends:

Project demos, makeup presentations,  etc.
Survey papers due Thursday Mar 13

 

 

More Hot Topics To Explore:

Animation of All Sorts!
--Human Facial Modeling, Animation, Recognition
--Human Figure Movement and Animation 
--Motion-Capture and Object Tracking
--Real Physics: Collision Detection, Fluid Dynamics,
  Cloth, Hair, Light Refraction, Dispersion & Fluorescence

--CAD problems
--Scientific Visualization/Simulation/Steering
--Real Biology: Biological Processes (tree, flower, animal growth, mutation)
--Tone-mapping and Perception (Tumblin's specialty)
--Image-Based Rendering (caching, visibility schemes)
--Security & Watermarking in 2D and 3D
--Image and Video Processing; Image Databases
--Haptics and Real-Time Deformable Objects
--Human-Computer Interface for Graphics Tasks ('Teddy', Marks' Design-Space etc.)
--Graphics Hardware: Compilers for Shading Languages; General Purpose Image Computation...