Glimmer

Ein nächster Nachbarsuchalgorithmus
Jetzt downloaden

Glimmer Ranking & Zusammenfassung

Anzeige

  • Rating:
  • Lizenz:
  • Freeware
  • Name des Herausgebers:
  • Luigi Giaccari
  • Betriebssysteme:
  • Windows All
  • Dateigröße:
  • 14 KB

Glimmer Stichworte


Glimmer Beschreibung

Gltree bietet Ihnen einen einfachen, aber effektiven Algorithmus für die nächste Nachbarsuche. Es wurde für einheitlich zufällige Daten konzipiert, funktioniert aber auch auf sparsamen. Wenn Punkte zu spärlich sind, z. B. Logspace-Daten, wird die Suche weiterhin korrekt ausgeführt, aber die Geschwindigkeit kann zu einem Brute-Suchalgorithmus degenerieren. Wenn Abfragepunkte nahe an der Referenz sind, ist es auch auf sparsamem Dataset sehr effizient. Der Baum kann bauen, ohne die Suche zu leiten. Der Zeiger, der an den Arbeitsbereich übergab, kann für die obigen Routinen verwendet werden. Die Baumköstlichkeit hat eine lineare Zeitkomplexität und es ist sehr schnell, so dass sie auch für eine kleine Anzahl von Punkten gegen die Brutesuche von Vorteil wird. In der GL-Tree-Suche hat eine lineare Komplexität (auf einheitlichem Dataset). Diese Version beinhaltet: Nnsearch. KNSearch. RadieSuche (nur2d) Es unterstützt nur 2D-Punkte und 3D-Punkte.


Glimmer Zugehörige Software