circumcenter

Circuncentros (e circunraios) dos triângulos ou tetraedros de uma triangulação.

Categoria: Mathematics > Computational Geometry

Sintaxe

C = circumcenter(TR)

Circuncentro de cada simplex, uma linha por simplex.

C = circumcenter(TR, T)

Apenas para os simplexes cujos índices estão em T.

[C, r] = circumcenter(___)

Também retorna os circunraios.

Descrição

O circuncentro é o ponto equidistante de todos os vértices de um simplex; a distância comum é o circunraio. Em uma triangulação de Delaunay, o círculo circunscrito a cada triângulo não contém outros pontos, que é a propriedade que define essa triangulação. Os circuncentros também são os vértices do diagrama de Voronoi.

Argumentos de entrada

TR
Uma triangulation ou delaunayTriangulation: 2-D, tetraédrica 3-D ou uma superfície 3-D de triângulos.
T
Vetor coluna opcional de índices de simplexes.

Argumentos de saída

C
Coordenadas dos circuncentros, uma linha por simplex.
r
Vetor coluna dos circunraios.

Exemplo

Circuncentros de uma malha quadrada

x = [0 1 1 0 0.5]';
y = [0 0 1 1 0.5]';
DT = delaunayTriangulation(x, y);
[C, r] = circumcenter(DT)
Saída
C = 4×2

    1.0000    0.5000
    0.5000         0
         0    0.5000
    0.5000    1.0000
r = 4×1

    0.5000
    0.5000
    0.5000
    0.5000

Veja também

incenter delaunayTriangulation circumcenters triangulation