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

[seishin]

Merci pour vos réponses

J'étais parti sur la solution suivante :

Code :

* Générer aléatoirement un grand nombre de points
* Faire le diagramme de Voronoi correspondant
* Parcourir les cellules et fusionner les trop petites avec leurs voisines sans créer une trop grosse

Voilà ce que cela donne :
Un essai

Par contre, il me reste des petites cellules.

Une autre idée que j'avais eue : 

Code :

* Générer aléatoirement un nombre (moins grand) de points
* Faire le diagramme de Voronoi correspondant
* Parcourir les cellules et 
  ** fusionner les trop petites avec leurs voisines sans créer une trop grosse
  ** éclater les trop gros en plus petites cellules

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

@Théta, tu peux développer ?