求解联立方程的算法

时间:2012-12-21 18:09:07

标签: c++ geometry linear-algebra

我正在制作一个mfc应用程序,我需要推断出两条线是否相交。为此,我有2个方程:

x= [-x1y2 +x2y1 - (x2-x1)y ] / y1-y2

y= [-x3y4 +x4y3 - (y3-y4)x ] / x4-x3

但我需要一种同时解决这两个方程的方法,我该怎么做?

1 个答案:

答案 0 :(得分:2)

好的,假设x1,x2,x3,x4,y1,y2,y3,y4在流程中是不变的,我们也可以将其写为

x=a-b*y
y=c-d*x

a=(-x1y2+x2y1)/y1-y2等。

现在用第一行代替第二行给出

y=c-d*(a-b*y)
y(1+d*b)=c-d*a
y=(c-d*a)/(1+d*b)

重新转换为x=a-b*y会得到结果的x部分