java 代码点到线段的最短距离

- 日理万妓 2022-03-18 14:37 639阅读 0赞

转自：http://hi.baidu.com/javalovers/item/74b6e60f9debaae6f45ba657

// 点到直线的最短距离的判断 点（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;

\}

再分享一下我老师大神的人工智能教程吧。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！[https://blog.csdn.net/jiangjunshow][https_blog.csdn.net_jiangjunshow]

[https_blog.csdn.net_jiangjunshow]: https://blog.csdn.net/jiangjunshow/article/details/77338485

发表评论取消回复

表情：

评论列表（有 0 条评论，639人围观）

还没有评论，来说两句吧...

相关阅读

相关计算几何之点到直线的距离&点到线段的距离代码模板与证明

点到直线的距离已知直线上两点a、b，和直线外一点p，求p到直线ab的距离。代码模板 double distance_line(Point p,Poin

深碍√TFBOYSˉ_/ 2022年11月05日 12:55/ 0 赞/ 351 阅读

相关点到线段的距离

[https://zhuanlan.zhihu.com/p/30816284][https_zhuanlan.zhihu.com_p_30816284] ![3136934c

╰半夏微凉°/ 2022年10月17日 11:07/ 0 赞/ 304 阅读

相关两数组最短距离

两数组最短距离 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述已知元素从小到大排列的两个数

淡淡的烟草味﹌/ 2022年08月10日 04:53/ 0 赞/ 190 阅读

相关 ACdream 1106 游泳水平有限的瑶瑶（计算几何）（点到直线的最短距离）

题目链接： [ACdream 1106][] 题意：给你两个凸多边形，求这两个凸多边形的最短距离。题解：就是让你求点到直线的最短距离。 AC代码：

约定不等于承诺〃/ 2022年06月13日 00:24/ 0 赞/ 261 阅读

相关数据结构：点对之间最短距离--Floyd算法

Floyd算法 Floyd算法 Dijkstra算法是用于解决单源最短路径问题的，Floyd算法则是解决点对之间最短路径问题的。Floyd算法的设计策略是动态规划，

骑猪看日落/ 2022年06月12日 04:24/ 0 赞/ 231 阅读

相关 java 代码点到线段的最短距离

// 点到直线的最短距离的判断点（x0,y0）到由两点组成的线段（x1,y1） ,( x2,y2 ) public static double

╰+攻爆jí腚メ/ 2022年05月25日 13:26/ 0 赞/ 305 阅读

相关 LeetCode821. 字符的最短距离

给定一个字符串 `S` 和一个字符 `C`。返回一个代表字符串 `S` 中每个字符到字符串 `S` 中的字符 `C` 的最短距离的数组。示例 1: 输入: S =

港控/mmm°/ 2022年05月18日 03:58/ 0 赞/ 239 阅读

相关代码实现求点到线段的最短距离

点到线段最短距离的运算与点到直线的最短距离的运算二者之间存在一定的差别，即求点到线段最短距离时需要考虑参考点在沿线段方向的投影点是否在线段上，若在线段上才可采用点到直线距离公式

冷不防/ 2022年04月25日 08:02/ 0 赞/ 236 阅读

相关 leetcode 821. 字符的最短距离

近期一直在用python刷leetcode的题，代码都提交到了github上了：[https://github.com/Teingi/test][https_github.co

电玩女神/ 2022年04月17日 05:06/ 0 赞/ 222 阅读

相关 java 代码点到线段的最短距离

转自：http://hi.baidu.com/javalovers/item/74b6e60f9debaae6f45ba657 // 点到直线的最短距离的判断点（x0,y0

- 日理万妓/ 2022年03月18日 14:37/ 0 赞/ 640 阅读