topologie et réseau ferroviaire

[invited0c83a64]

Bonjour à tous,

Je suis confronté à un petit (gros) problème.

Je dois dessiner un réseau ferroviaire, mais en ne connaissant que les relation de voisinage entre noeuds.

Les noeuds sont en fait des aiguillages à 3 ou 4 branches:
Un aiguillage simple comporte trois branches (point(P), left(L), right(R)), dont deux sont alignées (PL ou PR).
Un croisement comporte 4 branches, les branches sont alignées deux à deux.

Chaque branche d'un aiguillage est connectée à une branche d'un autre aiguillage.

Le problème consiste, sur base des relation de voisinage entre branches, de générer une vue schématique du réseau (orientation permise = multiple de 45°).

J'ai déjà essayé une approche basique basée sur un moteur physique, mais cette solution ne fonctionne pas dans la totalité des cas..

Reste une approche plus structurée basée sur la théorie des graphes, mais où je n'ai pas d'expérience.

Si l'un d'entre vous à une idée pour orienter mes recherches, ...

Au plaisir de vous lire.

Stéphan.
-----

[invite7c2548ec]

Bonjour à tous :Ce que vous demander ici ? est un aide pour un projet réel ce qui nécessite un bureaux d'étude utilisant des notion hautement spécialiser tel que théorie des graphes , calcule opérationnel ...etc par contre y'a ce lien qui utilise la même chose mais très élémentaire Vocabulaire et notions élémentaires de la théorie des graphes .

Cordialement

[invited0c83a64]

En fait, je cherche une solution facile à implémenter.

Il existe deux librairies intéressantes à mon sens:
Prefuse et Graphviz.

Ces dernières permettent de générer facilement des graphes. Mais je ne sais pas comment introduire des contraintes aux noeuds comme celles que j'ai décrites plus haut.

Donc si quelqu'un a un peu d'expérience dans ce domaine, ...

[invite3e195a37]

Bonjour,
Regardes peut être en topologie, il me semble avoir étudier (en colle....) une norme dites SNCF qui permet de calculer les distance entre deux points passant par un nœud, en fonctions des
coordonnées cartésiennes. Bon courage dans ta recherche.
Cordialement.

[A voir en vidéo sur Futura]