![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/5/54/Euclidean_Voronoi_diagram.svg/langsr-640px-Euclidean_Voronoi_diagram.svg.png&w=640&q=50)
Воронојев дијаграм
From Wikipedia, the free encyclopedia
У математици, Воронојев дијаграм је партиционисање равни у области засновано на удаљености од тачака из посебног подскупа равни. Тај скуп тачака (званих семена, положаји, или генератори) је одређен унапред, и за сваки генератор постоји одговарајућа област која се састоји од свих тачака које су ближе том генератору него било ком другом. Ове области се називају Воронојеве ћелије.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/5/54/Euclidean_Voronoi_diagram.svg/320px-Euclidean_Voronoi_diagram.svg.png)
Назване су по Георгију Вороноју, и још се називају Воронојева теселација, Воронојева декомпозиција, Воронојево партиционисање, или Дирихлеова теселација (по Јохан Петер Густав Лежен Дирихле). Воронојеви дијаграми имају практичну и теоријску употребу у великом броју области, пре свега у науци и технологији, али и ликовној уметности.[1][2]