Изменения

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

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

17 байт добавлено, 17:30, 14 мая 2015
м
Неформальное определение
=== Неформальное определение ===
Есть множество точек <tex>P</tex> на плоскости. Кусочек плоскости из точек <tex>q</tex> такой, что для всех <tex>q</tex> ближайшей точкой из множества <tex>P</tex> является одна и та же точка <tex>p</tex>, называется ячейкой Вороного точки <tex>p</tex>. Разбиение плоскости на такие ячейки для всех точек <tex>p_i \in P</tex> называется диаграммой Вороного для множества <tex>P</tex>.
=== Формальное определение ===
418
правок

Навигация