如何求两已知坐标的直线交点?

MaxChou

其实我想求一直线与矩形的交点,想比较四线边来进行.
如何解决?

tarkey

s1为直线A的斜率，s2为直线B的斜率，n1为直线A和x轴的交点，n2为直线B和x轴的焦点。那么两条线的交点为：
x = (n2-n1)/(s1-s2);
y = x*s1 + n1 或者 y = x*s2 + n2

fishcrazy

是平面还是空间的？

MaxChou

是平面,用 "/"是整除,误差好像很大...但用DOUBLE好像又比较难定.

还有一个问题:!!!!!
如何判断一个点是否落在某一直线上.

secondage

比如求线段s1,s2的交点
首先任意指定一个upvector
然后upvector X s1,得到s1的法线n1
然后用s2线段端点减s1两个端点得到两个向量v1,v2
用v1 和 v2 分别点积n1得到两个端点在n1上的投影长l1,l2
如果l1和l2同号，说明无交点 ，如果都为0，那就是重合，如果有一个是0，那就是那个端点就是两线段的交点，如果异号，就用l1和l2的比例求出交点的位置

secondage

方程法需要开方和求倒数操作，效率不高
而且不适合在3d空间中计算，需要判断太多

QiKi

要看是2D的还是3D的，2D的方法还要简单些