It would be nice to apply relaxation to the voronoi graph to evenly space out the vertices for constrained triangulation. https://en.wikipedia.org/wiki/Lloyd%27s_algorithm 