dsearchn

Índice do ponto mais próximo em um conjunto, para cada ponto de consulta.

Categoria: Mathematics > Computational Geometry

Sintaxe

k = dsearchn(P, PQ)

[k, d] = dsearchn(P, PQ)

Descrição

A distância é a distância euclidiana comum. A busca compara cada ponto de consulta com os pontos de dados, então o resultado é exato; se dois pontos de dados estiverem à mesma distância, um deles é retornado.

A função funciona em qualquer dimensão e é uma forma rápida de encaixar pontos numa malha ou num conjunto de amostras.

Argumentos de entrada

P

Matriz de pontos de dados, um por linha, com n colunas para n dimensões.

PQ

Pontos de consulta, um por linha, com o mesmo número de colunas de P.

Argumentos de saída

k

Vetor coluna com, para cada ponto de consulta, o índice da linha de P do vizinho mais próximo.

d

Vetor coluna das distâncias euclidianas a esses vizinhos.

Exemplo

Mais próximo entre três pontos

P = [0 0; 5 5; 10 0];
PQ = [4 4; 9 1; 1 0];
[k, d] = dsearchn(P, PQ)

k = 3×1

     2
     3
     1
d = 3×1

    1.4142
    1.4142
    1.0000

Veja também

nearestNeighbor delaunayn pointLocation