Pour la carte de vœux publiée dans le billet précédent, j'ai emprunté l'idée de police Voronoï à Erik Demaine, mais en adoptant la forme de la carte de distance déjà montrée ici.
L'algorithme consiste, par rapport à un certain nombre de sites, ou centres, à donner à chaque pixel un niveau de gris proportionnel à sa distance au site le plus proche. A noter que je considère aussi les bords, afin d'avoir une meilleure lisibilité: si la distance au bord est inférieure à celle à n'importe quel site, c'est cette distance qui affecte le niveau de gris. Ci-dessous la version avec les sites:
The new year animation published in the last post borrows the idea of Voronoi fonts from Erik Demaine, but with the form of distance map already exposed here.
The algorithm consists in, given a certain number of sites, coloring each pixel with a level of grey proportionnal to its distance from the nearest site. Note that borders are taken into consideration for a better readibility: if the distance from a border is smaller than the distance from any site, it is this distance that is taken into annount. Below the version with the sites:
Les cellules de Voronoï sont perceptibles à travers les frontières blanches. Une version plus proche de la proposition d'Erik Demaine consiste à affecter à chaque pixel une couleur correspondant au site le plus proche (ou au bord, le cas échéant). En voici un résultat ci-dessous:
The Voronoi cells appear through the white borders. A version more similar toErik Demaine's proposition consists in colouring each pixel with a colour specific to the closest site (or the border). Below is one such result:
