Re: [OSM-talk-fr] Automatiser le dessin de plans de réseaux de transport

2014-05-24 Par sujet Philippe Verdy
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.

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)

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.

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.

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).

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).

On trouve encore cela dans des outils de

Tout ça ce sont ces "grapheurs topologiques".


Le 24 mai 2014 13:05, François Lacombe  a écrit :

> Bonjour,
>
> Merci pour vos retours.
>
>
> Du côté de l'oAPI ou du lien d'Eric, je n'arrive qu'à obtenir des cartes
> linéaires des lignes.
> Le but est bien de dessiner ce genre de chose :
>
> http://www.paris-saint-honore.com/fr/wp-content/uploads/sites/2/2013/11/plan-m%C3%A9tro-paris.jpg
>
> ou même :
> http://www.rte-france.com/uploads/Mediatheque_medias/conduite_reseau/dispatching_regionaux/sud_ouest/PH741-006.JPG
>
> 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).
>
>
___
Talk-fr mailing list
Talk-fr@openstreetmap.org
https://lists.openstreetmap.org/listinfo/talk-fr


Re: [OSM-talk-fr] Automatiser le dessin de plans de réseaux de transport

2014-05-24 Par sujet François Lacombe
Bonjour,

Merci pour vos retours.


Du côté de l'oAPI ou du lien d'Eric, je n'arrive qu'à obtenir des cartes
linéaires des lignes.
Le but est bien de dessiner ce genre de chose :
http://www.paris-saint-honore.com/fr/wp-content/uploads/sites/2/2013/11/plan-m%C3%A9tro-paris.jpg

ou même :
http://www.rte-france.com/uploads/Mediatheque_medias/conduite_reseau/dispatching_regionaux/sud_ouest/PH741-006.JPG

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).

*François Lacombe*

francois dot lacombe At telecom-bretagne dot eu
http://www.infos-reseaux.com


Le 24 mai 2014 10:19, Éric Gillet  a écrit :

> Je me suis inspiré du dessin d'Overpass-API.de pour faire ça en JS dans le
> navigateur :
>
> https://gileri.github.io/OSMTransportViewer/#tcl-a-q
>
>
> 2014-05-24 1:06 GMT+02:00 Vincent Privat :
>
> Tu as regardé chez Roland ? http://overpass-api.de/public_transport.html
>> Le 23 mai 2014 23:26, "François Lacombe" <
>> francois.laco...@telecom-bretagne.eu> a écrit :
>>
>>> Bonsoir,
>>>
>>> Cela fait un certain temps que je suis à a recherche de techniques
>>> permettant de schématiser des réseaux automatiquement sur la base de
>>> données géographiques.
>>> Cela pour permettre une lecture topologique plus que géographique. Ce
>>> peut être très utile dans certains cas. Par exemple les transports en
>>> commun tient !
>>>
>>> Je suis tombé sur ce genre de publication.
>>> http://cs.brown.edu/~rt/gdhandbook/chapters/cartography.pdf
>>>
>>> Il y est fait état de plusieurs algorithmes et règles pour produire
>>> différents types de diagrammes.
>>> Ce serait génial de sélectionner une zone, fournir un petit fichier css
>>> et d'obtenir un joli schéma beaucoup plus lisible que peut l'être une carte
>>> parfois. Un truc facile.
>>>
>>> Est-ce que des gens ont déjà réfléchi à la question ou voudraient que
>>> l'on développe un petit quelque chose pour ça ?
>>>
>>> Il y a des problèmes assez compliqués comme l’orthogonalisation des
>>> arrêtes (donc un positionnement adapté des nœuds en amont), forme bien
>>> différente de la position et forme géographique. Surement parce que je ne
>>> connais pas encore la méthode pour le traiter.
>>>
>>> Un autre gain, plus indirect, serait celui de la QA.
>>> En représentant plus topologiquement les choses, ce devrait être plus
>>> facile pour régler des problèmes de routage ou autre.
>>>
>>>
>>> Merci par avance pour tout retour sur ces questions.
>>>
>>>
>>> *François Lacombe*
>>>
>>> francois dot lacombe At telecom-bretagne dot eu
>>> http://www.infos-reseaux.com
>>>
>>> ___
>>> Talk-fr mailing list
>>> Talk-fr@openstreetmap.org
>>> https://lists.openstreetmap.org/listinfo/talk-fr
>>>
>>>
>> ___
>> Talk-fr mailing list
>> Talk-fr@openstreetmap.org
>> https://lists.openstreetmap.org/listinfo/talk-fr
>>
>>
>
> ___
> Talk-fr mailing list
> Talk-fr@openstreetmap.org
> https://lists.openstreetmap.org/listinfo/talk-fr
>
>
___
Talk-fr mailing list
Talk-fr@openstreetmap.org
https://lists.openstreetmap.org/listinfo/talk-fr


Re: [OSM-talk-fr] Automatiser le dessin de plans de réseaux de transport

2014-05-24 Par sujet Éric Gillet
Je me suis inspiré du dessin d'Overpass-API.de pour faire ça en JS dans le
navigateur :

https://gileri.github.io/OSMTransportViewer/#tcl-a-q


2014-05-24 1:06 GMT+02:00 Vincent Privat :

