用Python怎样计算点到直线距离和两条直线夹角
Admin 2022-06-21 群英技术资讯 575 次浏览
由于项目中得到点的坐标最容易,因此采用向量法进行所有的数学计算最清晰明了。点到直线距离就采用向量法推导。
import numpy as np array_longi = np.array([x2-x1, y2-y1]) array_trans = np.array([x2-line_start_x, y2-line_start_y]) # 用向量计算点到直线的举例 array_temp = (float(array_trans .dot(array_longi)) / array_longi.dot(array_longi)) array_temp = array_longi.dot(array_temp) distance = np.sqrt((array_trans - array_temp).dot(array_trans - array_temp )) # 距离
一般方程法:
直线的一般方程为 F(x) = ax + by + c = 0。假设直线的两个点为(x0,y0)和(x1, y1),那么可以得到 a = y0 – y1,b = x1 – x0,c = x0y1 – x1y0。
因此可以将两条直线分别表示为
那么两条直线的交点应该满足
a0*x + b0*y +c0 = a1*x + b1*y + c1
由此可推出
二者实际上就是连立方程组的叉积应用
i j k
a0 b0 c0
a1 b1 c1
class Point: x = 0 y = 0 def __init__(self, x=0, y=0): self.x = x self.y = y class Line: def __init__(self, p1, p2): self.p1 = p1 self.p2 = p2 def GetLinePara(line): line.a = line.p1.y - line.p2.y line.b = line.p2.x - line.p1.x line.c = line.p1.x * line.p2.y - ine.p2.x * line.p1.y def GetCrossPoint(l1, l2): GetLinePara(l1) GetLinePara(l2) d = l1.a * l2.c - l2.a * l1.b p = Point() p.x = (l1.b * l2.c - l2.b * l1.c) * 1.0 /d p.y = (l1.c * l2.a - l2.c * l1.a) * 1.0 /d p1 = Point(1, 1) p2 = Point(3, 3) line1 = Line(p1, p2) p3 = Point(2, 3.1) p = Point(3.1, 2) line2 = Line(p3, p4) Pc = GetCrossPoint(line1, line2) print(Pc.x, Pc.y)
利用向量法求两条直线夹角。大致思路与求点到直线距离类似,也是利用余弦定理。
import numpy as np def GetCrossAngle(l1, l2): arr_0 = np.array([(l1.p2.x - l1.p1.x), (l1.p2.y - l1.p1.y)]) arr_1 = np.array([(l2.p2.x - l2.p1.x), (l2.p2.y - l2.p1.y)]) cos_value = (float(arr_0.dot(arr_1)) / (np.sqrt(arr_0.dot(arr_0)) * np.sqrt(arr_1.dot(arr_1)))) return np.arccos(cos_value) * (180 / np.pi) angle = GetCrossAngle(line1, line2) # 计算得到的角度
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:mmqy2019@163.com进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容。
猜你喜欢
python链式调用如何实现?关于链式调用也就是调用完一个函数后还能再继续调用其它函数,这样大大减少了代码量。那么在Python中如何实现链式调用呢?下面给大家分享一下实现方法。
这篇文章介绍了Python中的基本数据类型,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
大家好,本篇文章主要讲的是Pandas按周/月/年统计数据介绍,感兴趣的同学赶快来看一看吧,对你有帮助的话记得收藏一下,方便下次浏览
DQN算法是DeepMind团队提出的一种深度强化学习算法,在许多电动游戏中达到人类玩家甚至超越人类玩家的水准,本文就带领大家了解一下这个算法,快来跟随小编学习一下
Python中的内存管理是从三个方面来进行的,一对象的引用计数机制,二垃圾回收机制,三内存池机制,下面这篇文章主要给大家介绍了关于Python内存管理器如何实现池化技术的相关资料,需要的朋友可以参考下
成为群英会员,开启智能安全云计算之旅
立即注册Copyright © QY Network Company Ltd. All Rights Reserved. 2003-2020 群英 版权所有
增值电信经营许可证 : B1.B2-20140078 粤ICP备09006778号 域名注册商资质 粤 D3.1-20240008