Algorithm 求线交叉算法

可能重复：

嗨

我有一组由2个点定义的线。你能给我推荐一个能找到所有交叉点的快速算法吗

---

谢谢

如果您指的是线段，您可以使用查找

O（（n+k）*log（n））

中所有交叉点的，其中

k

是交叉点的总数，

n

是集合中的线段数。

直线还是线段？可能是后者，但人们永远不知道……只是补充一句，以前有一个关于实现的问题，也许它有帮助：Sibilance，definition，“哎哟！”