> Tu as regardé chez Roland ? http://overpass-api.de/public_transport.html
> Le 23 mai 2014 23:26, "François Lacombe" <
> francois.laco...@telecom-bretagne.eu> a écrit :
>
>> Bonsoir,
>>
>> Cela fait un certain temps que je suis à a recherche de techniques
>> permettant de schématiser des réseaux automatiquement sur la base de
>> données géographiques.
>> Cela pour permettre une lecture topologique plus que géographique. Ce
>> peut être très utile dans certains cas. Par exemple les transports en
>> commun tient !
>>
>> Je suis tombé sur ce genre de publication.
>> http://cs.brown.edu/~rt/gdhandbook/chapters/cartography.pdf
>>
>> Il y est fait état de plusieurs algorithmes et règles pour produire
>> différents types de diagrammes.
>> Ce serait génial de sélectionner une zone, fournir un petit fichier css
>> et d'obtenir un joli schéma beaucoup plus lisible que peut l'être une carte
>> parfois. Un truc facile.
>>
>> Est-ce que des gens ont déjà réfléchi à la question ou voudraient que
>> l'on développe un petit quelque chose pour ça ?
>>
>> Il y a des problèmes assez compliqués comme l’orthogonalisation des
>> arrêtes (donc un positionnement adapté des nœuds en amont), forme bien
>> différente de la position et forme géographique. Surement parce que je ne
>> connais pas encore la méthode pour le traiter.
>>
>> Un autre gain, plus indirect, serait celui de la QA.
>> En représentant plus topologiquement les choses, ce devrait être plus
>> facile pour régler des problèmes de routage ou autre.
>>
>>
>> Merci par avance pour tout retour sur ces questions.
>>
>>
>> *François Lacombe*
>>
>> francois dot lacombe At telecom-bretagne dot eu
>> http://www.infos-reseaux.com
>>
>> ___
>> Talk-fr mailing list
>> Talk-fr@openstreetmap.org
>> https://lists.openstreetmap.org/listinfo/talk-fr
>>
>>
> ___
> Talk-fr mailing list
> Talk-fr@openstreetmap.org
> https://lists.openstreetmap.org/listinfo/talk-fr
>
>
___
Talk-fr mailing list
Talk-fr@openstreetmap.org
https://lists.openstreetmap.org/listinfo/talk-fr


Re: [OSM-talk-fr] Automatiser le dessin de plans de réseaux de transport

2014-05-23 Par sujet Vincent Privat
Tu as regardé chez Roland ? http://overpass-api.de/public_transport.html
Le 23 mai 2014 23:26, "François Lacombe" <
francois.laco...@telecom-bretagne.eu> a écrit :

> Bonsoir,
>
> Cela fait un certain temps que je suis à a recherche de techniques
> permettant de schématiser des réseaux automatiquement sur la base de
> données géographiques.
> Cela pour permettre une lecture topologique plus que géographique. Ce peut
> être très utile dans certains cas. Par exemple les transports en commun
> tient !
>
> Je suis tombé sur ce genre de publication.
> http://cs.brown.edu/~rt/gdhandbook/chapters/cartography.pdf
>
> Il y est fait état de plusieurs algorithmes et règles pour produire
> différents types de diagrammes.
> Ce serait génial de sélectionner une zone, fournir un petit fichier css et
> d'obtenir un joli schéma beaucoup plus lisible que peut l'être une carte
> parfois. Un truc facile.
>
> Est-ce que des gens ont déjà réfléchi à la question ou voudraient que l'on
> développe un petit quelque chose pour ça ?
>
> Il y a des problèmes assez compliqués comme l’orthogonalisation des
> arrêtes (donc un positionnement adapté des nœuds en amont), forme bien
> différente de la position et forme géographique. Surement parce que je ne
> connais pas encore la méthode pour le traiter.
>
> Un autre gain, plus indirect, serait celui de la QA.
> En représentant plus topologiquement les choses, ce devrait être plus
> facile pour régler des problèmes de routage ou autre.
>
>
> Merci par avance pour tout retour sur ces questions.
>
>
> *François Lacombe*
>
> francois dot lacombe At telecom-bretagne dot eu
> http://www.infos-reseaux.com
>
> ___
> Talk-fr mailing list
> Talk-fr@openstreetmap.org
> https://lists.openstreetmap.org/listinfo/talk-fr
>
>
___
Talk-fr mailing list
Talk-fr@openstreetmap.org
https://lists.openstreetmap.org/listinfo/talk-fr


[OSM-talk-fr] Automatiser le dessin de plans de réseaux de transport

2014-05-23 Par sujet François Lacombe
Bonsoir,

Cela fait un certain temps que je suis à a recherche de techniques
permettant de schématiser des réseaux automatiquement sur la base de
données géographiques.
Cela pour permettre une lecture topologique plus que géographique. Ce peut
être très utile dans certains cas. Par exemple les transports en commun
tient !

Je suis tombé sur ce genre de publication.
http://cs.brown.edu/~rt/gdhandbook/chapters/cartography.pdf

Il y est fait état de plusieurs algorithmes et règles pour produire
différents types de diagrammes.
Ce serait génial de sélectionner une zone, fournir un petit fichier css et
d'obtenir un joli schéma beaucoup plus lisible que peut l'être une carte
parfois. Un truc facile.

Est-ce que des gens ont déjà réfléchi à la question ou voudraient que l'on
développe un petit quelque chose pour ça ?

Il y a des problèmes assez compliqués comme l’orthogonalisation des arrêtes
(donc un positionnement adapté des nœuds en amont), forme bien différente
de la position et forme géographique. Surement parce que je ne connais pas
encore la méthode pour le traiter.

Un autre gain, plus indirect, serait celui de la QA.
En représentant plus topologiquement les choses, ce devrait être plus
facile pour régler des problèmes de routage ou autre.


Merci par avance pour tout retour sur ces questions.


*François Lacombe*

francois dot lacombe At telecom-bretagne dot eu
http://www.infos-reseaux.com
___
Talk-fr mailing list
Talk-fr@openstreetmap.org
https://lists.openstreetmap.org/listinfo/talk-fr