Voronoi

From Helpful
Jump to: navigation, search
This article/section is a stub — probably a pile of half-sorted notes, is not well-checked so may have incorrect bits. (Feel free to ignore, fix, or tell me)

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