代码

import numpy as np
import matplotlib.pyplot as pltdef line_intersection(A, B, C, D):a1 = B[1] - A[1]b1 = A[0] - B[0]c1 = a1 * A[0] + b1 * A[1]a2 = D[1] - C[1]b2 = C[0] - D[0]c2 = a2 * C[0] + b2 * C[1]determinant = a1 * b2 - a2 * b1if determinant == 0:return None  # lines are parallelx = (b2 * c1 - b1 * c2) / determinanty = (a1 * c2 - a2 * c1) / determinantreturn (x, y)A = (1,1)
B = (5,5)
C = (3,0)
D = (0,3)intersection = line_intersection(A, B, C, D)
if intersection:x, y = intersectionprint(f"Intersection at ({x:.1f}, {y:.1f})")
else:print("Lines do not intersect.")# Plotting the lines
fig, ax = plt.subplots()
ax.plot([A[0], B[0]], [A[1], B[1]], 'r', label='Line AB')
ax.plot([C[0], D[0]], [C[1], D[1]], 'b', label='Line CD')
if intersection:ax.plot(x, y, 'go', label='Intersection')
ax.legend()
plt.show()

结果如图

用Python求两条线段的交点，包括延长线的交点相关推荐

python求两条线段的交点
本来想找一段求线段交点的代码,但是网上很多的代码都没有考虑除0的特殊情况,所以自己写了一份.具体原理: 一般方程法: 直线的一般方程为F(x) = ax + by + c = 0.既然我们已经知道直线 ...
两条线段求交点+叉积求面积 poj 1408
题目链接:https://vjudge.net/problem/POJ-1408 题目是叫我们求出所有四边形里最大的那个的面积. 思路:因为这里只给了我们正方形四条边上的点,所以我们要先计算横竖线段两 ...
平面内两条线段的位置关系(相交)判定与交点求解
http://www.cnblogs.com/devymex/archive/2010/08/19/1803885.html 概念平面内两条线段位置关系的判定在很多领域都有着广泛的应用,比如游戏.C ...
c语言两条线段位置,C++/STL实现判断平面内两条线段的位置关系代码示例
概念平面内两条线段位置关系的判定在很多领域都有着广泛的应用,比如游戏.CAD.图形处理等,而两线段交点的求解又是该算法中重要的一环.本文将尽可能用通俗的语言详细的描述一种主流且性能较高的判定算法. ...
求两条直线（线段）的交点
转自: http://blog.csdn.net/dgq8211/article/details/7952825 如图,如何求得直线 AB 与直线 CD 的交点P? 以上内容摘自<算法艺术与信息 ...
两条线段之间的最短距离
python两条线段之间的最短距离 from shapely.geometry import LineString a=LineString([(1,1),(3,5)]) b=LineString([ ...
位置关系C语言,C++/STL实现判断平面内两条线段的位置关系代码示例
概念平面内两条线段位置关系的判定在很多领域都有着广泛的应用,比如游戏.CAD.图形处理等,而两线段交点的求解又是该算法中重要的一环.本文将尽可能用通俗的语言详细的描述一种主流且性能较高的判定算法. ...
二维空间内，如何判断两条线段是否相交，相离，平行，重合，并求交点
首先,假设有两条线段p,q,求这两条线段的空间关系. 我们把两条线段的四个顶点看为向量,用坐标表示:p1(p1x,p1y), p2(p2x,p2y), q1(q1x,q1y), q2(q2x, q2y ...
判断两条线段/直线相交,并求交点
一.矢量基本知识因为后面的计算需要一些矢量的基本知识,这里只是简单的列举如下,如果需要更加详细的信息,可以自行搜索wikipedia或google. 1.矢量的概念:如果一条线段的端点是 ...

用Python求两条线段的交点，包括延长线的交点

用Python求两条线段的交点，包括延长线的交点

代码

结果如图

用Python求两条线段的交点，包括延长线的交点相关推荐

最新文章

热门文章