Bonjour,

Voici le sujet. On a un polygone fermé avec des segments dedans. On veut supprimer ces segments. Comment faire ?

J'ai des idées, j'en ai même codé une en grande partie mais tout ça me semble pas mal complexe et alambiqué.

Quelqu'un connait il un moyen de supprimer tous les segments intérieurs dans ce polygone fermé ?

Merci beaucoup.

http://www.iag.asso.fr/articles/nuage.htm

Je crois que j'ai trouvé mon messie.

l'enveloppe convexe ca marche
si tu as deja l'enveloppe convex, tu peux calculer si les deux extermite de ton segment sont a l'interieur du polygone a base de produit scalaire avec la normale des cote du polygone.

Non je n'ai pas l'enveloppe convexe en fait je la recherche justement.

Voici une illustration de mon problème. La première étape (totalement débile) étant déjà réalisée il me reste la découverte de l'enveloppe convexe.

http://pdfcast.org/pdf/algorithm

Sinon j'ai trouvé ça qui m'a l'air plus intéressant :
http://fr.wikipedia.org/wiki/Parcours_de_Graham