3.13 Centroidal Voronoi tessellation

The Voronoi tessellation is an ‘all at once’ subdivision of a landscape based on proximity to a set of generating points. Many possible iterative processes based on the Voronoi tessellation are possible. This model demonstrates one example, the centroidal Voronoi tessellation where successive generations of generating points are placed at the centroids of the previous generation of Voronoi tiles. See

Du Q, Faber V and Gunzburger M 1999 Centroidal Voronoi tessellations: applications and algorithms. SIAM Review 41 637–76.