Campus Livre
nearestNeighbor
Vértice de uma triangulação ou alpha shape mais próximo de cada ponto de consulta.
Categoria: Mathematics > Computational Geometry
Sintaxe
k = nearestNeighbor(TR, P)Índice do vértice da triangulação mais próximo de cada linha de P.
[k, d] = nearestNeighbor(TR, P)Também retorna as distâncias.
k = nearestNeighbor(shp, xq, yq)Para uma alphaShape, o mais próximo de seus pontos aos pontos de consulta.
Descrição
A resposta é sempre um vértice do objeto, nunca um ponto sobre uma aresta ou dentro de uma face. A busca usa distância euclidiana. Para arrays simples de pontos use dsearchn, que funciona do mesmo modo.
Argumentos de entrada
TR- Um objeto
triangulation,delaunayTriangulationouDelaunayTri. P- Pontos de consulta, um por linha.
shp, xq, yq- Uma
alphaShapee as coordenadas dos pontos de consulta.
Argumentos de saída
k- Índices dos pontos mais próximos, um vetor coluna.
d- Distâncias euclidianas até esses pontos, um vetor coluna.
Exemplo
Vértices mais próximos
x = [0 1 1 0 0.5]';
y = [0 0 1 1 0.5]';
DT = delaunayTriangulation(x, y);
[k, d] = nearestNeighbor(DT, [0.1 0.1; 0.9 0.9])Saída
k = 2×1
1
3
d = 2×1
0.1414
0.1414