Exponenta Banner

voronoiDiagram

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

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

Синтаксис

[V,r] = voronoiDiagram(DT)

Описание

пример

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

Примеры

свернуть все

Скрипт Open Live Script

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

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

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);

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

[V,r] = voronoiDiagram(DT);

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

r{3}
ans = 1×4

     1    10     7     4

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

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

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

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

свернуть все

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

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

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

свернуть все

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

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

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

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

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

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

Введенный в R2013a

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

Поддержка