Забытое пояснение о том что это такое выше

Жесть, самое главное расказать-то и забыл! Что такое диаграма Вороного? Это способ разбить пространство с какими-то центрами на кусочки так, чтобы в каждом кусочке было понятно где ближайший центр. Каждая точка при таком разбиении получает всё то, что ближе всего к ней. В куче задач это очень важно понять где проходят такие границы

Откуда это можно узнать: я вот немного материаловед, и такими штуками описываются всякие точки роста в кристаллах и некоторые математические приколюхи, потому что у нас там часто важно знать "а кто тут ближайший атом"

Применений много: всякие карты могут считать так "ближайшие аптеки", в играх так генерят текстуры, да и в природе полно: всякие пятная жирафов, панцири черепахи, пчелиные соты — тот же принцип!

А ещё, конечно, это просто красиво потому что это пример понятной математики, которую можно "потрогать глазами". Короче, потыкайте ещё, или почитайте про эти диаграммы в википедии, там тоже красивые картинки