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 !
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 !
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
É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
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 !
Putain, enfin! ca fait du bien de retrouver gravedingo! J’ai du boulot pour rechopper mon level à Mondrian!
A+ polo
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 
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 !
C’est vraiment trop de la balle ce diagramme. Tu fais comment ? tu calcules pour chacun des pixel, la station la plus proche ?
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
Hey ! Tu aurais pu me demander de l’aide
Je peux te calculer facilement le temps de trajet moi
Domage qu’on ne se voit pas aux solidays pour en parler :p