我有几个随机线段。 我要检查是否有任何两个线段之间的任何交叉点。 线可以连接或不连接。 什么是对这一问题的好算法？
Answer 1:
假设你在谈论线段这里（否则，简单地比较直线的斜率：如果他们有不平等的斜坡，它们相交）。
以找出是否在一组2个以上的线段的存在[单]相交，则可以使用Shamos-霍伊算法。
要查找一组2个或更多线段的所有交点，您可以使用宾利奥特曼算法。
这两个实施后，和其他“扫线”基于算法，是大量在互联网上公布 。
文章来源: Line intersection transversal
