Gravedingo.com

VoroCity

Dernière version: 1.00

Date: 11/10/09

Vues: 334

Lignes affichées: 813

Zones affichées: 2306

Dernier player Flash

Description

VoroCity est un diagramme de Voronoï de Paris et ses alentours avec pour centres les stations du métro. Une zone est tracée autour de chaque station de métro, délimitant ainsi l'ensemble des points du plan les plus proches de cette station que de toutes les autres. La couleur de chaque zone est déterminée en fonction des couleurs des lignes que dessert sa station.

L'idée derrière cette représentation est de pouvoir déterminer quelles sont les stations les plus proches de n'importe quel endroit de Paris et sa région. Cependant, pour obtenir un découpage tout à fait exact, il aurait fallu prendre en compte deux choses que j'ai été contraint d'écarter (le temps pour les mettre en place aurait été considérable) :

  • Le relief et le tracé des rues : autrement dit, le temps réel de marche qui sépare deux points du plan. Pour info, la carte présente dans VoroCity est un carré de 3000 pixels de côté, cela voudrait donc dire 9 millions de distances à rentrer. Par conséquent, il faudrait trouver une méthode pour automatiser l'obtention de ces données, via analyse graphique d'une carte satellite par exemple.
  • Les bouches de métro : hé oui, je n'ai pris en compte "que" les 299 stations du métro parisien, et pas toutes ses bouches d'entrées (ça doit bien taper dans les 1500...)

Une fois ce travail effectué, il pourrait être intéressant de coupler le résultat à une carte de distribution de la population ainsi qu'aux plans souterrains du métro. L'ensemble pourrait fournir un bon outil d'aide à la décision pour les futures extensions du réseau... mais là on tient un sujet de thèse de 3 ou 4 ans !

Contrôles

  • Click sur une zone : affiche les données de la zone et de sa station de métro
  • Molette : zoom / dézoom (fonctionne également avec les boutons "+" et "-")
  • Click sur l'icône du métro : affiche ou masque les icônes au-dessus des stations de métro
  • Premier click sur une icône de ligne : affiche le tracé de la ligne de métro
  • Deuxième click sur une icône de ligne : affiche les zones des stations de la ligne
  • Troisième click sur une icône de ligne : masque le tracé de la ligne de métro

Quelques chiffres

  • Lignes ayant le plus de stations : la 7 vient en première avec 38 stations, suivie de près par la 8 et la 9 qui ont toutes les deux 37 stations.
  • Lignes ayant le moins de stations : la 3bis est la plus petite avec 4 stations, suivie par la 7bis qui n'en a que 8, et enfin la 14 qui la dépasse de peu avec 9 stations.
  • Station avec la zone la plus petite : Le Peletier, desservie par la 7, avec une surface de 0,08 km².
  • Station avec la zone la plus grande : Bobigny - Pablo Picasso, sur la 5, avec une surface proche de 20 km². En réalité ce classement n'a aucune valeur puisque j'ai du limiter la taille du plan arbitrairement.
  • Les deux stations les plus éloignées desservies par la même ligne : Châtelet et Gare de Lyon sur la 14.
  • Ligne avec la plus petite surface par station moyenne : la 7bis, avec une surface par station moyenne de 0.31 km².
  • Ligne avec la plus grande surface par station moyenne : la 13, avec une surface par station moyenne de 2,74 km².

7 comments

En fait c’est assez lié à la triangulation de Delaunay d’un espace 3D qui peut être utilisée dans le jeu-vidéo, le diagramme de Voronoï étant la représentation duale d’une triangulation de Delaunay. Dans l’idée ce que la simulation affiche c’est exactement les zones délimitant l’ensemble des pixels les plus proches d’une station de métro que d’une autre, mais la méthode que j’ai utilisée pour tracer ces zones passe par Delaunay:
- D’abord je vais trianguler l’espace 2D des vertices (ie. mes stations de métro), c’est à dire tracer un ensemble de triangles qui ne se superposent pas et qui couvrent l’ensemble de l’espace
- Ensuite je vais sélectionner, pour chacuns de ces vertices, l’ensemble des triangles dont il est le sommet, et lui associer les centres des cercles circonscrits (l’intersection des médiatrices), ces points constituant en réalité les sommets de ce que j’appelle “la zone de Voronoï” délimitant l’ensemble des points les plus proches de ce vertice que de tous les autres
- Enfin je vais tracer chaque polygone associé à chaque station de métro (curieusement je ne m’y attendais pas mais tracer des polygones convexes à partir d’un ensemble de points a été la plus grosse difficulté…)

Et voilà !

En sachant que les coordonnées (ainsi que d’autres infos) de chaque station de métro ont été au préalable entrées dans un fichier .csv faisant office de database, et que la carte (3000px*3000px) a été générée à partir d’une trentaine de screenshots de Google Map ;-)

C’est vraiment trop de la balle ce diagramme. Tu fais comment ? tu calcules pour chacun des pixel, la station la plus proche ?

La classe !
C’est beaucoup plus beau que la dernière version que j’avais vu. J’aime beaucoup les stats que tu en tires :) .
En tout cas bravo ça a du te prendre pas mal de temps pour atteindre ce niveau de finition !

Ca m’fait plaisir de te revoir zoner par ici Dub! :) Tu tombes bien en plus je viens de mettre une nouvelle version de Mondrian ;-)

Putain, enfin! ca fait du bien de retrouver gravedingo! J’ai du boulot pour rechopper mon level à Mondrian!
A+ polo

2 ans ?! Naaaan je sais bien que j’ai rien mis à jour depuis 1 an mais justement VoroCity je l’avais “prototypé” en septembre 2008 ;-) J’en déduis que la discussion à laquelle tu fais référence doit dater de juillet 2008, avant que tu ne partes ! Ca veut dire que j’y pensais déjà à l’époque… comme quoi j’en mets du temps entre l’idée et sa réalisation concrète et finale !

Énorme! Je me rappel que tu me parlais de ça quand j’étais en stage à Paris. Y’a presque 2 ans de ça.
Content de voir le résultat cela dit! Bravo

Say something!