Exponenta Banner

voronoiDiagram

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

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

Синтаксис

[V,r] = voronoiDiagram(DT)

Описание

пример

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

Примеры

свернуть все

Открыть Live Script

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

Создайте триангуляцию Делоне из набора 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);

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

r{3}
ans = 1×4

     1    10     7     4

Отображение координат вершин Вороного, ограничивающих 3-ю область. The 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

Поддержка