# Voronoi

## Low poly art with Voronoi tessellation

“Low poly art” refers to a style where “simple geometric shapes placed side-by-side to create angular, often minimalist, compositions” remniscent of low polygonal resolution renders in 3D animations. The style can be tedious to create manually, so I attempted to automate generation of such “low poly art” using Voronoi tesslation. A Voronoi tessellation partions a plane into regions, which are inherently just polygons, based on the distances among points in a specific subset of the plane such that for a seed point, its corresponding region consists of all points closer to that seed than to any other.

As a demonstration, we can use the `dismo`

package to generate a Voronoi tesselation from a set of random points.

We can color the regions or polygons randomly as shown above, or we can also sample the colors from an image.

Generated images for different sets of points (of varying density) are shown below.

This begins to look more like the ‘low poly’ art style. Additional enhancements can be made by placing points in an image-aware manner, rather than randomly as it is current done. Points can be placed more densely in regions with rapid intensity change (perhaps as quantified by a Laplacian) to ensure regions with high levels of detail are represented by more polygons. This enhancement will be left as an exercise to the reader.