algorithmes ou des générateurs ou des exemples de voies routières et les réseaux/

Question

Je veux générer des routes pour jeu de voitures de course, par exemple

(x = 0, y = 0), (x = 0, y = 5), (x = 0, y = 10) ... (x = 0, y = 100) sa voie verticale.

(x = 0, y = 0), (x = 5, y = 0), (x = 10, y = 0) sa voie horizontale.

J'ai besoin d'exemples de grande voie (500 points par exemple) avec des virages et des bandes. Il est très difficile de générer manuellement chaque bande et de tourner en douceur sur la route. Si un générateur/exemples/algorithme pour le faire plus simple? Je veux avoir un ensemble de points formant une ligne de la route (les points sont connectés séquentiellement, l'un après l'autre)

Answer 1

Votre définition de points peut rester relativement courte. Si c'est juste une question de rendu lisse alors vous pouvez utiliser quelque chose comme bezier surface pour rendre les surfaces légèrement incurvées à partir de la définition des points.

Il existe également des variantes de surfaces incurvées, par ex. NURBS. Jetez un coup d'œil à cette opengl tutorial pour rendre la surface de NURBS (bien sûr cela dépend de ce que vous utilisez, quel framework, etc. s'il s'agit seulement d'un algorithme pur alors les courbes de bezier sont encore valables).

Answer 2

Utilisez interpolation pour ce voir

• How can i produce multi point linear interpolation?

Ainsi, chaque "voie" droite sera seulement de 2 points, peu importe la taille. En plus de cela, vous pouvez créer votre chemin par:

1. modifier manuel

   vous pouvez modifier facilement avec quelque chose de la souris comme ceci: follow mouse et lisse points par le filtre FIR (moyenne).

2. chemin aléatoire

   Je choisirais des deux tortues comme les graphiques où vous commencez avec une certaine position et la direction. Ajouter un point et ensuite se déplacer aléatoirement où le mouvement vers l'avant aurait la plus grande probabilité et les virages ont une probabilité plus petite.

   Ou une autre option serait de commencer par un chemin de polygone prédéfini et d'y ajouter du bruit aléatoire ... C'est mieux pour les boucles comme les chemins. voir:

   • How to generate random vertices to form a convex polygon in c++?

   Si vous voulez quelque chose recherche réaliste puis créer carte aléatoire de la hauteur du terrain comme:

   • my C++ Diamond & Square Island generator

   a ensuite choisi de départ aléatoire à un élévation raisonnable et juste suivre eleva tion (de sorte que la route aura +/- la même altitude jusqu'à ce qu'une impasse frappe (colline ...) puis décide de monter ou de descendre jusqu'à ce que la zone "plate" frappe à nouveau et suive à nouveau cette altitude.Il est semblable à ceci:

   • how to create a branching vein/river like structure on a square grid

   approche terrain a l'avantage qui peut l'utiliser comme filet pour votre jeu.

   Et enfin, vous pouvez mélanger les approches ensemble ...