Изменения

Перейти к: навигация, поиск

Диаграмма Вороного

2 байта добавлено, 14:51, 10 мая 2015
м
Неформальное определение
== Определения ==
=== Неформальное определение ===
[[Файл: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>.
418
правок

Навигация