Exponenta Banner
exponenta event banner

voronoiDiagram

(Не рекомендуемый) Диаграмма Вороного Триангуляции Делоне

свернуть все на странице

voronoiDiagram(DelaunayTri) не рекомендуется. Используйте voronoiDiagram(delaunayTriangulation) вместо этого.

DelaunayTri не рекомендуется. Используйте delaunayTriangulation вместо этого.

Синтаксис

[V,R] = voronoiDiagram(DT)

Описание

пример

[V,R] = voronoiDiagram(DT) возвращает вершины V и области R из Диаграммы Вороного точек DT.X. Область R{i} массив ячеек индексов в V это представляет вершины Voronoi, ограничивающие область. Область Voronoi сопоставлена с i'точка th, DT.X(i) R{i}. Для 2D, вершин в R{i} перечислены в смежном порядке, т.е. соединение их сгенерирует закрытый многоугольник (Диаграмма Вороного). Для 3-D вершины в R{i} перечислены в порядке возрастания.

Области Voronoi сопоставили с точками, которые лежат на выпуклой оболочке DT.X неограниченны. Ограничивающие ребра этих областей исходят к бесконечности. Вершина в бесконечности представлена первой вершиной в V.

Примеры

свернуть все

Скрипт Open Live Script

Создайте 2D Триангуляцию Делоне. 

X = [ 0.5    0
      0      0.5
     -0.5   -0.5
     -0.2   -0.1
     -0.1    0.1
      0.1   -0.1
      0.1    0.1 ];
dt = DelaunayTri(X);

Вычислите Диаграмму Вороного набора точек.

[V,R] = voronoiDiagram(dt)
V = 10×2

       Inf       Inf
    0.3833    0.3833
   -1.4500    0.6500
   -1.7500    0.7500
         0    0.2875
   -0.0500   -0.0500
   -0.0500   -0.5250
    0.2875         0
         0         0
    0.7000   -1.6500


R=7×1 cell array
    {[  1 2 8 10]}
    {[ 1 4 3 5 2]}
    {[  1 10 7 4]}
    {[   3 4 7 6]}
    {[   3 6 9 5]}
    {[6 7 10 8 9]}
    {[   2 5 9 8]}

Входные параметры

свернуть все

Представление триангуляции Делоне в виде DelaunayTri объект.

Выходные аргументы

свернуть все

Координаты вершин Voronoi, возвращенных как матрица. V numv- ndim матрица, где numv количество вершин и ndim размерность пробела, где точки находятся.

Ячейки Voronoi, возвращенные как массив ячеек. R векторный массив ячеек с той же длиной как DT.X. Записи представляют ячейку Voronoi, сопоставленную каждой точкой.

Больше о

свернуть все

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

Voronoi diagram дискретного набора точек X анализирует пробел вокруг каждой точки X(i) в область влияния R{i}. Местоположения в области ближе, чтобы указать i чем какая-либо другая точка. Область влияния называется областью Voronoi. Набором всех областей Voronoi является Диаграмма Вороного.

Выпуклая оболочка

convex hull набора точек X самый маленький выпуклый многоугольник (или многогранник в более высоких размерностях) содержащий все точки X.

Смотрите также

| | |

Представленный в R2009a

Документация MATLAB

Поддержка