Recherche:

Bonjour,

Soit G un graphe orienté, que nous parcourons grâce à une liste d'adjacence.

647488

Un carré jaune est un vecteur position

Un cercle jaune est un sommet de G

Merci encore dourouc05, je vais rester sur une graphe unique (orienté) et plusieurs arêtes ou sommets pointeront vers le meme objet Spline pour l'affichage.

je suppose tu es au courant, mais tu peux aussi acheter des modèles 3D sur internet au format FBX. Il y a pléthore d'offres

Salut Dourouc05,

647445

Commet tu le vois je dois afficher aussi bien des arêtes que des sommets du graphe (encerclés de rouge).

J'ai créé une classe MySpline qui entre autres comme...

Bonjour,

J'essaie de développer un réseau de routes et son traffic.

Pour se faire j'ai pensé deux graphe : G1 et G2.

G1 étant un graphe non orienté (en vert sur le shéma) qui servirait...

Merci pour ces autres pistes ;)

Ta société est dans quel secteur ?

merci beaucoup pour ta réponse détaillée

J'hésitais avec la liste d’arêtes

Bonjour,

J'essaie de modéliser un réseau urbain et pour se faire j'utilise un graphe orienté dont le nombre de sommets peut atteindre max 80000. Chaque sommet ne peut être connecté qu'à max 8...

C'est très pro.

Tu dois très probablement travailler chez un éditeur de jeux vidéos

Bravo FlyGameStudio pour ton projet impressionnant !

En cumulé tu as consacré combien d'heures en tout sur ce projet ?
Tu le développe sur ton temps libre uniquement ?

Merci encore, je crois que je vais opter pour ta solution parce que je n'arrive pas à modifier l'algorithme A* pour n'autoriser les demi tours que sur les culs de sac :aie::aie::aie::aie::aie::aie: ....

Merci d'avoir pris le temps de dessiner mon graphe. :ccool:

Donc si j'ai bien compris il y a un graphe global pour toutes mes voitures qu'on va nommer G et un graphe propre à chaque voiture qu'on...

Merci :)

Concernant les virages :

641851

Oui en effet pour les routes droite je limite à 50km/h vu la densité des zones constructibles ;)

Bonjour,

Voici un exemple de graphe orienté simplifié :

641850

Le triangle rouge est la position et l'orientation initiale de la voiture. Le cercle vert est le nœud de destination.

Je...

Les amis,

Ce fut bien difficile :aie::aie:
A présent une voiture peut suivre une spline et réguler sa vitesse grace à un tableau de struct (Location, Tangent, SpeedLimit).

...

Merci beaucoup je vais creuser de ce côté :)

Bonjour,

Existe-t'il s'il vous plait un algorithme de pathfinding sur un graphe du genre "A star" incluant certaines règles de circulation ?

Par exemple : possibilité de faire un demi tour sur...

Bonjour,

Pourquoi pas faire d'une pierre deux coups, et te faire simultanément les bases sur Unity et en C# (de façon ludique) en te faisant un premier projet très simple pour commencer (Breakout,...

Merci encore pour tes réponses très complètes :ccool:. Le dev continue, je vous montrerai une vidéo

Bonjour à tous,

Je vais devoir utiliser des osculating circles :


https://www.youtube.com/watch?v=bAmzhP6622g&t=51s&ab_channel=PearsonCalculus

Selon vous quel est le meilleur compromis...

Un grand merci AbsoluteLogic, je vais essayer ta solution :ccool:

Bonjour ,

Ca a bien avancé et j'ai réussi à simplifier la physique de ma voiture avec uniquement les forces centrifuge et de traction. Si je suis aux commandes de celle-ci, le réalisme est...

On ne cherche pas à te démotiver, on cherche à t'ouvrir les yeux.

Si ça se trouve grâce à nous, tu éviteras de "perdre" 3 ans.

Tu sembles jeune, je dirais 25 ans, et tu n'as pas forcément le...