voronoiDiagram

Retorna vértices e células do diagrama de Voronoi de uma delaunayTriangulation.

Categoria: Mathematics > Computational Geometry

Sintaxe

[V, R] = voronoiDiagram(DT)

Descrição

A função é a forma orientada a objetos de obter o diagrama de Voronoi. A célula R{k} pertence ao ponto k de DT.Points. Pontos no fecho convexo têm células ilimitadas, e por isso o índice 1 (o ponto no infinito) aparece em suas listas.

Argumentos de entrada

DT

Um objeto delaunayTriangulation.

Argumentos de saída

V

Matriz de vértices de Voronoi. A primeira linha é [Inf Inf] e representa o ponto no infinito.

R

Cell array, uma entrada por ponto de entrada, listando os índices de linha de V que delimitam a célula. Uma célula que contém 1 é ilimitada.

Exemplo

Células de um quadrado com ponto central

P = [0 0; 1 0; 1 1; 0 1; 0.5 0.5];
DT = delaunayTriangulation(P);
[V, R] = voronoiDiagram(DT);
disp(size(V))
disp(numel(R))

     5     2
     5

Veja também

voronoin voronoi delaunayTriangulation convexHull