Voronoi studies

voronoi_01

The Voronoi diagram is a special subdivision of the space that is based on a given a set of points (or seeds).

Voronoi Tessellation

If evaluated on a bidimensional space for every single points in the plane a cell is created so that is boundaries are the closest possible to the given point than every other point in the plane.

This kind of tessellation is used in a lot of different application spacing from wireless network analisys to polymer physics and robot navigation; and in recent days have been wide used for a vast number of architectural and design projects.

During the development of my thesis project i’ve had the chance to explore this kind of tessellation. In order to analize the esthetic qualities of the diagram; I’ve wrote a small software in Processing that evaluate the tessellation of a squared plane using as seeds a set of points that are recursively generated on a circular pattern. The software allow to change the number of points on the circle, the number of the iteration and the scale factor of the circles

The applet is based on the mesh library created by Lee Byron.

You can play with the applet here.

Leave a Reply