mardi 13 janvier 2015

Rednaxela - KDTree

Hey,



wie der Titel schon sagt, geht es um die Implementierung, die hier zu finden ist:

User:Rednaxela/kD-Tree - RoboWiki



Ich versuche mal kurz zu erläutern, wofür bzw. wie ich diese benutzen wollte.

Ich habe Vektoren bzw Arrays die alle die gleiche Dimension haben. Jetzt will ich je nach Dimension(die ja die Tiefe des Trees bestimmt, soweit ich weiß) die Vektoren anordnen. Inhalt der Vektoren sind integer von 0 bis 255.

So wenn ich jetzt einen Test-Vektor dort einfügen will, dann soll er an die richtige Stelle geordnet sein.

Das soll so gemacht werden, damit andere Vektoren die in der Nähe sind effizienter gefunden werden bei sehr vielen Vektoren. Es geht hier um die Distanz der Vektoren.



Jetzt weiß ich nicht, wie ich überhaupt die Implementation von Rednaxela benutzen soll.

Die Konstruktoren sind privat und wie soll ich jetzt z.B. die Tiefe festlegen?

Die Memberfunktion addPoint will als Eingabeparameter ein Array location und ich weiß nicht was damit gemeint ist.



Hoffe ihr könnt mir helfen.



MFG





Rednaxela - KDTree

0 commentaires:

Enregistrer un commentaire