Изменения

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

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

574 байта убрано, 20:44, 14 мая 2015
Farthest-point диаграмма
|definition=Диаграмма <tex>n - 1</tex>-го порядка является '''farthest-point диаграммой''', т.е. в каждой её ячейке все точки являются наиболее удалёнными от какого-то сайта.
}}
 
=== Построение ===
Для построения ячейки farthest-point диаграммы для <tex>p_i</tex> будем пересекать полуплоскости, не содержащие <tex>p_i</tex>, образованные серединными перпендикулярами между <tex>p_i</tex> и остальными сайтами (то есть аналогично обычной диаграмме Вороного, но для пересечения берутся противоположные полуплоскости).
 
=== Свойства ===
418
правок

Навигация