Glree

Algorithme de recherche voisine le plus proche
Télécharger maintenant

Glree Classement & Résumé

Publicité

  • Rating:
  • Licence:
  • Freeware
  • Nom de l'éditeur:
  • Luigi Giaccari
  • Systèmes d'exploitation:
  • Windows All
  • Taille du fichier:
  • 14 KB

Glree Mots clés


Glree La description

Gltree vous fournit un algorithme simple mais efficace pour la recherche de voisin la plus proche. Il a été conçu pour des données uniformément aléatoires, mais fonctionne bien, même sur les celles-ci. Si les points sont trop rares, par exemple des données de logspace, la recherche est toujours effectuée correctement, mais la vitesse peut dégénérer à un algorithme de recherche brute. Si les points de requête sont proches de la référence, il est également très efficace sur le jeu de données rare. L'arbre peut être construit sans exécuter aucune recherche. Le pointeur transmis à l'espace de travail peut être utilisé pour les routines ci-dessus. L'arbre Costruance a une complexité de temps linéaire et il est très rapide, il devient donc un avantage contre la recherche brute, même pour un petit nombre de points. Dans la recherche de GL-Tree a une complexité linéaire (sur un ensemble de données uniforme). Cette version comprend: Nnsearch Knnsearch Radiussearch (Seulement2D) Il ne supporte que les points 2D et les points 3D.


Glree Logiciels associés