Une partie de l'algorithme de génération procédurale pour la carte d'un jeu que je développe nécessite que les données d'événement soient réparties entre les nœuds de la carte (régions de Voronoï, générées par le graphique de delayunay). La plupart des nœuds ont des «combats», mais je dois répartir les événements «ville» à peu près uniformément pour que le joueur puisse magasiner, soigner, etc. Si je distribue aléatoirement les événements «ville», je pourrais rencontrer des problèmes d'agglutination.Étant donné un graphique généré par la triangulation de Delaunay, comment puis-je répartir uniformément les couleurs sur chaque nœud?
Mon Théorie des graphes fu est un peu faible, mais c'est la plus claire libellé que je pouvais travailler jusqu'à:
Étant donné un graphe G construit à partir de la triangulation de Delaunay, avec tous les nœuds de couleur un peu c0 couleur, comment puis-je régulièrement distribuer une autre couleur c1 (à une certaine fréquence/densité) de sorte que j'évite autant que possible les "amas" de c1?