Tính khoảng cách giữa một điểm và một đường ảo hai lat / lngs

Vui lòng tham khảo ví dụ và hình ảnh tương ứng.

Tôi muốn đạt được những điều sau: cung cấp hai địa điểm (lat / lng), được trình bày dưới đây như một và B . Từ đó, một đường ảo sẽ được rút ra và sau đó khoảng cách giữa đường này và C sẽ được tính (trong bất kỳ phép đo nào).

Tôi đã đạt được điều này hiện tại trong Google Maps API v3 nhưng cũng muốn có thể thực hiện điều này đằng sau hậu trường bằng ngôn ngữ mà tôi chọn. Bất kỳ lời khuyên / ý tưởng sẽ được đánh giá rất cao!

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

Độ dài ngắn nhất là khoảng cách bạn yêu cầu, trừ khi tôi nhầm?

Có thể tôi đang làm cho nó quá phức tạp, nhưng điều bạn muốn là khoảng cách từ một điểm đến một đường thẳng. Đó là khoảng cách từ một điểm dọc AB nối AB với C với đường thẳng trực giao với AB. Vectơ này vuông góc với AB được cho bởi

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

(Tôi đã sử dụng dấu ngoặc vuông để xác định một vectơ hoặc mảng hai phần tử). Khoảng cách giữa C [xp, yp] và điểm A là

u=[x1-xp, y1-xp]

Khoảng cách giữa dòng và C chỉ là hình chiếu của u trên v. Nếu chúng ta giả sử mod (v) = 1 (chỉ cần bình thường hóa nó), thì

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

Điều phức tạp duy nhất là bạn có thể muốn đảm bảo tọa độ của mình không phải là cặp lat / log WGS84, nhưng được chiếu (hoặc sử dụng tọa độ trắc địa). Bạn có thể sử dụng OGR hoặc Proj4 cho việc này.

Cũng hơi ác cảm với tất cả toán học này, tôi sẽ nhìn nó từ một góc độ khác. Tôi sẽ biến nó thành một dòng 'thực tế', thay vì một dòng ảo, và sau đó sử dụng các công cụ hiện có.

Nếu A và B chia sẻ một thuộc tính, bạn có thể kết nối chúng bằng cách vẽ một đường (Kosmo GIS có một công cụ sẽ tạo các đường từ các điểm và tôi tin rằng cũng có một plugin QGIS cho việc này). Khi bạn có các dòng, chức năng 'gần' trên lớp điểm 'C' sẽ cung cấp cho bạn khoảng cách đến dòng. Hãy để phần mềm xử lý toán học cho bạn!

Nếu bạn đang sử dụng java trên Android, thì chỉ có một dòng với chức năng thư viện

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

khoảng cách:

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

Tính khoảng cách trên mặt cầu giữa điểm p và đoạn đường bắt đầu kết thúc.

Các thông số: p - điểm cần đo

bắt đầu - bắt đầu của phân khúc dòng

kết thúc - kết thúc của phân khúc dòng

Trả về: khoảng cách tính bằng mét (giả sử trái đất hình cầu)

Chỉ cần thêm thư viện vào

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