Centroidal Voronoi Tessellation (CVT) space partitioning

A CVT is a special type of Voronoi tessellation when each generator, of each Voronoi cell, is located in the center of the mass of the cell.  CVT is an optimal partition corresponding to an optimal distribution of generators. A set is tessellated by k generators (is the position of the generator) into k Voronoi cells (denoting…