python求两条线段的交点

本来想找一段求线段交点的代码，但是网上很多的代码都没有考虑除0的特殊情况，所以自己写了一份。具体原理：

一般方程法：

直线的一般方程为F(x) = ax + by + c = 0。既然我们已经知道直线的两个点，假设为(x0,y0), (x1, y1)，那么可以得到a = y0 – y1, b = x1 – x0, c = x0y1 – x1y0。

因此我们可以将两条直线分别表示为

F0(x) = a0*x + b0*y + c0 = 0, F1(x) = a1*x + b1*y + c1 = 0

那么两条直线的交点应该满足

a0*x + b0*y +c0 = a1*x + b1*y + c1

由此可推出

x = (b0*c1 – b1*c0)/D

y = (a1*c0 – a0*c1)/D

D = a0*b1 – a1*b0， (D为0时，表示两直线重合)

二者实际上就是连立方程组F0(x) = a0*x + b0*y + c0 = 0, F1(x) = a1*x + b1*y + c1 = 0的叉积应用

原理参考了:https://blog.csdn.net/hktkfly6/article/details/69218777?utm_source=copy

def _calulate_corss_lines(line0_pos0, line0_pos1, line1_pos0, line1_pos1):

"""

求两条直线直接的交点

:param line0_pos0: 第一条直接的第一个点的坐标

:param line0_pos1: 第一条直接的第二个点的坐标

:param line1_pos0: 第二条直接的第一个点的坐标

:param line1_pos1: 第二条直接的第二个点的坐标

"""

# x = (b0*c1 – b1*c0)/D

# y = (a1*c0 – a0*c1)/D

# D = a0*b1 – a1*b0， (D为0时，表示两直线重合)

line0_a =line0_pos0.y - line0_pos1.y

line0_b = line0_pos1.x - line0_pos0.x

line0_c = line0_pos0.x *line0_pos1.y - line0_pos1.x * line0_pos0.y

line1_a =line1_pos0.y - line1_pos1.y

line1_b = line1_pos1.x - line1_pos0.x

line1_c = line1_pos0.x *line1_pos1.y - line1_pos1.x * line1_pos0.y

d = line0_a * line1_b - line1_a * line0_b

if d == 0:

# 重合的边线没有交点

return None

x = (line0_b * line1_c - line1_b * line0_c) * 1.0 / d

y = (line0_c * line1_a - line1_c * line0_a) * 1.0 / d

pt = cc.Vec2(x, y)

print 'pt=', pt

if (pt.x - line0_pos0.x) * (pt.x - line0_pos1.x) <= 0 and (pt.x - line1_pos0.x) * (pt.x - line1_pos1.x) <= 0:

# 判断交点是否在两条线段上

return pt

else:

# 交点不在两条线段上除外

return None

python求两条线段的交点相关推荐

用Python求两条线段的交点，包括延长线的交点
用Python求两条线段的交点,包括延长线的交点代码结果如图代码 import numpy as np import matplotlib.pyplot as pltdef line_inter ...
两条线段的交点交点
两条线段的交点解题思路下面分别讨论三种情况四点组成四边形四点组成三角形四点共线代码题目: 面试题 16.03. 交点解题思路思路: 两条直线相交:叉乘,向量叉乘符号为逆时针旋转共线 ...
【数学计算】判断两条线段是否相交+计算两条线段的交点和夹角
序言还是那句话,学习是为了应用.书到用时方恨"用得少" 1. 计算两条直线的交点直线一般式方程 A x + B y + C = 0 Ax+By+C = 0 Ax+By+C=0 ...
两条线段的交点的计算
问题已知线段P1P2和Q1Q2,判断它们是否有交点,若有,求出交点. 1.判断线段是否相交如图,判断线段是否相交,可以通过一系列实验来进行. 快速排斥实验若以P1P2和Q1Q2为对角线的矩形不相 ...
二维空间内，如何判断两条线段是否相交，相离，平行，重合，并求交点
首先,假设有两条线段p,q,求这两条线段的空间关系. 我们把两条线段的四个顶点看为向量,用坐标表示:p1(p1x,p1y), p2(p2x,p2y), q1(q1x,q1y), q2(q2x, q2y ...
两条线段求交点+叉积求面积 poj 1408
题目链接:https://vjudge.net/problem/POJ-1408 题目是叫我们求出所有四边形里最大的那个的面积. 思路:因为这里只给了我们正方形四条边上的点,所以我们要先计算横竖线段两 ...
Unity3D C#数学系列之判断两条线段是否相交并求交点
1 引言问题:已知三维空间中四点A.B.C.D,如何判断线段AB与CD是否相交,若相交则求出交点. 分析: AB.CD要相交,则AB.CD必须要在同一平面内快速排斥和跨立实验判断是否相交几何法分 ...
两条线段之间的最短距离
python两条线段之间的最短距离 from shapely.geometry import LineString a=LineString([(1,1),(3,5)]) b=LineString([ ...
如何判断二维平面中，两条线段是否相交
两条线段,1,2分别有点a,b c,d.取a点连接c点,d点形成的向量3,4分别与线段1进行叉乘,如果一正一负,继续将c点连接a点,b点,形成的向量5,6,分别与线段2进行叉乘,如果一正一负,则表示两 ...

python求两条线段的交点

python求两条线段的交点相关推荐

最新文章

热门文章