Länge / Breite berechnen

8

Gegeben die folgende Eingabe:

  • bekannte Längengrade / Breitengrade von 1..n Standorten
  • bekannte Entfernung zwischen den Orten 1..n und einem anderen Ort "m"

Wie kann ich den Längen- / Breitengrad des Ortes "m" berechnen?

    
Peter Mortensen 22.12.2008, 14:03
quelle

3 Antworten

7

Das klingt wie eine grundlegende Triangulationsfrage von Breitengrad und Längengrad. Die gängigen Ansätze sind in einem Yahoo! Answers hier . Es gibt wahrscheinlich Bibliotheken, die dies in vielen Sprachen tun. Eine Google-Suche nach "Breitengrad-Längengrad-Triangulation" plus Ihrer Sprache der Wahl wird wahrscheinlich vorhandenen Code aufdecken, um zu verwenden. "Geocoding" ist eine weitere häufige Aufgabe, die in ähnliche Bibliotheken gerollt wird, so dass dies ein anderes nützliches Schlüsselwort sein kann.

Edit: Wie andere bereits erwähnt haben, scheint "Trilateration" der beste Begriff zu sein. Abhängig von Ihren Daten und Anforderungen gibt es jedoch einfachere Näherungslösungen, die Ihren Anforderungen entsprechen.

Die Yahoo! Der Beitrag "Antworten" wird zur Vereinfachung unten zitiert:

  

"Für größere Entfernungen, sphärisch   Geometrie. Für relativ kleine,   behandle die Erde als flach, und die   Koordinaten als xy-Koordinaten. Für die   Entfernungen zur Arbeit mit den Graden von   Die Koordinaten müssen Sie verwenden   die Cosinus-Funktion zum Konvertieren von   eins zu einander. (Während Grade von   Breitengrad sind über 69 Meilen überall   die Erde, Längengrade variieren   von der gleichen am Äquator bis 0 at   die Pole.)

     

Sie haben die Mittelpunkte von drei   Kreise und deren Radius   Kreise. Sie sollten   Schnitt an einem Punkt, so können Sie   behandle sie paarweise, um das zu finden   Schnittpunkte von jedem und werfen   aus denen, die nicht übereinstimmen    Ссылка . "   ( mike1942f )

    
Jarred McCaffrey 22.12.2008 14:14
quelle
4

Trilateration ist was Sie wollen. Dies erfordert nur 3 Ihrer Referenzpunkte, aber der Rest kann verwendet werden, um die Genauigkeit zu erhöhen, wenn Sie wirklich clever werden wollen.

Der schwierigste Teil ist die Arbeit mit long / lat im Gegensatz zu kartesischen Koordinaten, besonders da die Erde keine perfekte Kugel ist.

    
Cogsy 22.12.2008 14:14
quelle
3

Dies ist ein Trilateration Problem. In Ihrem Fall haben Sie mehrere Bezugspunkte, so dass Sie die Summe der Quadratfehler zwischen den gegebenen Abständen und denen, die der optimalen Position von m entsprechen, minimieren können.

    
Zach Scrivena 22.12.2008 14:15
quelle