[Convexifier des Polygones] Un peu de géometrie...

[kahriboo]

Bonjour !!

Bon je ne sais pas si quelqu'un pourra m'aider mais voila j'ai besoin d'aide car je n'arrive pas a trouver d'algo pour mon probleme qui est le suivant :

Decouper un polygone quelquonque (en 3D mais on se ramene facilement en 2D car je peux estimer que z=0 pour tous les sommets) en un ensemble de polygones convexes...

Bref si quelqu'un a deja fait cela... ou suit des cours de geometrie ca m'aiderait bien...

Bon alors une piste ou un algo "générique" me suffirait ... mais si vous avez une implementation je suis preneur aussi (et si c'est en C/C++ et que les polygones sont simplement defini comme un vecteur de Point3D ca serait idéal... mais bon je pousse un peu la...)

Merci pour toute aide que vous pourrez m'apporter

KahRiboo