矩形和直线的交点

[yesry]

┌─────-┐
│(x1,y2) │
│ │
│ \ │
│ \ │
│ \ │
└────\─┘(x2,y2)
交点的坐标? \
\

已知矩形(x1,y1)-(x2,y2)，直线(a1,b1)-(a2,b2),且(a1,a2)在矩形里面，求矩形和直线的交点。

有源代码更好。

[MEFULEU]

无穷多的点吧!递归应该可以;

求三角形的底+a1就是交叉点的x坐标;其他雷同

[yesry]

已知矩形(x1,y1)-(x2,y2)，直线(a1,b1)-(a2,b2),且(a1,b1)在矩形里面，求矩形和直线的交点。

有源代码更好。

[柯本]

直线的方程为:
y=(b2-b1)/(a2-a1)x+(a2*b1-a1*b2)/(a2-a1)
交点
xj=(y2-(a2*b1-a1*b2)/(a2-a1))/(b2-b1)/(a2-a1)
yj=y2

[yesry]

其实还可以定义得更窄一些：(a1,b1)在矩形的正中央。(a2,b2)在矩形外面。

[柯本]

我的结果还不行吗？

[Santos]

我的思路是先判断直线和矩形的哪条边相交

然后计算焦点应该不难了吧。

[zihan]

根据斜率计算，就很容易了，椰就是你先找到横线的坐标，然后就可以根据斜率计算出它与斜线的交点了。

[yesry]

原来没有现成的。我想偷懒都不行。