Exponenta Banner
exponenta event banner

voronoiDiagram

Диаграмма Вороного триангуляции Делоне

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

Синтаксис

[V, r] = воронка Диаграмма (DT)

Описание

пример

[V,r] = voronoiDiagram(DT) возвращает вершины Вороного V и Воронойской области r точек в триангуляции Делоне. Каждый регион в r представляет точки, окружающие вершину триангуляции, которые ближе к этой вершине, чем любая другая вершина в триангуляции. Коллекция Воронойских районов составляет диаграмму Вороного.

Примеры

свернуть все

Открыть сценарий в реальном времени

Вычислите вершины Voronoi и области 2-й триангуляции Delaunay.

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

P = [ 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 = delaunayTriangulation(P);

Вычислите вершины и области Вороного. 

[V,r] = voronoiDiagram(DT);

Отображение связности области Вороного, связанной с третьей точкой в триангуляции. 

r{3}
ans = 1×4

     1    10     7     4

Отображение координат вершин Вороного, ограничивающих 3-ю область. Inf значения указывают, что область содержит точки на выпуклом корпусе. 

V(r{3},:)
ans = 4×2

       Inf       Inf
    0.7000   -1.6500
   -0.0500   -0.5250
   -1.7500    0.7500

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

свернуть все

Триангуляция Делоне, заданная как скаляр delaunayTriangulation объект.

Типы данных: delaunayTriangulation

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

свернуть все

Вершины Вороного, возвращаемые в виде матрицы из 2 столбцов (2-D) или матрицы из 3 столбцов (3-D). Каждая строка V содержит координаты вершины Вороного.

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

Типы данных: double

Области Вороного, возвращенные в виде массива ячеек, элементы которого содержат связность вершин Вороного в V. Точки в каждой строке r сформировать ограничивающую область, связанную с соответствующей строкой в Points собственность.

Типы данных: double

См. также

Представлен в R2013a

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

Поддержка