Calcul d'intersection de polygone

[danathane]

Salut tout le monde!!!

Alors voilà. j'ai un soucis, j'ai des polygone, dont je connais tous les coordonnées de tous les points.
Ce que je voudrais faire, c'est trouver la zone d'intersection des polygone.
Vous avez des idées sur comment je pourrait faire?
perso j'en ai pas du tout.

Merci d'avacance

[Doraki]

Est-ce qu'ils sont convexes ?

[danathane]

Je suis pas sur qu'il le soit. mon polygone est en fait une représentation d'un arc de cercle. ce qui fait de lui un polygone... mais vu que c'est un arce de cercle, certaine diagonale passe par l'extérieur....donc ca fait de lui un polygone non convexe :cry: