Delaunay

Continuation of the previous post - triangulating a concave polygon. There are more triangles than what I'd like. Probably got some tweaking and cleaning to do, but for the most part am happy that its this far at least.

Actually with BSP trees choosing the root node is quite important for efficiency, in the case below I've just set it as the first line of the list of edges.