java 代码 点到线段的最短距离
生活随笔
收集整理的這篇文章主要介紹了
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;}
總結
以上是生活随笔為你收集整理的java 代码 点到线段的最短距离的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 2021 “AI Earth”人工智能创
- 下一篇: 第五届工业互联网大数据:配件需求29th