Bonjour,
Je buttes acutellement sur un petit probleme assez simple en apparence.
J`ai procede a une detection de formes dans mon programes et recupere alors une liste de segments non classes.
Avec Ceux-ci je peux donc afficher mes formes et creer un polygone complexe.
Ce que j`aimerais faire, est de pouvoir creer des polygones pour chacunes de mes formes detectees.
Pour cela l`idee la plus simple qui me vient est de parcourir tout les segments et de les rattacher lorsque ils ont un point en commun. cependant la complexite, en terme de computation, de cette solution ne me plait guerre.
La seconde serais de decompose un polygone complexe en une multitude de polygone simple. Seuleument, je ne pense que cela soit simplement faisable.
Quelqu`un aurait il une idee ou des conseilles ?
Je vous remercie.
Partager