SegmentIntersections.jl:用Julia编写的Bentley-Ottmann算法的实现

SegmentIntersections.jl 该程序包实现了两种算法，用于计算一组有限线段之间的交点。 蛮力算法，其中测试每个段与所有其他段的相交。 因此，该算法的缩放比例为O（N ^ 2）。 对于许多点应该可以更好地扩展。 但是，在许多情况下，蛮力表现更好。 这也可能是因为BO算法需要一些内存优化。 完整的K图的交点需要调试，可能是公差误差。 局限性 该算法完全忽略水平和垂直线段。 将来可能会实施。