Datenstruktur/Sortierung um Punkte zu finden
-
Hallo,
mir fällt gerade keine vernünftige Lösung für folgendes Problem ein:
Ich habe (zur Zeit) einen ungeordneten Vector mit Punkten (x,y).
Nun muss ich für einen beliebigen Punkt aus dem Vector alle Punkte finden, die innerhalb eines Radius um diesen Punkt liegen.
Welche Datenstruktur oder Sortierung bietet sich dafür an, um diese Punkte schnell zu finden?Falls das was ändert: In brauche für jeden Punkt des Vectors die Punkte in seinem jeweiligen Radius.
Hat jemand ne Idee?
Gruß
-
nach radius aufsteigend sortieren, dann ist jedes element_n mit element_n <= element_n+1 im radius von element element_n+1 inkludiert.
-
Denke, http://de.wikipedia.org/wiki/Bereichsbaum ist der passende Einstieg.
-
@mr. algo: Ich glaube, du hast mein Problem missverstanden
@volkard: Jau, das sieht gut aus. Danke schön.