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.