Berechnung der Entfernung zwischen einem Punkt und einer virtuellen Linie aus zwei Längen

Bitte beachten Sie das Beispiel und das entsprechende Bild.

Ich möchte Folgendes erreichen: Geben Sie zwei Standorte (lat / lng) an, die im Folgenden als A und B dargestellt sind . Daraus würde eine virtuelle Linie gezogen und dann der Abstand zwischen dieser Linie und C berechnet (bei jeder Messung).

Ich habe dies derzeit in Google Maps API v3 erreicht, möchte dies aber auch hinter den Kulissen in der Sprache meiner Wahl durchführen können. Alle Tipps / Ideen wäre sehr dankbar!

def get_perp( X1, Y1, X2, Y2, X3, Y3):
    """************************************************************************************************ 
    Purpose - X1,Y1,X2,Y2 = Two points representing the ends of the line segment
              X3,Y3 = The offset point 
    'Returns - X4,Y4 = Returns the Point on the line perpendicular to the offset or None if no such
                        point exists
    '************************************************************************************************ """
    XX = X2 - X1 
    YY = Y2 - Y1 
    ShortestLength = ((XX * (X3 - X1)) + (YY * (Y3 - Y1))) / ((XX * XX) + (YY * YY)) 
    X4 = X1 + XX * ShortestLength 
    Y4 = Y1 + YY * ShortestLength
    if X4 < X2 and X4 > X1 and Y4 < Y2 and Y4 > Y1:
        return X4,Y4
    return None

Die kürzeste Länge ist die Entfernung, die Sie benötigen, es sei denn, ich irre mich?

Vielleicht mache ich es zu kompliziert, aber was Sie wollen, ist die Entfernung von einem Punkt zu einer Linie. Dies ist der Abstand von einem Punkt entlang AB, der AB mit C mit einer zu AB orthogonalen Linie verbindet. Dieser Vektor senkrecht zu AB ist gegeben durch

v=[x2-x1, -(y2-y1)] # Point A is [x1,y1] Point B is [x2,y2]

(Ich habe die eckigen Klammern verwendet, um einen Vektor oder ein Array mit zwei Elementen zu definieren.) Der Abstand zwischen C [xp, yp] und Punkt A beträgt

u=[x1-xp, y1-xp]

Der Abstand zwischen der Linie und C ist nur die Projektion von u auf v. Wenn wir mod (v) = 1 annehmen (nur normalisieren), dann

distance = u*v = abs( (x2-x1)*(y1-yp) - (x1-xp)*(y2-y1) )

Die einzige Schwierigkeit besteht darin, dass Sie wahrscheinlich sicherstellen möchten, dass Ihre Koordinaten keine WGS84-Lat / Log-Paare sind, sondern projiziert (oder geodätische Koordinaten verwenden). Sie können hierfür OGR oder Proj4 verwenden .

Da ich all dieser Mathematik auch ein bisschen abgeneigt bin, würde ich es aus einem anderen Blickwinkel betrachten. Ich würde es zu einer "tatsächlichen" Linie und nicht zu einer virtuellen Linie machen und dann vorhandene Tools verwenden.

Wenn A und B ein Attribut gemeinsam haben, können Sie sie verbinden, indem Sie eine Linie zeichnen. Sobald Sie die Linien haben, gibt Ihnen eine Nahfunktion auf der C-Punkt-Ebene die Entfernung zur Linie an. Lassen Sie die Software die Mathematik für Sie erledigen!

Wenn Sie Java auf Android verwenden, ist es nur eine Zeile mit der Bibliotheksfunktion

import static com.google.maps.android.PolyUtil.distanceToLine;

distanceToLine:

public static double distanceToLine(LatLng p, LatLng start,LatLng end)

Berechnet den Abstand auf der Kugel zwischen dem Punkt p und dem Ende des Liniensegments.

Parameter: p - der zu messende Punkt

start - der Anfang des Liniensegments

Ende - das Ende des Liniensegments

Rückgabe: die Entfernung in Metern (unter der Annahme einer sphärischen Erde)

Fügen Sie einfach eine Bibliothek zu Ihrer hinzu

dependencies {
    compile 'com.google.maps.android:android-maps-utils:0.5+'
}