Lecture 05

Required Reading

• Edelsbrunner and Harer, Computational Topology: An Introduction, II.3, II.4

Recommended Reading

• Tamal K. Dey, Herbert Edelsbrunner, Sumanta Guha and Dmitry V. Nekhayev. Topology Preserving Edge Contraction, Publ. Inst. Math. (Beograd) (N.S.) 66(80): 23-25, 1999.

• Michael Garland and Paul Heckbert. Surface Simplification Using Quadric Error Metrics, SIGGRAPH 1997.

  • Note that the code QSlim provides an implementation of this algorithm and is very easy to experiment with.