418
правок
Изменения
Нет описания правки
== Диаграмма <tex>k</tex>-го порядка ==
Ячейка Вороного <tex>k</tex>-го порядка — множество точек, имеющих в качестве ближайших <tex>k</tex> соседей определённое множество из <tex>k</tex> сайтов. Чтобы построить диаграмму <tex>k</tex>-го порядка, нужно взять диаграмму <tex>k - 1</tex>-го порядка для первых <tex>k - 1</tex> сайтов и заменить каждую ячейку на диаграмму Вороного на множестве остальных сайтов.
{|
|[[Файл:voronoi-tenth-order.png|200px|thumb|Диаграмма десятого порядка, она же farthest-point]]
|}
== Farthest-point диаграмма ==
Диаграмма <tex>n - 1</tex>-го порядка является farthest-point диаграммой, т.е. в каждой её ячейке все точки являются наиболее удалёнными от какого-то сайта.
{{Утверждение
