python 平面内怎么计算两条线段之间的最短距离？

Posted 2023-04-14

用python怎么计算出两条线段之间的最短距离，如图所示（知道四个顶点坐标、k、b）

参考技术A ;当投影点在线段上时,先使用海伦公式计算三角形面积,再计算出三角形的高,即为最短距离。 参考技术B 一个简单的本办法。你给定个间隔，然后算出所有距离，找出最短的距离。 参考技术C 画个示意图来表示最短距离指的是哪个线段 参考技术D 你画个示意图来表示最短距离指的是哪个线段。追问

问题已修改，帮忙看一下，感谢

追答

你把最短距离也画出来啊

第5个回答  2021-12-04 你画个示意图来表示最短距离指的是哪个线段。

3D场景鼠标点选择物体

对于以下几种选择：

（1）点云；

（2）线框；

（3）网格；

针对以上准备三个函数：

（1）获取点和线段最短距离函数；

（2）获取线段和线段最短距离函数；

（3）获取三角面片和线段最短距离函数；

算法：

（1）2D鼠标点转换为远近平面上的鼠标点，获得鼠标线段；

（2）通过计算获得所有与鼠标线段距离在一定范围内的点、线段或网格；

（3）根据点、线段或网格距离近平面鼠标点的距离排序，取最近的那个，即为选中物体。