I remember going over the algorithm for delaunay triangulation in one of my classes, but we didn't write any code for it.

Wikipedia has information about various algorithms for generating Delaunay...