Math in Delaunay triangulation algorithm, too many triangles appearing

[Chatouille]

The provided sample seems to work fine here

What input are you using that results in the first screenshot ?