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
Three centroidal Voronoi tessellations of five points in a square
Oops something went wrong: