Physical Sciences and Mathematics Commons^™

Centroidal Voronoi Tessellations With Few Generator Points, Kirill Shakhnovskiy

Senior Projects Spring 2018

A Voronoi tessellation with $n$ generator points is the partitioning of a bounded region in $\rr^2$ into polygons such that every point in a given polygon is closer to its generator point than to any other generator point. A centroidal Voronoi tessellation (CVT) is a Voronoi tessellation where each polygon’s generator point is also its center of mass. In this project I will demonstrate what kinds of CVTs can exists within specific parameters, such as a square or rectangular region, and a set number generator points. I will also prove that the examples I present are the only CVTs that …