java求解：點到線段的距離

前言：本人要制作一個android的APP，在屏幕上畫出了一條線段后，手指點擊線段可以將線段選中。因此要測量手指點擊的坐標與該線段的距離，距離設定在20內就算是選中它。

 

想法：點到線段的距離類似於點到直線的距離，但是出現點到線段的投影不在線段上，於是要考慮4種情況：

有時間畫圖來具體講解。

情況1，測試點離線段的起點最近。

情況2，測試點離線段最近。

情況3，測試點離線段的終點最近。

情況4，測試點在線段上。

 

java代碼：

// 點到直線的最短距離的判斷 點（x0,y0） 到由兩點組成的線段（x1,y1） ,( x2,y2 )
private double pointToLine(int x1, int y1, int x2, int y2, int x0,
       int y0) {
    double space = 0;
    double a, b, c;
    a = lineSpace(x1, y1, x2, y2);// 線段的長度
    b = lineSpace(x1, y1, x0, y0);// (x1,y1)到點的距離
    c = lineSpace(x2, y2, x0, y0);// (x2,y2)到點的距離
    if (c <= 0.000001 || b <= 0.000001) {
       space = 0;
       return space;
    }
    if (a <= 0.000001) {
       space = b;
       return space;
    }
    if (c * c >= a * a + b * b) {
       space = b;
       return space;
    }
    if (b * b >= a * a + c * c) {
       space = c;
       return space;
    }
    double p = (a + b + c) / 2;// 半周長
    double s = Math.sqrt(p * (p - a) * (p - b) * (p - c));// 海倫公式求面積
    space = 2 * s / a;// 返回點到線的距離（利用三角形面積公式求高）
    return space;
}

// 計算兩點之間的距離
private double lineSpace(int x1, int y1, int x2, int y2) {
    double lineLength = 0;
    lineLength = Math.sqrt((x1 - x2) * (x1 - x2) + (y1 - y2)
           * (y1 - y2));
    return lineLength;
}