Ich habe Spahs irgendwo auf der Erde definiert. Ich habe geographische Koordinaten von jedem von ihnen. Ich muss diese von denen finden, die sich in der spezifizierten Entfernung wiederholt befinden. Ich habe einen genauen Entfernungsberechnungsalgorithmus, aber es ist zeitaufwendig. Auf diese Weise möchte ich diejenigen filtern, die nicht nahe genug sind, und ich staple damit.
Ich habe versucht zu verwenden R-Baum Algorithmus, aber es funktioniert nicht mit geografischenKoordinaten. Sollte ich sie in geographische Koordinaten übersetzen - ich verliere keine Genauigkeit der Berechnungen und die Idee des May-Problems? Vielleicht gibt es einen anderen Algorithmus für diesen Fall (d. H. Formen von Formen in Kreise mit spezifiziertem Mittelpunkt und Radius).
Vielen Dank im Voraus für jedes Wort des Kommentars.
Antworten:
0 für die Antwort № 1Räumlich aktivierte Datenbanken kapseln alleFunktionalität, die Sie beschreiben. Sie müssen Ihre Shapes als geografische Datentypen in einer Tabelle speichern, einen Index für diese Spalte erstellen und anschließend die Suche anhand der Entfernung durchführen.
Die meisten gängigen Datenbanken bieten räumliche Funktionen, einschließlich MS SQL Server, MySQL, Oracle usw.