Geometric Algorithms for Virtual Worlds

CS468, Winter 2007-08

Prof. Vladlen Koltun, Stanford University

Gates B12, Mondays and Wednesdays, 2:15 - 3:30 pm


 
Date: Wednesday, January 9
Topic:

Introduction and Orientation

Date: Monday, January 14
Topic: Visibility
Source Materials: Visibility Preprocessing for Interactive Walkthroughs
Seth Teller, Carlo Sequin
SIGGRAPH 1991
Speaker: Ewen Cheslack-Postava (slides)
Date: Wednesday, January 16
Topic: Visibility
Source Materials: Adaptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments
Thomas Funkhouser, Carlo Sequin
SIGGRAPH 1993
Speaker: Ewen Cheslack-Postava (slides)
Date: Monday, January 21
  Martin Luther King Jr. Day, no class
Date: Wednesday, January 23
Topic: Visibility
Source Materials: Ray Space Factorization for From-Region Visibility
Tommer Leyvand, Olga Sorkine, Daniel Cohen-Or
SIGGRAPH 2003
Speaker: Alexandre Mattos (slides)
Date: Monday, January 28
Topic: Visibility
Source Materials: Guided Visibility Sampling
Peter Wonka et al.
SIGGRAPH 2006
Speaker: Daniel Horn (slides)
Date: Wednesday, January 30
Topic: Image-based Techniques
Source Materials: Hierarchical Image Caching for Accelerated Walkthroughs of Complex Environments
Jonathan Shade et al.
SIGGRAPH 1996

A Three Dimensional Image Cache for Virtual Reality
Gernot Schaufler, Wolfgang Stuerzlinger
Eurographics 1996
Speaker: Michael Chung (slides)
Date: Monday, February 4
Topic: Image-based Techniques
Source Materials: Layered Depth Images
Jonathan Shade et al.
SIGGRAPH 1998

LDI Tree: A Hierarchical Representation for Image-Based Rendering
Chun Chang, Gary Bishop, Anselmo Lastra
SIGGRAPH 1999
Speaker: Siddhartha Chaudhuri (slides)
Date: Wednesday, February 6
Topic: Image-based Techniques
Source Materials: Automatic Image Placement to Provide a Guaranteed Frame Rate
Daniel Aliaga, Anselmo Lastra
SIGGRAPH 1999
Speaker: Alexandre Mattos (slides)
Date: Monday, February 11
Topic: Simplification
Source Materials: Re-Tiling Polygonal Surfaces
Greg Turk
SIGGRAPH 1992

Decimation of Triangle Meshes
William Schroeder, Jonathan Zarge, William Lorenson
SIGGRAPH 1992
Speaker: Sergey Levine (slides)
Date: Wednesday, February 13
Topic: Simplification
Source Materials: Progressive Meshes
Hugues Hoppe
SIGGRAPH 1996

Efficient Implementation of Progressive Meshes
Hugues Hoppe
Computers and Graphics 1998
Speaker: TongKe Xue (slides)
Date: Monday, February 18
  Presidents' Day, no class
Date: Wednesday, February 20
Topic: Simplification
Source Materials: Progressive Simplicial Complexes
Jovan Popovic, Hugues Hoppe
SIGGRAPH 1997

View-Dependent Refinement of Progressive Meshes
Hugues Hoppe
SIGGRAPH 1997
Speaker: Ranjitha Kumar (slides)
Date: Monday, February 25
Topic: Simplification
Source Materials: Surface Simplification Using Quadric Error Metrics
Michael Garland, Paul Heckbert
SIGGRAPH 1997
Speaker: Jerry Talton (slides)
Date: Wednesday, February 27
Topic: Simplification
Source Materials: Variational Shape Approximation
David Cohen-Steiner, Pierre Alliez, Mathieu Desbrun
SIGGRAPH 2004
Speaker: Jerry Talton (slides)
Date: Monday, March 3
Topic: Compression
Source Materials: Geometry Compression
Michael Deering
SIGGRAPH 1995
Speaker: Michael Chung (slides)
Date: Wednesday, March 5
Topic: Compression
Source Materials: Geometric Compression Through Topological Surgery
Gabriel Taubin, Jarek Rossignac
TOG 1998

Triangle Mesh Compression
Costa Touma, Craig Gotsman
Graphics Interface 1998
Speaker: Daniel Horn (slides)
Date: Monday, March 10
Topic: Compression
Source Materials: Edgebreaker: Connectivity Compression for Triangle Meshes
Jarek Rossignac
TVCG 1999
Speaker: Siddhartha Chaudhuri (slides)
Date: Wednesday, March 12
Topic: Compression
Source Materials: Spectral Compression of Mesh Geometry
Zachi Karni, Craig Gotsman
SIGGRAPH 2000
Speaker: Ranjitha Kumar (slides)