标签： algorithm computational-geometry intersection line-intersection
要找到许多线段的所有交叉点，可以在O（n ^ 2）中检查交叉点的每个可能的对。
还有众所周知的Bentley-Ottmann_algorithm使用扫描线方法来更有效地运行。
是否有其他有效的算法可以找到所有的交叉点？
充其量，对已知和鲜为人知的算法进行调查非常有用。