| Gltree um algoritmo de pesquisa vizinho mais próximo |
Baixe Agora |
Gltree Classificação e resumo
- Nome do editor:
- Luigi Giaccari
- Sistemas operacionais:
- Windows All
- Tamanho do arquivo:
- 14 KB
Gltree Tag
Gltree Descrição
Gltree fornece um algoritmo simples, mas eficaz para a pesquisa vizinha mais próxima. Ele foi projetado para dados uniformemente aleatórios, mas funciona bem mesmo em esparsos. Se os pontos estiverem muito escassos, por exemplo, os dados do logspace, a pesquisa ainda é executada corretamente, mas a velocidade pode degenerar para um algoritmo de pesquisa bruta. Se os pontos de consulta estiverem próximos de referência, ele também é muito eficiente no conjunto de dados esparso. A árvore pode ser construída sem executar qualquer pesquisa. O ponteiro passou para o espaço de trabalho pode ser usado para as rotinas acima. A costruction da árvore tem complexidade de tempo linear e é muito rápido, por isso torna-se vantajoso contra a pesquisa bruta, mesmo por um pequeno número de pontos. Na busca da GL-Tree tem complexidade linear (no conjunto de dados uniforme). Esta versão inclui: Nnsearch Knnsearch Radiussearch (Only2D) Só suporta pontos 2D e pontos 3D.
Gltree Software Relacionado