Bonjour à tous,
Voici mon problème : Je dispose d'un ensemble de figures géometriques(8000). Je dispose aussi d'un ensemble de points.Mon problème est de distribuer les figures aux points, chaque point aura ainsi un territoire constitué d'un ensemble de ces figures. Initialement j'attribue à chaque point une surface totale atteignable. Les allocations sont faites en fonctions des distances minimales des points au figures.Donc un point se voit attribuer une figure de surface S tant que sa surface allouable n'est pas atteinte.
Ma question :
-Je me demande s'il n'y a pas un algorithme qui fais proprement là même chose afin que je puisse l'appliquer dans mon cas. Je cherche encore....Une idée
-Quelqu'un voit il comment je devrais proceder sans réinventer la roue ?
Mon idée : J'ai pensé à associé a chaque point une liste temporaire des
figures , triée suivant la distance du point au aux figures.
Je mets tout çà dans un Map. Un ordonanceur qui detient la vrai liste des figures alloue chaque point et suprime de sa liste toute figure déja allouée. Qu'en pensez vous?
Merci de toutes vos suggestions.