Un diagramme de Voronoi centroidale est un diagramme de Voronoi où les points générateurs sont les centres de gravité de leurs régions respectives. Ce programme met donc en oeuvre le calcul du diagramme de Voronoi pour des points répartis aléatoirement sur la région. Aussi, à chaque itération, le processus va converger vers une forme stable.
Le principe est simple, pour chaque itération, les nouveaux points générateurs correspondront au barycentre des points de leur région.
Le diagramme de Voronoi centroidale peut être calculé pour des répartitions uniforme et gaussienne (dont on peut contrôler la position et l'écart type) et pour des distances euclidienne (L2) ou de Manhattan (L1).
Un graphique est dessiné à chaque itération ainsi que le diagramme de Voronoi, pour suivre la convergence de l'algorithme.
Programme multithread pour le calcul du diagramme de Voronoi et basé sur les api win32.