Bentley-Ottmann算法用于确定线列表的交叉点.然而,如Wiki中所述,存在一些缺点:
该算法假设线段不是垂直的,线段端点不位于其他线段上,交叉仅由两个线段形成,并且没有两个事件点具有相同的x坐标.然而,对于线段交叉的大多数应用而言,这些一般位置假设是不合理的.
我的问题是,这种算法有一个概括可以克服/克服上述困难吗？
在C#或Java中是否存在任何现有的Bentley-Ottmann算法实现/库？
c# java line-intersection line-segment computational-geometry