Computational Geometry Links

Computational Geometry on the Web : Professor G.T.Toussaints' links. Good place to start looking for computational geometry ressources. Many links.

Student Projects ,fall 1997 (computational geometry cs507).

The Geometry Center: Center for the computation and visualisation of Geometric structures.

Java Gallery of Geometric Algorithms : Get a clearer understanding of how some geometric algorithms work by seeing them in action. (Nice Voronoi Diagrams applet !)

The Geometry Junkyard : Maintained by David Epstein."Lots" of information on geometry and related mathematics.

The Art Gallery Theorem : From Eric's Treasure Trove of Mathematics.

Fast Polygon Triangulation : An O(nlog*n) algorithm for polygon triangulation based on Seidel's Algorithm. (C source included)

 Art Gallery Home Thierry's Home