Suche Datenstruktur für 2D Punkte
-
Hallo zusammen,
ich suche eine effiziente Datenstruktur für 2D Punkte, so dass ich mir z.B. alle Punkte mit x größer irgendwas zurückgeben lassen kann. Dachte an einen k-d-Baum oder sowas. Hat irgendwer eine Idee, ob es da schon etwas fertiges gibt bzw. wie man das umsetzen könnte? Schönen Dank für Eure Hilfe.
Gruß
Patrick