Bonjour,
Je développe une appli en C#/SQL Server dans laquelle j'ai besoin de créer des îlots (des polygones fermés) à partir d'un réseau de voies (l'équivalent, par exemple, de la fonction "création de surfaces" dans MapInfo).
J'ai quelques idées d'algo et des pistes de recherche (la recherche de circuits/cycles dans les graphes) mais cela peut devenir assez rapidement compliqué (quelques cas vicieux identifiés...sans présumer de ceux qui ne l'ont pas été).
Si l'un (ou l'une) d'entre vous a déjà été amené à débroussailler le terrain, je suis preneur d'infos!
Merci d'avance.
Je développe une appli en C#/SQL Server dans laquelle j'ai besoin de créer des îlots (des polygones fermés) à partir d'un réseau de voies (l'équivalent, par exemple, de la fonction "création de surfaces" dans MapInfo).
J'ai quelques idées d'algo et des pistes de recherche (la recherche de circuits/cycles dans les graphes) mais cela peut devenir assez rapidement compliqué (quelques cas vicieux identifiés...sans présumer de ceux qui ne l'ont pas été).
Si l'un (ou l'une) d'entre vous a déjà été amené à débroussailler le terrain, je suis preneur d'infos!
Merci d'avance.