Voronoi

✎ This article/section is a stub — some half-sorted notes, not necessarily checked, not necessarily correct. Feel free to ignore, or tell me about it.

Other names

You may already know Voronoi (...diagram/tesselation) under another name:

• In geophysics: Thiessen polygons (after American meteorologist Alfred H. Thiessen)
• In mathematics: Dirichlet diagrams/tesselation, fundamental domains, metric fundamental polygons (depending on use)
• In physics: Wigner-Seitz unit cells, Brillouin zones (depending on what it is applied to)

Delaunay triangulation is closely related: it describes the lines that are bisected.

See also

• Wikipedia: Voronoi
• Interactive demo applet