Campus Livre
convhull
Fecho convexo de um conjunto de pontos 2-D ou 3-D.
Categoria: Mathematics > Computational Geometry
Sintaxe
k = convhull(x, y)Índices dos pontos do fecho 2-D, em sentido anti-horário.
k = convhull(P)Pontos dados como linhas de uma matriz de duas ou três colunas.
[k, av] = convhull(___)Também retorna a área (2-D) ou o volume (3-D) do fecho.
Descrição
O fecho é o polígono (ou poliedro) obtido ao esticar um elástico em volta de todos os pontos. Pontos interiores e pontos sobre uma aresta do fecho entre dois cantos ficam fora de k. O resultado fornece índices, então plot(x(k), y(k)) desenha o fecho.
Para um contorno côncavo que acompanha mais de perto a nuvem de pontos, use boundary.
Argumentos de entrada
x, y- Vetores coluna de coordenadas.
P- Matriz com um ponto por linha.
Argumentos de saída
k- Em 2-D, uma coluna de índices em que a primeira e a última entradas são iguais. Em 3-D, uma matriz de três colunas de faces triangulares.
av- Área ou volume delimitado pelo fecho.
Exemplo
Fecho de uma nuvem em forma de L
x = [0 2 2 1 1 0 0.5 1.5 0.5 0.5]';
y = [0 0 1 1 2 2 0.5 0.5 1.5 1.0]';
[k, a] = convhull(x, y);
k'
aSaída
ans = 1×6
1 2 3 5 6 1
a = 3.5000