J'ai créé une carte de hauteur aléatoire et maintenant je veux créer des rivières. J'ai fait un algorithme basé sur un * pour faire couler les rivières des pics à la mer et maintenant je suis en quête d'un algorithme élégant pour les rendre.
C'est une carte quadrillée 2D. Les cellules que la rivière traverse ont une valeur entière simple avec cette forme: rivernumber && pointOrder. C'est-à-dire: 10, 11, 12, 13, 14, 15, 16 ... 1 + N pour le premier fleuve, 20,21,22,23 ... 2 + N pour le second, etc. Ceci est créé dans le cartographier le temps de génération de la grille et il n'est exécuté qu'une seule fois, lorsque le monde est généré.
Je voulais traiter chaque rivière comme un vecteur, mais il y a un problème, si la même rivière a des branches (parce que je mets du bruit pour générer des branches), je ne peux pas simplement connecter les points dans l'ordre.
La deuxième alternative est de générer un algorithme complexe où analyse chaque point, vérifie si le suivant n'est pas une branche, si c'est le cas, déclenche un autre algorithme qui prend soin de la branche puis retourne à la rivière principale, etc. Très complexe et inélégant.
Il y a peut-être une solution dans l'algorithme de génération du monde ou dans l'algorithme de rendu de la rivière qui est couramment utilisé dans ces cas et que je ne connais pas.
Des conseils? Merci!!
la source
Réponses:
Ce tutoriel / blog de développement de jeu fournit une excellente méthode pour générer des rivières, et elles rendent très bien. Je ne sais pas si cela peut être appliqué efficacement dans votre situation, car vous avez adopté une approche différente (et avez une carte basée sur une grille) mais cela vaut la peine d'être examiné, c'est certain.
la source
Une chose que vous pouvez faire est que chaque nœud individuel se gère lui-même. Faites un passage dessus après la génération mais avant d'afficher et donnez à chaque carré de rivière une liste d'entrées (nombre inférieur, même fleuve) et de sorties (nombre supérieur, même fleuve).
À partir de ces données, vous devriez être en mesure de déterminer où se trouvent les entrées et les sorties (le stockage de l'emplacement relatif serait probablement utile) et vous pouvez à partir de là rendre la rivière de cette place en fonction des connexions. La façon la plus simple de faire une branche est de connecter les entrées / sorties au centre de la place.
La représentation graphique de ceci pourrait être prise de différentes manières, et vous n'avez pas donné suffisamment d'informations sur son utilisation pour que je puisse en recommander une directement; je mentionnerai donc plutôt une manière impliquant un système particulaire où chaque segment d'eau s'écoule dynamiquement "en descente".
Demandez au carré racine de commencer un certain nombre de "pièces d'eau" à chacune de ses entrées et faites-les décider au hasard parmi les sorties disponibles lors de la création. Quand il atteint la sortie, faites-en apparaître un à l'entrée de la tuile qu'il a touchée et remettez le morceau d'eau au début de sa case. Puisqu'il est déjà apparu dans le carré suivant (ne le faites qu'une fois par pièce dans un carré), et que vous connaissez déjà les paramètres et les calculs (ne pas re-randomiser), vous pouvez laisser cette pièce boucler dans son carré avec très peu calcul, et si vous le souhaitez, probablement en utilisant un shader.
Cela a l'avantage de laisser également vos rivières aller vers des rivières plus petites après les branches, et les deux rivières résultantes n'ont pas à être de la même taille. Il faudra un moment pour que la rivière se remplisse complètement de haut en bas, mais l'effet résultant devrait être plutôt agréable car vous pourriez vous retrouver avec quelque chose comme ça simplement en fonction des nœuds qui ont des rivières.
Il pourrait également, en fonction de la graine et du code, avoir un aspect différent à chaque exécution, même si l'emplacement du nœud était le même.
J'espère que cet exemple se situe quelque part dans le sens que vous recherchez.
la source