<div dir="ltr"><div><br></div>Je me suis déjà amusé une fois à tracer ce genre de diagramme avec un logiciel de routage pour circuit imprimé électronique à partir de la description d'un graphe, en fixant le nombre de couches à 2 seulement dont une imposée comme masse. Le graphe est alors reproduit sur une seule face. Le graphe est fait avec des LEDs rondes.<div>

<br></div><div>Dans ce genre d'outils de tracé, on peut fixer des contraintes: écartement minimal des pistes, largeur minimale et maximale des pistes, contraintes angulaires (généralement 8 directions sur les points cardinaux et diagonales suffisent), et écartement minimal des composants (contraintes pour la dissipation de chaleur dans un circuit électronique ou contraintes de montage pour mettre des radiateurs autour d'un transistor de pussance)</div>

<div class="gmail_extra"><br></div><div class="gmail_extra">Le résultat est un graphe simplifié et très lisible, avec des chemins les plsu directs possibles mais respectant la topologie demandée dans la description virtuelle initiale du graphe de connexion.</div>

<div class="gmail_extra"><br></div><div class="gmail_extra">On a aussi des outils GNU qui permettent de tracer des "graphes de connaissances" à partie d'un graphe dont on élimine des détails insignifiants par une méthode de "recuit simulé". il y a mmeme des démos en ligne pour parcourir des arbres de connaissance ou des graghes de liens entre pages webs. Bie ndes démos sont faites avec une applet java.</div>

<div class="gmail_extra"><br></div><div class="gmail_extra">On trouve aussi des grapheurs pour les arbres de design conceptuel de logiciels (outiils pour UML). Même Excel contient un modèle tout prêt pour des graphes relativement simples (mai avec peu de contraintes de placement relatif).</div>

<div class="gmail_extra"><br></div><div class="gmail_extra">On trouve des algos aussi dans des simulateurs d'interactions dans un fluide. On trouve enfin ce genre de chose dans des outils de tracé d'arbres de généalogie (où ce ne ne sont pas que des arbres à branches indépendantes il peut y avoir assez souvent des banches croisées par les alliances, mariages, ou adaptions).</div>

<div class="gmail_extra"><br></div><div class="gmail_extra">On trouve encore cela dans des outils de </div><div class="gmail_extra"><br></div><div class="gmail_extra">Tout ça ce sont ces "grapheurs topologiques". </div>

<div class="gmail_extra"><br></div><div class="gmail_extra"><br><div class="gmail_quote">Le 24 mai 2014 13:05, François Lacombe <span dir="ltr"><<a href="mailto:francois.lacombe@telecom-bretagne.eu" target="_blank">francois.lacombe@telecom-bretagne.eu</a>></span> a écrit :<br>

<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div><div><div><div>Bonjour,<br><br>Merci pour vos retours.<br><br><br></div>Du côté de l'oAPI ou du lien d'Eric, je n'arrive qu'à obtenir des cartes linéaires des lignes.<br>

</div>Le but est bien de dessiner ce genre de chose :<br>
<a href="http://www.paris-saint-honore.com/fr/wp-content/uploads/sites/2/2013/11/plan-m%C3%A9tro-paris.jpg" target="_blank">http://www.paris-saint-honore.com/fr/wp-content/uploads/sites/2/2013/11/plan-m%C3%A9tro-paris.jpg</a><br>

<br></div>
ou même : <a href="http://www.rte-france.com/uploads/Mediatheque_medias/conduite_reseau/dispatching_regionaux/sud_ouest/PH741-006.JPG" target="_blank">http://www.rte-france.com/uploads/Mediatheque_medias/conduite_reseau/dispatching_regionaux/sud_ouest/PH741-006.JPG</a><br>


<br></div>Je crois que la dernière section de la page de Roland permet ce genre de chose mais je ne suis pas arrivé à la faire fonctionner (je n'obtiens qu'un XML vide).<br></div><div class="gmail_extra"><div class="">

<br></div></div></blockquote></div></div></div>