Instructor

Prof. Gabriel Taubin
Barus & Holley 328
taubin@brown.edu

Meeting Times

Mon-Wed 3:00-5:20
Barus & Holley 160

References

Algorithms and Data Structures

  1. Introduction to Algorithms, Second Edition,
    by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein.
    The MIT Press and McGraw-Hill, 2001.
  2. Data Structures and Network Algorithms,
    by Robert Endre Tarjan.
    CBMS-NSF Regional Conference Series in Applied Mathematics,
    SIAM, 1983.
  3. Graphics Gems Repository

File Formats

Data Repositories

Courses and Tutorials

Surface Representations

  1. Primitives for the manipulation of General Subdivisions
    and the Computation of Voronoi Diagrams

    by L. Guibas and J. Stolfi,
    in ACM Transactions on Graphics,
    Vol. 4, No. 2, April 1985, pp. 74-123
  2. Geometry and Topology for Mesh Generation
    by H. Edelsbruner, Cambridge University Press, 2001
  3. Using generic programming for designing a data structure for polyhedral surfaces,
    by Lutz Kettner, Computational Geometry: Theory and Applications, Volume 13, Issue 1, Pages: 65 - 90, May 1999.

Point Clouds

Fixing Meshes

Differential Geometry

Isosurfaces

Surface Reconstruction

Visual Hull / Volume carving

Smoothing

Simplification

Subdivision

Mesh Optimization

Remeshing

Interactive Shape Editing and Surface Deformation