Salut à tous je suis à la recherche d'un algorithme permettant de déterminer les polygones contenus dans un plan, connaissant toutes les lignes qu'il contient.
Je m'explique: Sur un plan comme test2 ou test3 ci-dessous représentant des bâtiments, je voudrais faire ressortir la liste de toutes les pièces qui s'y trouvent sachant que j'ai à ma disposition la liste de tous les murs (droites) et qu'une pièce pourrait comporter plus de 4 murs(pentagone, hexagone).
Merci de votre aide
Partager