Update geometry triangulation to support concave polygons

[vhirtham]

Some algorithms are mentioned here

[CagtayFabry]

could we also use delauny triangulation (e.g. from scipy or shapely) or does that not fit our problem?

[vhirtham]

could we also use delauny triangulation (e.g. from scipy or shapely) or does that not fit our problem?

To my knowledge, delauny triangulation should suffer from the same problem as our current algorithm. It doesn't know what is the inside and what is the outside of the polygon. So we would get some wrong triangles with concave polygons.