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).
We should highlight stable CVTs (SCVTs) which are local minimizers of energy-like function (see details here ).
Unfortunately the article in wiki is a stub and contains an extra diagram that is not stable CVT for the square.
Here I will collect materials related to CVT, and primarily to counting SCVTs for square and disk.
- Tool to detect distinct patterns using Wolfram Mathematica
(with detailed explanations) - Tool for counting distinct stable CVTs using Lloyd algorithm
(as code with short comments) - Results for number of seeds up to 22,
which are proposed as drafts on OEIS (disk square) - Review of possible problems and pitfalls of generation and counting patterns
- Interactive demonstration of energy function
- Alternatives for initialization and iteration algorithms
- Possible approaches to unstable CVT counting
- Realization on Python and Julia