我有两条直线。
参数形式之一:
L1 = {
(x = x1 + t.a1),
(y = y1 + t.b1),
(z = z1 + t.c1)
}
另一个是笛卡尔线段:
L2 = {
(px1, py1, pz1),
(px2, py2, pz2)
}
找到两条线的交点的有效方法是什么?
我能想到的方法是:
- 将 L2 转换为参数形式
- 求解点 P
- 找出 P 是否在 L2 上
但是有没有更有效的方法?这个问题类似于https://math.stackexchange.com/questions/28503/how-to-find-intersection-of-two-lines-in-3d。但是,我对效率而不是解决方案感兴趣。