Comments on: VoroCity – A Voronoï diagram of Paris metro stations http://www.gravedingo.com Diggin' weird stuff Wed, 08 Jun 2011 13:02:09 +0000 hourly 1 http://wordpress.org/?v=3.0.1 By: DonPolo http://www.gravedingo.com/simulations/vorocity/comment-page-1#comment-89 DonPolo Thu, 11 Mar 2010 23:57:04 +0000 http://www.gravedingo.com/?page_id=49#comment-89 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 ;-) 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 ;-)

]]> By: Eric http://www.gravedingo.com/simulations/vorocity/comment-page-1#comment-88 Eric Thu, 11 Mar 2010 18:02:22 +0000 http://www.gravedingo.com/?page_id=49#comment-88 C'est vraiment trop de la balle ce diagramme. Tu fais comment ? tu calcules pour chacun des pixel, la station la plus proche ? C’est vraiment trop de la balle ce diagramme. Tu fais comment ? tu calcules pour chacun des pixel, la station la plus proche ?

]]> By: wInd http://www.gravedingo.com/simulations/vorocity/comment-page-1#comment-23 wInd Wed, 09 Dec 2009 06:57:44 +0000 http://www.gravedingo.com/?page_id=49#comment-23 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 ! 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 !

]]> By: DonPolo http://www.gravedingo.com/simulations/vorocity/comment-page-1#comment-22 DonPolo Tue, 08 Dec 2009 23:46:16 +0000 http://www.gravedingo.com/?page_id=49#comment-22 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 ;-) 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 ;-)

]]> By: Dub http://www.gravedingo.com/simulations/vorocity/comment-page-1#comment-20 Dub Tue, 08 Dec 2009 12:23:21 +0000 http://www.gravedingo.com/?page_id=49#comment-20 Putain, enfin! ca fait du bien de retrouver gravedingo! J'ai du boulot pour rechopper mon level à Mondrian! A+ polo Putain, enfin! ca fait du bien de retrouver gravedingo! J’ai du boulot pour rechopper mon level à Mondrian!
A+ polo

]]> By: DonPolo http://www.gravedingo.com/simulations/vorocity/comment-page-1#comment-19 DonPolo Tue, 01 Dec 2009 23:55:30 +0000 http://www.gravedingo.com/?page_id=49#comment-19 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 ! 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 !

]]>