voronoin

Vértices e células de Voronoi para pontos em n dimensões.

Categoria: Mathematics > Computational Geometry

Sintaxe

[V, C] = voronoin(X)

Descrição

Cada célula guarda os índices dos vértices da região de Voronoi ao redor de um ponto de entrada. Se a região é ilimitada, sua lista contém 1, que se refere ao vértice infinito na primeira linha de V. Só as células sem 1 são polígonos fechados.

No exemplo abaixo, os quatro pontos dos cantos têm células ilimitadas, enquanto o ponto central tem uma célula limitada formada pelos quatro vértices finitos.

Argumentos de entrada

X

Matriz m por n com um ponto por linha.

Argumentos de saída

V

Vértices de Voronoi, um por linha. A primeira linha é toda Inf.

C

Cell array. C{k} lista as linhas de V que formam a célula do ponto X(k,:).

Exemplo

Células de Voronoi de cinco pontos

X = [0 0; 1 0; 1 1; 0 1; 0.5 0.5];
[V, C] = voronoin(X);
V
C{5}

V = 5×2

       Inf       Inf
    1.0000    0.5000
    0.5000         0
         0    0.5000
    0.5000    1.0000
ans = 1×4

     2     3     4     5

Veja também

voronoi voronoiDiagram delaunayn convhulln