Salut, je voulais savoir si ils étaient possible de diviser un polygon quelconque en plusieurs triangles ?
Par exemple j'ai un polygon qui est composé de 9 sommets, dont je connais les coordonnés.
Maintenant j'aimerais découper ce polygon en plusieurs triangles(le moins possible) qui composeront ce polygon.
Existe t'il un algorithme qui résou mon problème? ou une autre solution ?