kdtree, Seitenzahl 1

Ein k-d-Baum (k-dimensionaler Baum) ist eine Datenstruktur zum Speichern von Punkten im mehrdimensionalen Raum. Mit ihnen kann effizient abgefragt werden, ob ein Punkt existiert, und euklidische Suchen mit dem nächsten Nachbarn und Suchen innerhalb von hyperdimensionalen rechteckigen Bereichen durchgeführt werden.

Antwort

KDTree für Längen- / Breitengrad

Gibt es Pakete in Python, mit denen man kdtree-ähnliche Operationen für Längen- und Breitengrade auf der Oberfläche einer Kugel durchführen kann? (Dies müsste die sphärischen Abstände ebenso berücksichtigen wie den Umlauf in der Länge).

11.05.2012, 10:08

Antworten

Ist der k-d-Baum effizient für die kNN-Suche? k Nächsten Nachbarn suchen

Ich muss k nächsten Nachbarn suchen nach 10-dimensionalen Daten in kd-Baum. Aber das Problem ist, dass mein Algorithmus sehr schnell ist für k = 1, aber bis zu 2000x langsamer für k & gt; 1 (k = 2,5,10,20,100) Ist das normal für kd Bäume,...

09.01.2010, 17:24

Antworten

effizienter Weg, um 2-Zeilen-Segmente zu behandeln

Ich habe riesige 2D-Liniensegmente. Also, ich weiß es; Zeilennummer, Beginne (X, Y, Z) und Ende (x, Y, Z) jedes Liniensegments. ich möchte bekommen Näherungsliniensegmente für ein gegebenes Liniensegment. Ebenso für alle. Um die Nä...

18.03.2013, 12:12

Antworten

Welchen räumlichen Indexierungsalgorithmus sollte ich verwenden?

Ich möchte einige König der räumlichen Indizierung Datenstruktur für meine MKAnnotations implementieren. Momentan ist es schrecklich langsam, wenn ich versuche, sie anhand von Entfernungskriterien zu filtern (3-4k Orte, momentan extrem langsa...

01.10.2012, 18:43

Antworten

Entferne das Wurzelverzeichnis von k-d-Tree in Python

Für jemanden, der neu bei Python ist, verstehe ich nicht, wie man eine Instanz einer Klasse aus einer rekursiven Funktion entfernt. Betrachten Sie diesen Code eines k-d-Baums : %Vor% Der wichtige Teil ist dies: %Vor% Wie kann ich die...

04.04.2017, 09:18

Antworten

kd-tree vs octree für die Suche im 3d-Radius

Ich versuche herauszufinden, welche Struktur für die Suche nach Punkten, einem kd-Baum oder einem Octree besser geeignet wäre. Es wurde bereits erwähnt in diese Frage , aber es gab keine Antwort. Es scheint mir, dass, da Octrees feste Größen fü...

01.08.2013, 15:20

Antworten

Wie man Zeilen in einem kd-Baum am besten speichert

Ich weiß, dass kd-Bäume traditionell zum Speichern von Punkten verwendet werden, aber ich möchte stattdessen Zeilen speichern. Wäre es am besten, die Linie an jeder Kreuzung mit der Aufspaltung des kd-Baums zu teilen? oder würden nur die Endpunk...

28.10.2010, 23:20