ABSTRACT
In a Voronoi diagram – also known as a Dirichlet tessellation – a plane is divided into cells based on the location of a set of points [4, 3]. Each point is assigned the region of space that is closer to it than to any other point. These points may be data or random seeds. Voronoi diagrams have been used to map phenomena in the spatial sciences and to generate cellular, space-filling geometry in design [2]. Voronoi diagrams with random seeds can be used by landscape architects to divide space into cellular patterns for plant communities, paving, and so forth. A Voronoi diagram could be used, for example, to model a rockery like Terrain Work’s Pop Rocks art installation [1].
