Die schnellste Weg, mit den Koordinaten in der Nähe von Point-Objekt in der Sammlung zu finden,
-
06-07-2019 - |
Frage
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?
Lösung
Bitte finden Sie unter diese Frage .
Andere Tipps
Sie können in Binary Space Partitioning und ähnliche Algorithmen ( Quadtree in den Sinn kommt, zusammen mit Variationen auf Plane Süße Algorithmen )
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
Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow