Die schnellste Weg, mit den Koordinaten in der Nähe von Point-Objekt in der Sammlung zu finden,

Question

Ich habe Sammlung von Objekten. Jedes Objekt stellt einen Koordinatenbereich (dh ein Block). Was ich will, ist das Objekt in der Nähe eines anderen Koordinate in einer bestimmten Richtung zu finden.

Gibt es eine Möglichkeit, dies zu tun, ohne die ganze Sammlung die ganze Zeit durchqueren?

Answer 1

Bitte finden Sie unter diese Frage .

Answer 2

Sie können in Binary Space Partitioning und ähnliche Algorithmen ( Quadtree in den Sinn kommt, zusammen mit Variationen auf Plane Süße Algorithmen )

Answer 3

Während die Objekte einfügen .. sortieren sie durch die Koordinaten dann divide verwenden und herrsche-Algorithmus für die nächste Möglichkeit zur Suche