Bir nokta ile iki lat / lng'lik sanal bir çizgi arasındaki mesafenin hesaplanması

Lütfen örneğe ve ilgili resme bakınız.

Aşağıdakileri başarmak istiyorum: aşağıda A ve B olarak gösterilen iki konum (lat / lng) sağlayın . Bundan sonra, sanal bir çizgi çizilecek ve daha sonra bu çizgi ile C arasındaki mesafe hesaplanacaktır (herhangi bir ölçümde).

Bunu şu anda Google Maps API v3'te başardım, ancak bunu kendi dilimde perde arkasında da gerçekleştirmek istiyorum. Herhangi bir ipucu / fikir büyük mutluluk duyacağız!

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

En kısa uzunluk, yanılmıyorsam gereken mesafedir.

Belki çok karmaşık hale getiriyorum, ama istediğiniz bir noktadan çizgiye olan uzaklık. AB ile C'yi AB'ye dik bir çizgi ile bağlayan AB boyunca bir noktaya olan uzaklık. AB'ye dik olan bu vektör,

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

(Bir vektör veya iki elemanlı bir dizi tanımlamak için köşeli parantez kullandım). C [xp, yp] ve A noktası arasındaki mesafe

u=[x1-xp, y1-xp]

Çizgi ve C arasındaki mesafe sadece u'nun v'ye izdüşümüdür. Mod (v) = 1 varsayalım (sadece normalleştirin), o zaman

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

Tek sorun, muhtemelen koordinatlarınızın WGS84 lat / log çiftleri değil, öngörülen (veya jeodezik koordinatları kullanma) olduğundan emin olmak istediğinizdir. Bunun için OGR veya Proj4 kullanabilirsiniz .

Tüm bu matematiğe biraz karşı, farklı bir açıdan gelirdim. Bunu sanal bir çizgi yerine 'gerçek' bir çizgi haline getirir ve mevcut araçları kullanırdım.

A ve B bir özniteliği paylaşırsa, bunları bir çizgi çizerek bağlayabilirsiniz (Kosmo GIS, noktalardan çizgiler oluşturacak bir araca sahiptir ve bunun için bir QGIS eklentisi olduğuna inanıyorum). Çizgilere sahip olduğunuzda, 'C' nokta katmanındaki 'yakın' işlevi size çizgiye olan mesafeyi verecektir. Yazılım sizin için matematik işleyelim!

Android'de java kullanıyorsanız, kütüphane işlevine sahip tek satır

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

distanceToLine:

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

Küre üzerindeki p noktası ile çizgi parçası başlangıcı arasındaki mesafeyi hesaplar.

Parametreler: p - ölçülecek nokta

başlangıç ​​- çizgi segmentinin başlangıcı

end - çizgi segmentinin sonu

Döndürür: metre cinsinden mesafe (küresel dünya olduğu varsayılarak)

Sadece kitaplığınıza kitaplık ekleyin.

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