Discussion :

[guitz]

Bonjour,

Savez vous s'il existe un algo de simulation de traffic de véhicules sur un graphe (dont chaque arête et chaque sommet contient une ou plusieurs courbes de bézier) ?

Merci

[Flodelarab]

Bonjour

Savez vous s'il existe un algo de simulation de traffic de véhicules sur un graphe (dont chaque arête et chaque sommet contient une ou plusieurs courbes de bézier) ?

Cette question mélange 3 choses bien différentes : la circulation, la théorie des graphes, la géométrie.
La circulation relève de questions compliquées, comme des sujets de thèse dont on a déjà parlé sur le forum. Va voir ce site (clic ici). Contacte l'auteur, si tu veux.
Un graphe ne craint pas une déformation. Donc mélanger cela avec les courbes de Bézier est étrange.

Quel est le vrai but ?

[guitz]

Bonjour

Cette question mélange 3 choses bien différentes : la circulation, la théorie des graphes, la géométrie.
La circulation relève de questions compliquées, comme des sujets de thèse dont on a déjà parlé sur le forum. Va voir ce site (clic ici). Contacte l'auteur, si tu veux.
Un graphe ne craint pas une déformation. Donc mélanger cela avec les courbes de Bézier est étrange.

Quel est le vrai but ?

Merci pour ta réponse.

Bien en fait la forme de chaque arête du graphe (que j'ai modélisé en c++) est modélisée par un une spline (courbe de bézier : route incuvée ou droite). Et chaque Noeud du graphe peut contenir une ou plusieurs splines (par exemple un Noeud de type virage contient 1 seule spline alors qu'une intersection de 3 routes contient 3 splines).
Je connais le lien que tu m'as donné, mais avant d'approfondir je voulais savoir si vous aviez d'autre exemples d'algorithmes.