Salut salut,
je vous explique le problème :
connaissant des segments reliés entre eux je me demandais comment trouver les polygones formés par ces segments.
Mais les polygones de taille minimum, exemple (mal dessiné, désolé ):
par exemple ici j'aimerais trouver les deux polygones presque rectangulaires en haut à gauche du dessin mais pas le polygone qui est l'union des deux.
et donc je me demandais quel algorithme utilisé de manière a ce que ce soit efficace.
(si je ne suis pas clair dites le moi, j'essaierai d'autres explications)
Partager