Bentley- Ottmann算法用于确定线列表的交点。但是，如Wiki此处所述，存在一些缺点：
该算法假定线段不是垂直的，线段的端点不位于其他线段上，交叉仅由两个线段形成，并且没有两个事件点具有相同的x坐标。但是，这些一般位置假设对于线段相交的大多数应用是不合理的。
我的问题是该算法是否可以克服/克服以上困难？
您链接到的Wikipedia文章包含有关处理这些特殊位置的部分，该部分建议对基本算法进行以下修改：
