Günter Rote and Gert Vegter:

Computational topology: an introduction

In: Effective Computational Geometry for Curves and Surfaces. Editors: Jean-Daniel Boissonnat and Monique Teillaud, Chapter 5. Mathematics and Visualization, Springer-Verlag, 2006, pp. 277–312. doi:10.1007/978-3-540-33259-6_7


This is an introduction to combinatorial topology, with an emphasis on subjects that are of interest for computational geometry in two and three dimensions. It covers the notions of homotopy and isotopy, simplicial homology, Betti numbers, and basic results from Morse Theory.

  PostScript file (gzipped)   pdf file (gzipped)
other papers about this subject
Last update: May 13, 2016.