27-08-2018, 10:48 PM
Un algo classique est de tirer des points au hasard, de construire le voronoi, puis de prendre le barycentre des cellules, et de construire un nouveau voronoi à partir de ces cellules. Plus on fait d'itérations, plus on a des cellules régulières.
Cet algo ne permet pas une taille min et max mais on peut fixer la moyenne (nombre de points / aire) et comme les cellules tendent à avoir une taille similaire, on a en général pas trop de problèmes.
Cet algo ne permet pas une taille min et max mais on peut fixer la moyenne (nombre de points / aire) et comme les cellules tendent à avoir une taille similaire, on a en général pas trop de problèmes.