C'est une question simple et assez courante qui a déjà été posée à des fins différentes (voir ce lien et cela aussi , par exemple), ici, cependant, nous ne recherchons pas un progiciel mais des algorithmes que nous pourrions essayer d'implémenter disons dans Python .
Ainsi, comme illustré ci-dessous, un ensemble de lignes est mappé (elles sont déjà coupées, BTW).
Algorithmes / idées pour générer des polygones (comme les rouges le montrent) ?