Campus Livre
delaunay
Triangulação de Delaunay de pontos 2-D ou 3-D, como matriz de índices de triângulos ou tetraedros.
Categoria: Mathematics > Computational Geometry
Sintaxe
T = delaunay(x, y)Triangula pontos 2-D dados como vetores coluna.
T = delaunay(x, y, z)Triangulação tetraédrica de pontos 3-D.
T = delaunay(P)Pontos dados como linhas de uma matriz com duas ou três colunas.
Descrição
Uma triangulação de Delaunay conecta os pontos de modo que nenhum ponto fique dentro do círculo (esfera) circunscrito de qualquer triângulo (tetraedro). Isso evita triângulos longos e finos sempre que possível e faz dela uma base padrão para geração de malhas e interpolação de dados espalhados.
O resultado não é único em entradas degeneradas, como quatro pontos exatamente sobre um círculo. A ordem das linhas e o vértice inicial de cada triângulo podem diferir do MATLAB.
Argumentos de entrada
x, y, z- Coordenadas dos pontos, como vetores coluna.
P- Matriz com um ponto por linha.
Argumentos de saída
T- Matriz de conectividade: cada linha lista os índices dos pontos de um triângulo (3 colunas) ou tetraedro (4 colunas).
Exemplo
Triangular um quadrado com ponto central
x = [0 1 1 0 0.5]';
y = [0 0 1 1 0.5]';
T = delaunay(x, y)
size(T)T = 4×3
5 2 3
1 2 5
5 4 1
3 4 5
ans = 1×2
4 3