【发布时间】：2018-04-29 10:22:10
【问题描述】：
我需要在二维平面上找到两条无限线的交点。在我的代码中，这些行由
表示- 我知道的一个点的坐标在线上。
- 一个向量。
我对找到交点的 CPU 高效算法感兴趣。
我尝试从这个问题的答案开始：Determining if two rays intersect ，但我不知道如何使其适应双向无限的线，并获得实际的交点。
【问题讨论】：
-
那个问题的答案你不明白怎么办？只是不要排除具有负 u/v 的交叉点。
-
这是一个非常简单的操作。让它CPU效率低下是相当困难的。
-
将每条线的向量形式转换为笛卡尔方程，然后求解交点的联立方程（如果存在）
-
“两行交叉点堆栈溢出” Google 搜索找到了 10 多个类似问题的答案。是什么让您的问题与众不同？
标签： algorithm computational-geometry intersection