Génération contrôlée d'un diagramme de Voronoi

[Thêta Tau Tau]

Oui si tu fais beaucoup d'itérations tu te retrouve avec des hexagones, si t'en fais pas beaucoup (1 ou 2) ça reste relativement irrégulier.

Pour des formes vraiment irrégulières c'est pas (que) du voronoi qu'il faut faire.

Un script fait en 10 minutes sous R :

Code :

install.packages("deldir")
library(deldir)

#On tire 100 points dans le carré 0-1,0-1
pts = data.frame(
 x = runif(100, 0, 1),
 y = runif(100, 0, 1)
)

par(mfrow = c(2,3), mar = c(0,2,0,0))#paramètres graphiques (osef)

for(it in 0:5){
 dd = deldir(pts$x, pts$y, rw = c(0, 1, 0, 1))
 
 plot(dd, wlines = "tess", main = paste("Itération", it))
 
 pts = tile.centroids(tile.list(dd))
}