Воронојев дијаграм
From Wikipedia, the free encyclopedia
У математици, Воронојев дијаграм је партиционисање равни у области засновано на удаљености од тачака из посебног подскупа равни. Тај скуп тачака (званих семена, положаји, или генератори) је одређен унапред, и за сваки генератор постоји одговарајућа област која се састоји од свих тачака које су ближе том генератору него било ком другом. Ове области се називају Воронојеве ћелије.
Назване су по Георгију Вороноју, и још се називају Воронојева теселација, Воронојева декомпозиција, Воронојево партиционисање, или Дирихлеова теселација (по Јохан Петер Густав Лежен Дирихле). Воронојеви дијаграми имају практичну и теоријску употребу у великом броју области, пре свега у науци и технологији, али и ликовној уметности.[1][2]