# Centroidal Voronoi tessellation

## Voronoi tessellation where the generating point of each Voronoi cell is also its centroid / From Wikipedia, the free encyclopedia

#### Dear Wikiwand AI, let's keep it short by simply answering these key questions:

Can you list the top facts and stats about Centroidal Voronoi tessellation?

Summarize this article for a 10 year old

SHOW ALL QUESTIONS

In geometry, a **centroidal Voronoi tessellation** (**CVT**) is a special type of Voronoi tessellation in which the generating point of each Voronoi cell is also its centroid (center of mass). It can be viewed as an optimal partition corresponding to an optimal distribution of generators. A number of algorithms can be used to generate centroidal Voronoi tessellations, including Lloyd's algorithm for K-means clustering or Quasi-Newton methods like BFGS.
[1]

Voronoi tessellation where the generating point of each Voronoi cell is also its centroid

Oops something went wrong: