nra*_*adk 1 algorithm geometry computational-geometry
像Bentley-Ottmann算法一样，有高效的算法（与O（n 2）成对测试相比）可以找到一组线段中的所有交点。但是，我想找到一组无限线中的所有交点。当感兴趣的区域是诸如矩形之类的有限区域时，可以在剪切线之后应用线段相交算法。但
在一般情况下（并非所有线都平行），存在O（n ^ 2）个交点，因此使用简单的带交点计算的循环是最好的方法
（没有方法就无法获取n*(n-1)/2点）
对于存在的情况，许多平行线首先按方向分组，仅检查不同组中的线之间的交点