convexHull

Fecho convexo dos pontos de uma triangulação de Delaunay, como índices de pontos.

Categoria: Mathematics > Computational Geometry

Sintaxe

K = convexHull(DT)

Descrição

O fecho convexo é a menor região convexa que contém todos os pontos. Como a triangulação já conhece suas arestas externas, convexHull apenas as lê. Os índices se referem às linhas de DT.Points.

Para pontos que ainda não foram triangulados, convhull calcula o fecho diretamente.

Argumentos de entrada

DT

Um objeto delaunayTriangulation (ou um DelaunayTri antigo).

Argumentos de saída

K

Em 2-D, uma coluna de índices de pontos que contorna o fecho e repete o primeiro índice no fim. Em 3-D, uma matriz de três colunas de faces triangulares.

Exemplo

Fecho de um tetraedro

P = [0 0 0; 1 0 0; 0 1 0; 0 0 1];
DT = delaunayTriangulation(P);
K = convexHull(DT)

K = 4×3

     1     2     4
     1     3     2
     1     4     3
     2     3     4

Veja também

convhull convhulln delaunayTriangulation boundary