Traitement de polygone.

Bonjour,
Réf. : https://les-mathematiques.net/vanilla/index.php?p=/discussion/2329597/decomposition-dun-polygone-concave-en-polygones-convexes
C'est un sujet très intéressant.
A mon avis, c'est à dire, selon mon expérience, la première chose à faire est de déterminer si le polygone a une forme générale linéaire ou pas.
De tout façon, personnellement j'ai pris l'option de découper en triangles. J'ai fait ce traitement il y a plusieurs années, alors pour plus de détails, il faudrait que je m'y replonge.

Un membre a évoqué la méthode de triangulation de Delaunay. Il parait évident que d'après l'énoncé, le polygone détermine une zone. Il me parait clair que après traitement, la somme des aires des polygones ainsi définis doit être égale à l'aire du polygone d'origine, ce qui ne sera très certainement pas le cas avec la méthode de Delaunay.