Gltree

um algoritmo de pesquisa vizinho mais próximo
Baixe Agora

Gltree Classificação e resumo

Propaganda

  • Rating:
  • Licença:
  • Freeware
  • 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