Finally got around to writing a constrained delaunay triangulation implementation. I plan on using it to automatically generate nav meshes for levels and for a gpu vector graphics renderer.