Should mention the mother of all triangulators:
https://www.cs.cmu.edu/~quake/triangle.html
Have used (a dotnet wrapper of) this to generate colour-coded round area polygons for municipal waste collections for many years now. works flawlessly and fast.
alt Hacker News
Have used (a dotnet wrapper of) this to generate colour-coded round area polygons for municipal waste collections for many years now. works flawlessly and fast.