GLTREE.

Un algoritmo di ricerca del vicino più vicino
Scarica ora

GLTREE. Classifica e riepilogo

Annuncio pubblicitario

  • Rating:
  • Licenza:
  • Freeware
  • Nome editore:
  • Luigi Giaccari
  • Sistemi operativi:
  • Windows All
  • Dimensione del file:
  • 14 KB

GLTREE. Tag


GLTREE. Descrizione

GLTREE ti fornisce un algoritmo semplice ma efficace per la ricerca del vicino più vicina. È stato progettato per dati uniformemente casuali, ma funziona bene anche su quelli sparsi. Se i punti sono troppo sparsi, ad esempio i dati di logspace, la ricerca è ancora eseguita correttamente ma la velocità può degenerare in un algoritmo di ricerca bruta. Se i punti di query sono vicini al riferimento, è molto efficiente anche sul set di dati sparse. L'albero può essere costruito senza eseguire alcuna ricerca. Il puntatore passò su Area di lavoro può essere utilizzato per le suddette routine. La costruzioni dell'albero ha complessità del tempo lineare ed è molto veloce, quindi diventa vantaggi contro la ricerca bruta anche per un piccolo numero di punti. Nella ricerca GL-Tree ha una complessità lineare (sul set di dati uniforme). Questa versione include: Nnsearch. Knnsearch. Radiussearch (Only2D) Supporta solo punti 2D e punti 3D.


GLTREE. Software correlato