Bestimmen Sie den Schwerpunkt von mehreren Punkten

stimmen
6

Ich schreibe eine Mapping-Anwendung, die ich in Python schreibe und ich brauche die lat / lon Schwerpunkt der N Punkte zu bekommen. Sagen wir, ich habe zwei Standorten

a.lat = 101
a.lon = 230

b.lat = 146
b.lon = 200

das Zentrum von zwei Punkten zu bekommen ist ziemlich einfach, eine euklidische Formel. Ich möchte in der Lage sein, es für mehr als zwei Punkte zu tun.

Im Grunde suche ich so etwas wie zu tun http://a.placebetween.us/ , wo man mehrere Adressen und finden Sie einen der Stelle eingeben , die für alle gleich weit entfernt ist.

Veröffentlicht am 09/12/2008 um 19:06
quelle vom benutzer
In anderen Sprachen...                            


6 antworten

stimmen
7

Werfen Sie einen Blick auf das PDF - Dokument unten verlinkt. Es wird erläutert , wie man sich bewirbt die ebene Figur Algorithmus, der Bill die Eidechse erwähnt, aber auf der Oberfläche einer Kugel.

Plakat Miniatur- und einige Details http://img51.imageshack.us/img51/4093/centroidspostersummary.jpg
Quelle: http://www.jennessent.com/arcgis/shapes_poster.htm
Es gibt auch ein 25 MB in voller Größe PDF verfügbar zum Download bereit .
Kredit geht an mixdev für die Suche nach dem Link zu der ursprünglichen Quelle, und natürlich Jenness Unternehmen für die Bereitstellung der Informationen zur Verfügung. Hinweis: Ich bin in keiner Weise mit dem Autor dieses Material dem Unternehmen assoziiert.

Beantwortet am 09/12/2008 um 19:44
quelle vom benutzer

stimmen
3

Wenn Sie Winkel sind durchschnittlich und müssen mit ihnen umgehen , die 0/360 dann kreuzen es sicherer ist , die Sünde und cos jeden Wert zu summieren und dann Mittelwert = atan2 (Summe von Sinus-, Summe von Cosinus)
(Vorsicht des Argument um in Ihrer atan2 - Funktion)

Beantwortet am 09/12/2008 um 19:56
quelle vom benutzer

stimmen
3

Hinzufügen zu Andrew Rollings' Antwort.

Sie müssen auch sicherstellen, dass, wenn Sie Punkte auf beiden Seiten der 0/360 Länge Linie, die Sie in der „richtigen Richtung“ messen

Is the center of (0,359) and (0, 1) at (0,0) or (0,180)?
Beantwortet am 09/12/2008 um 19:20
quelle vom benutzer

stimmen
1

Die Mathematik ist ziemlich einfach , wenn die Punkte eine Form ebene Figur . Es gibt keine Garantie jedoch, dass ein Satz von Breiten und Längen ist so einfach, so kann es zunächst notwendig sein , um die finden konvexe Hülle der Punkte.

EDIT: Wie eJames weist darauf hin, Sie haben Korrekturen für die Oberfläche einer Kugel zu machen. Meine Schuld für die Annahme (ohne denken) , dass dies verstanden wurde. +1 ihm.

Beantwortet am 09/12/2008 um 19:17
quelle vom benutzer

stimmen
0

Das unten PDF hat ein bisschen mehr Details als das Plakat von Jenness Enterprises. Es behandelt auch Konvertierung in beiden Richtungen und für eine Sphäroid (wie die Erde), anstatt eine perfekte Kugel.

Konvertieren zwischen 3-D und Kartesischen ellipsoidal Breitengrad, Längengrad und Höhenkoordinaten

Beantwortet am 11/11/2011 um 22:38
quelle vom benutzer

stimmen
-2

Separat Durchschnitt der Längen- und Breitengrade.

Beantwortet am 09/12/2008 um 21:34
quelle vom benutzer

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more