algorithm - 寻找两条无限二维线的交点

Question

我需要在二维平面上找到两条无限线的交点。在我的代码中，这些行由

• 我知道的一个点的坐标在线。
• 一个向量。

我对找到交点的 CPU 高效算法感兴趣。

我尝试从这个问题的答案开始：确定两条光线是否相交 ，但我不知道如何使其适用于双向无限的线，并获得实际的交点。

标签： algorithmcomputational-geometryintersection

Answer 1

解决 2x2 系统

X Uy - Y Ux = Px Uy - Py Ux
X Vy - Y Vx = Qx Vy - Qy Vx