Диаграмма Вороного N-D
[V,C] = voronoin(X)
[V,C] = voronoin(X,options)
[V,C] = voronoin(X)
возвращает вершины Voronoi V
и ячейки Voronoi C
Диаграммы Вороного X
. V
является numv
-by-n
массив вершин Voronoi numv
в n-мерном пространстве, каждая строка соответствует вершине Voronoi. C
является векторным массивом ячеек, где каждый элемент содержит индексы в V
вершин соответствующей ячейки Voronoi. X
является m
-by-n
массив, представляя m
n-мерные точки, где n > 1
и m >= n+1
.
Первая строка V
является бесконечно удаленной точкой. Если каким-либо индексом в ячейке массива ячеек является 1
, то соответствующая ячейка Voronoi содержит первую точку в V
, бесконечно удаленной точке. Это означает, что ячейка Voronoi неограниченна.
voronoin
использует Qhull.
[V,C] = voronoin(X,options)
задает массив ячеек опций Qhull. Опции по умолчанию:
{'Qbb'}
для 2-и 3-мерный вход
{'Qbb','Qx'}
для 4 и более многомерный вход
Если options
является []
, опции по умолчанию используются. Если code
является {''}
, никакие опции не используются, даже значение по умолчанию. Для получения дополнительной информации о Qhull и его опциях, смотрите http://www.qhull.org
.
Можно построить ограниченные ячейки человека n-мерной Диаграммы Вороного. Для этого используйте convhulln
, чтобы вычислить вершины фасетов, которые составляют ячейку Voronoi. Затем используйте patch
и другие функции построения графика, чтобы сгенерировать фигуру.
voronoin
основан на Qhull [1]. Для получения информации о Qhull смотрите http://www.qhull.org/
.
[1] Стригите, C. B. Д.П. Добкин и Х.Т. Хухдэнпэа, “Алгоритм Quickhull для Выпуклых оболочек”, Транзакции ACM на Mathematical Software, Издании 22, № 4, декабрь 1996, p. 469-483.