TOPICS
Search

Voronoi Cell


A Voronoi cell of a point in a discrete set of points in Euclidean space consists of the points whose distance to that point is no greater than to any other point of the set. In dimensions greater than two, it generalizes a Voronoi polygon. For a point lattice, nearest-point assignment to these cells defines a lattice quantizer, and the cell's normalized second moment measures its mean squared error at fixed cell volume (Conway and Sloane 1982).


See also

Brillouin Zone, Dodecahedral Conjecture, Voronoi Diagram, Voronoi Polygon

Explore with Wolfram|Alpha

References

Conway, J. H. and Sloane, N. J. A. "Voronoi Regions of Lattices, Second Moments of Polytopes, and Quantization." IEEE Trans. Inform. Theory 28, 211-226, 1982. https://doi.org/10.1109/TIT.1982.1056483.

Referenced on Wolfram|Alpha

Voronoi Cell

Cite this as:

Weisstein, Eric W. "Voronoi Cell." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/VoronoiCell.html

Subject classifications