I spent a little time implementing Delaunay triangulation for learning. I am going to do a little more work on it, but here’s an example of its output.
The code is still a mess, and will be updated, but you can find it here. You need Python with matplotlib to run the code.