Eng. and Comp. P.O.T. , an interactive tutor for OpenGL is ready to download. To send me email click here. Back to faculty page . Computational topology is a new field within computational geometry that is an attractive blend of Math and CS with exciting possibilities.
Potential applications are in fields as diverse as graphics and computational biology.
Version that appeared at STOC 1996. We describe algorithms to determine the homology groups, as well as concrete representations of their generators, for a simplicial complex K in Euclidean 3-space. The novelty of our approach lies in using methods from topology to first derive algorithms for compact triangulated 3-manifolds. Optimal Algorithms for Curves on Surfaces by T. K. Dey, S. Guha. Version that appeared at FOCS 1995.