Campus Livre
voronoi
Calcula ou plota o diagrama de Voronoi de pontos 2-D.
Categoria: Mathematics > Computational Geometry
Sintaxe
voronoi(x, y)Plota o diagrama de Voronoi dos pontos (x, y).
[vx, vy] = voronoi(x, y)Retorna as arestas do diagrama como duas matrizes, sem plotar.
Descrição
A célula de Voronoi de um ponto é a região do plano mais próxima desse ponto do que de qualquer outro. voronoi encontra as fronteiras compartilhadas entre essas células. Elas são duais da triangulação de Delaunay: os vértices de Voronoi são os circuncentros dos triângulos de Delaunay.
Para informação célula a célula (vértices de cada célula), use voronoin ou voronoiDiagram.
Argumentos de entrada
x, y- Vetores com as coordenadas dos pontos geradores.
Argumentos de saída
vx, vy- Cada coluna descreve uma aresta: a primeira linha traz o início, a segunda o fim. Arestas que vão ao infinito são cortadas em um comprimento finito.
Exemplo
Arestas de um diagrama de Voronoi
x = [0 1 0 1 0.5];
y = [0 0 1 1 0.5];
[vx, vy] = voronoi(x, y);
disp(size(vx))Saída
2 8