Centroidal Voronoi tessellation Use Lloyd's method to generate a centroidal tessellation. In this iterative approach one typically starts with a Poisson Voronoi tessellations. There are then two steps, namely: 1.) given a set of current generators, find the associated Voronoi tessellations and 2.) compute the centroids for these cells for use as the next set of generators