Menghitung jarak antara titik dan garis virtual dari dua lat / lngs

Silakan lihat contoh dan gambar yang sesuai.

Saya ingin mencapai berikut: menyediakan dua lokasi (lat / lng), yang ditunjukkan di bawah ini sebagai A dan B . Dari ini, garis virtual akan ditarik dan kemudian jarak antara garis ini dan C akan dihitung (dalam pengukuran apa pun).

Saya telah mencapai ini saat ini di Google Maps API v3 tetapi ingin juga dapat melakukan ini di belakang layar dalam bahasa pilihan saya. Setiap tips / ide akan sangat dihargai!

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

Panjang terpendek adalah jarak yang Anda butuhkan, kecuali saya salah?

Mungkin saya membuatnya terlalu rumit, tetapi yang Anda inginkan adalah jarak dari titik ke titik. Itu adalah jarak dari titik di sepanjang AB yang menghubungkan AB dengan C dengan garis ortogonal ke AB. Vektor ini tegak lurus terhadap AB diberikan oleh

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

(Saya telah menggunakan tanda kurung siku untuk mendefinisikan vektor, atau array dua elemen). Jarak antara C [xp, yp] dan titik A adalah

u=[x1-xp, y1-xp]

Jarak antara garis dan C hanyalah proyeksi u ke v. Jika kita menganggap mod (v) = 1 (normalisasikan saja), maka

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

Satu-satunya komplikasi adalah Anda mungkin ingin memastikan koordinat Anda bukan pasangan lat / log WGS84, tetapi diproyeksikan (atau gunakan koordinat geodetik). Anda dapat menggunakan OGR atau Proj4 untuk ini.

Menjadi sedikit benci dengan semua matematika ini juga, saya akan datang dari sudut yang berbeda. Saya akan membuatnya menjadi garis 'aktual', daripada garis virtual, dan kemudian menggunakan alat yang ada.

Jika A dan B berbagi atribut, Anda dapat menghubungkannya dengan menggambar garis (Kosmo GIS memiliki alat yang akan membuat garis dari titik, dan saya percaya ada juga plugin QGIS untuk ini). Setelah Anda memiliki garis, fungsi 'dekat' pada lapisan titik 'C' akan memberi Anda jarak ke garis. Biarkan perangkat lunak menangani matematika untuk Anda!

Jika Anda menggunakan java di android, itu hanya satu baris dengan fungsi perpustakaan

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

distanceToLine:

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

Menghitung jarak pada bola antara titik p dan segmen garis mulai dari akhir.

Parameter: p - titik yang akan diukur

mulai - awal segmen garis

end - akhir dari segmen garis

Pengembalian: jarak dalam meter (dengan asumsi bumi bulat)

Cukup tambahkan perpustakaan ke

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