vince :
ça ne marche que pour les polygones concaves ta méthode
et pour certains convexes 
vous voulez dire pour tous les polygones convexes et pour certains concaves
(d'ailleurs pour les convexes, meme pas besoin de prendre un nouveau point a l'interieur du polygone, un des sommets existants suffit largement)
oue, ^2 neuroo, google "delaunay triangulation" / "voronoi diagram"
mais c'est quand meme relativement bourrin, c'est bien si tu veux trianguliser un ngon gompletement tordu (une figure faite avec un contour quelconque qui contient masses de points), si tu peux simplifier tes polygones en n-gons convexes --> methode d'au dessus, concaves a un nombre limite de cote, t'as probablement des solutions plus simple que delaunay, qui marchent moins bien pour les tres gros ngons et/ou sont hyper lentes, mais qui peuvent tres bien passer pour les petits. si ca peut etre truc completement quelconque --> delaunay
