Voronoi tessellation where the generating point of each Voronoi cell is also its centroid
Three centroidal Voronoi tessellations of five points in a square
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]
^Nocedal, Jorge; Wright, Stephen J. (2006). Numerical Optimization. Springer Series in Operations Research and Financial Engineering (second ed.). Springer. doi:10.1007/978-0-387-40065-5. ISBN 978-0-387-30303-1.
and 15 Related for: Centroidal Voronoi tessellation information
Three centroidalVoronoitessellations of five points in a square In geometry, a centroidalVoronoitessellation (CVT) is a special type of Voronoi tessellation...
mathematics, a Voronoi diagram is a partition of a plane into regions close to each of a given set of objects. It can be classified also as a tessellation. In the...
mathematician Voronoi diagram Weighted Voronoi diagram Voronoi deformation density Voronoi formula Voronoi pole CentroidalVoronoitessellation This disambiguation...
commonly used in high-voltage transmission line applications CentroidalVoronoitessellation, a geometric object Chemical vapor transport, a method for...
algorithm and its variants may be used for calculating Voronoi maps and centroidalVoronoitessellations (CVT), generating distance fields, point-cloud rendering...
Schools, p. 129 ( Art. 163 ) Lévy, Bruno; Liu, Yang (2010), "Lp centroidalVoronoitessellation and its applications", ACM Transactions on Graphics, 29 (4):...
John C. Urschel. On the Characterization and Uniqueness of CentroidalVoronoiTessellations, SIAM Journal on Numerical Analysis, 55(3), 1525-1547, 2017...
graph theory Maria Emelianenko, Russian-American expert on centroidalVoronoitessellation Susan Empson, American scholar of mathematics education including...
Gunzburger, Max (2002), "Grid generation and optimization based on centroidalVoronoitessellations", Applied Mathematics and Computation, 133 (2–3): 591–607,...
numerical algorithms, scientific computing, grain growth, and centroidalVoronoitessellations. She is a professor of mathematical sciences at George Mason...
papers are Du, Qiang; Faber, Vance; Gunzburger, Max (1999). "CentroidalVoronoiTessellations: Applications and Algorithms". SIAM Review. 41 (4). Society...
54–81. MR1156289 Qiang Du, Vance Faber, and Max Gunzburger, "CentroidalVoronoitessellations: Applications and algorithms", SIAM Review 41 (1999), no. 4...