Bonjour/Bonsoir,
Pour un générateur de ville j'ai extrait les quartiers que je veux subdiviser en terrain à bâtir. Les quartiers sont des polygones représenter dans une liste de coordonnées 2D. Le problème c'est que suite à l'extraction j'ai des quartiers que je voudrais séparer en 2 par exemple celui là :

Je voudrais si il y a 2 arêtes qui se superpose par exemple ici l'arête (2, 3) et (7, 8). En sortie de l'algorithme il me faudrait 2 quartiers (donc liste de coordonnées) avec (0, 1, 2 ou 8, 9) et (3 ou 7, 4, 5, 6).
Avez vous une idées ? J'aimerais avoir vos avis, des idées, des pistes, tout ce qui pourrait m'aider.
Merci