相关疑难解决方法(0)

两条线的交叉算法?

我有2行.两条线都包含它们的2点X和Y.这意味着它们都有长度.

我看到2个公式,一个使用决定因素,一个使用普通代数.哪个是最有效的计算方法,公式是什么样的?

我在代码中使用矩阵很困难.

这是我到目前为止,它是否更有效?

public static Vector3 Intersect(Vector3 line1V1, Vector3 line1V2, Vector3 line2V1, Vector3 line2V2)
{
    //Line1
    float A1 = line1V2.Y - line1V1.Y;
    float B1 = line1V2.X - line1V1.X;
    float C1 = A1*line1V1.X + B1*line1V1.Y;

    //Line2
    float A2 = line2V2.Y - line2V1.Y;
    float B2 = line2V2.X - line2V1.X;
    float C2 = A2 * line2V1.X + B2 * line2V1.Y;

    float det = A1*B2 - A2*B1;
    if (det == 0)
    {
        return null;//parallel lines
    }
    else
    {
        float x = (B2*C1 - …
Run Code Online (Sandbox Code Playgroud)

c# algorithm linear-algebra

28
推荐指数
2
解决办法
7万
查看次数

Python - matplotlib:找到线图的交集

我有一个可能很简单的问题,让我已经安静了一段时间.有没有一种简单的方法可以在python matplotlib中返回两个绘制的(非分析)数据集的交集?

为了详细说明,我有这样的事情:

x=[1.4,2.1,3,5.9,8,9,23]
y=[2.3,3.1,1,3.9,8,9,11]
x1=[1,2,3,4,6,8,9]
y1=[4,12,7,1,6.3,8.5,12]
plot(x1,y1,'k-',x,y,'b-')
Run Code Online (Sandbox Code Playgroud)

此示例中的数据完全是任意的.我现在想知道是否存在一个我一直缺少的简单构建函数,它会返回两个图之间的精确交点.

希望我清楚自己,并且我也没有错过任何明显的东西......

python intersection matplotlib

14
推荐指数
1
解决办法
8263
查看次数