convhulln

Fecho convexo de pontos em n dimensões, como facetas de índices de pontos.

Categoria: Mathematics > Computational Geometry

Sintaxe

H = convhulln(P)

Retorna as facetas do fecho dos pontos nas linhas de P.

[H, V] = convhulln(P)

Também retorna o volume delimitado pelo fecho.

Descrição

Ao contrário de convhull, que retorna um laço de contorno ordenado em 2-D, convhulln retorna uma lista não ordenada de facetas, uma por linha. Essa forma geral é a mesma em qualquer dimensão. O conjunto de pontos precisa abranger a dimensão completa: pontos coplanares em 3-D, por exemplo, não têm volume e geram erro.

Argumentos de entrada

P
Matriz com um ponto por linha e uma coluna por dimensão.

Argumentos de saída

H
Uma linha por faceta, com os índices dos pontos nela: 2 colunas em 2-D, 3 em 3-D.
V
Volume do fecho (área em 2-D).

Exemplo

Faces e volume de um tetraedro

P = [0 0 0; 1 0 0; 0 1 0; 0 0 1];
[H, V] = convhulln(P)
Saída
H = 4×3

     2     3     1
     3     4     1
     4     2     1
     4     3     2
V = 0.1667

Veja também

convhull delaunayn convexHull dsearchn