相关疑难解决方法(0)

Bentley-Ottmann算法用于确定线列表的交叉点.然而,如Wiki中所述,存在一些缺点:

该算法假设线段不是垂直的,线段端点不位于其他线段上,交叉仅由两个线段形成,并且没有两个事件点具有相同的x坐标.然而,对于线段交叉的大多数应用而言,这些一般位置假设是不合理的.

我的问题是,这种算法有一个概括可以克服/克服上述困难吗？