查找线交叉算法

Question

  

可能重复：
  Find the Intersection Points of All the Line Segments

您好，

我有一组由2分定义的线。能否请您推荐一个可以找到所有交叉点的快速算法？

由于

Answer 1

如果您指的是细分细分，则可以使用Bentley-Ottmann algorithm查找O((n+k)*log(n))中的所有交叉点，其中k是交叉点的总数，n是集合中的细分数量。