Prof. Gabriel Taubin
Barus & Holley 328

Meeting Times

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


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


Surface Reconstruction

Visual Hull / Volume carving




Mesh Optimization


Interactive Shape Editing and Surface Deformation