Delaunay triangulation

There was another thread on the topic recently: Delaunay Triangulator. That may also be of interest.