Bonjour à tous,

Je recherche un algorithme me permettant d'obtenir l'enveloppe convexe d'un polygone. Je précise que je ne recherche pas l'algo d'une enveloppe convexe d'un nuage de points.
Je m'étais tourné vers l'idée de regarder si le point i est rentrant dans le polygone dans ce cas il ne doit pas être pris en compte dans l'enveloppe convexe.
Après quelques cassages de tête, je n'arrive pas à mes fins. Quelqu'un aurait-il un algo à me proposer?

Merci