Bonjour,

Je suis entrain de développer sur Unreal Engine 4 et en c++ un city builder, et là je suis en pleine implémentation de cette partie ô combien compliquée : le zoning.
Je suis en pleine reflexion sur un algorithme qui maximise le nombre de zones (petits carrés dans zonesblocks) qui demeurent après l'exclusion des zones se chevauchant, tout ayant un aspect compact.

S1 et S2 étant les segments (routes) contigus du graphes, et Z1 et Z2 étant respectivement ZonesBlock1 et ZonesBlock2, voilà ce que je souhaite obtenir étape par étape :

Nom : 7.gif
Affichages : 39
Taille : 54,7 Ko

Y a-t'il svp un algorithme connu pour ce genre de choses ?