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–676.

Click on the image to download and save the model NetLogo file. You will need to install NetLogo to run this file.

Leave a Reply

Your email address will not be published. Required fields are marked *