418
правок
Изменения
м
→Неформальное определение
== Определения ==
=== Неформальное определение ===
[[Файл:voronoi-diagram.png|200px|thumb|right|Пример диаграмы диаграммы Вороного]]
Есть множество точек <tex>P</tex> на плоскости. Для всех точек <tex>q \notin P</tex> этой плоскости узнаем ближайшую к <tex>q</tex> точку из <tex>P</tex>. Таким образом получим разбиение плоскости на кусочки, в каждом из которых содержится одна точка <tex>p_i</tex> из <tex>P</tex> и все точки <tex>q</tex>, для которых <tex>p_i</tex> — ближайшая среди точек из <tex>P</tex>.