1 点和线段的参数

# 点的坐标
p = [0,0]# 线段的参数
# 线段的端点1
a = [-1,1]
# 线段的端点2
b = [1,1]

2 求取距离

import numpy as np
def dis_point_to_seg_line(p, a, b):a, b, p = np.array(a), np.array(b), np.array(p)  # trans to np.arrayd = np.divide(b - a, np.linalg.norm(b - a))    # normalized tangent vectors = np.dot(a - p, d)    # signed parallel distance componentst = np.dot(p - b, d)h = np.maximum.reduce([s, t, 0]) # clamped parallel distancec = np.cross(p - a, d)  # perpendicular distance componentreturn np.hypot(h, np.linalg.norm(c))

print(dis_point_to_seg_line(p,a,b))

3 结果

>>> 0.7071067811865475

python 求点到线段距离相关推荐

python求点到曲线距离_Python。如何从点和偏移距离的x，y列表中获取偏移样条曲线的x，y坐标...
在特殊情况下,坡度为无穷大/零,但基本方法是使用插值计算某个点的坡度,然后找到垂直坡度,然后计算该距离处的点.在我修改了来自here的示例,以添加第二个图.它与data file you provi ...
URAL 1348. Goat in the Garden 2[求点到线段的距离]
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1348 题目的意思是:求一个点到线段的最短距离和最长距离.. 最长距离比较容易,就是求点到 ...
POJ 1584 A Round Peg in a Ground Hole 判断凸多边形，点到线段距离，点在多边形内
ACM博客_kuangbin POJ 1584 A Round Peg in a Ground Hole(判断凸多边形,点到线段距离,点在多边形内) A Round Peg in a Ground H ...
python计算点到面的距离
python计算点到面的距离已知M个点,记P∈R^(M*3),目的是求M个点到平面Z= aX + bY + c的距离解法1: 使用平面的法向量来求解平面Z= aX + bY + c的法向量为[a, ...
【zzulioj 2127 tmk射气球】+ 空间点到线段距离
2127: tmk射气球 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 537 Solved: 97 SubmitStatusWeb Board Des ...
python 求平面两点距离_Python求平面内点到直线距离的实现
近期遇到个问题,需要计算平面内点到直线的距离,发现数学知识都还给老师了,度娘后找到计算方法,特此记录. 点到直线的计算公式: 通过公式推导,得到信息: A:直线斜率 B:固定值-1 C:直线截距b 转 ...
如何用法向量求点到平面距离_支持向量机（SVM）
最近完成的一个项目用到了SVM,之前也一直有听说支持向量机,知道它是机器学习中一种非常厉害的算法.利用将近一个星期的时间学习了一下支持向量机,把原理推了一遍,感觉支持向量机确实挺厉害的,尤其是核函数变 ...
叉积求点到平面距离_OpenCV计算点到直线的距离数学法
我们在检测图像的边缘图时,有时需要检测出直线目标,hough变换检测出直线后怎么能更进一步的缩小区域呢?其中,可以根据距离来再做一判断,就涉及到了点与直线的距离问题. 点到直线距离代码如下: //== ...
如何用法向量求点到平面距离_高中数学丨2020新标课本，空间向量与二面角所有知识点，一张表搞定...
建立空间直角坐标系常用方法: 1.底面是正方形,常以底面两条临边x轴,y轴: 2.底面是菱形,常以底面两条对角线为x轴,y轴: 3.底面是等腰三角形,常以底边及底边上的高为x轴,y轴: 4.底面为平行 ...

python 求点到线段距离

1 点和线段的参数

2 求取距离

3 结果

python 求点到线段距离相关推荐

最新文章

热门文章