![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/5/54/Euclidean_Voronoi_diagram.svg/langda-640px-Euclidean_Voronoi_diagram.svg.png&w=640&q=50)
Voronoi-diagram
Diagram der viser nærheden til et set af givne punkter i planet / From Wikipedia, the free encyclopedia
Et Voronoi-diagram er indenfor matematik en opsplitning af det euklidiske plan (2D) i regioner, baseret på afstanden til en specifik delmængde af punkter i planet. For hvert generator-punkt eller frø-punkt (på eng.: seedpoint), er der en region bestående af alle punkter, der ligger tættere på generator-punktet end på noget andet generatorpunkt. Disse regioner kaldes for Voronoi-celler. Begrebet er nært beslægtet med Delaunay triangulation, Dirichlet nedbrydning og Thiessen polygoner med hvem det, i det store og hele deler beviser med.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/5/54/Euclidean_Voronoi_diagram.svg/320px-Euclidean_Voronoi_diagram.svg.png)
Diagrammet er opkaldt efter den russiske/ukrainske matematiker Georgij Voronoj.