标签： algorithm computational-geometry intersection
我需要在2D平面上找到两条无限线的交点。在我的代码中，行由
我对CPU高效算法感兴趣以找到交叉点。
我尝试从这个问题的答案开始：Determining if two rays intersect ，但我不知道如何使它适应两个方向无限的线，并获得实际的交叉点。
答案 0 :(得分：0)
解决2x2系统
X Uy - Y Ux = Px Uy - Py Ux X Vy - Y Vx = Qx Vy - Qy Vx