I have a polygon made of successive edges on a plane, and would like to subdivide it in sub-polygons being triangles or rectangles. Where can I find an algorithm to do this ? Thanks !
In computational geometry, the problem you want to solve is called triangulation.
There are algorithms to solve this problem, giving triangulations with different properties. You will need to decide which one is the best fit.