`delaunayTriangulation`

Cria um objeto de triangulação de Delaunay a partir de pontos 2-D ou 3-D.

Categoria: Mathematics > Computational Geometry

Sintaxe

DT = delaunayTriangulation(x, y)

Triangula pontos 2-D.

DT = delaunayTriangulation(x, y, z)

Triangula pontos 3-D em tetraedros.

DT = delaunayTriangulation(P)

Pontos como linhas de uma matriz com duas ou três colunas.

Descrição

O objeto guarda os pontos e a conectividade de Delaunay e oferece consultas sobre eles: pointLocation, nearestNeighbor, edges, circumcenter, incenter, freeBoundary, convexHull e as conversões baricêntricas. ConnectivityList tem uma linha por triângulo (ou tetraedro) com índices de Points.

Pontos duplicados não são mantidos como vértices separados.

Argumentos de entrada

x, y, z: Coordenadas dos pontos como vetores coluna.
P: Matriz com um ponto por linha.

Argumentos de saída

DT: Uma delaunayTriangulation com as propriedades Points, ConnectivityList e Constraints.

Exemplo

Triangulação de cinco pontos

x = [0 1 1 0 0.5]';
y = [0 0 1 1 0.5]';
DT = delaunayTriangulation(x, y);
DT.ConnectivityList
size(DT.Points)

Saída

ans = 4×3

     5     2     3
     1     2     5
     5     4     1
     3     4     5
ans = 1×2

     5     2

Observações

Triangulações com restrições (a entrada de arestas restritas) não são suportadas no MatLivre, então isInterior não pode ser usada.

Veja também

delaunay triangulation pointLocation convexHull voronoiDiagram