Bentley-Ottmann算法的推广

Bentley-Ottmann算法的推广

您链接到的Wikipedia文章包含有关处理这些特殊位置的部分，该部分建议对基本算法进行以下修改：

• 按照惯例，一个点位于垂直上方的点的“左侧”。因此，垂直线的“左”端点是其 下 端点。
• 事件可能包括两条 或更多 条线的交叉。
• 当到达事件点时，其入射段必须在扫描线中 反转 （不能交换，因为可能会超过两个）。
• 处理过境后，可能要删除 两个 以上的旧事件点，或者要插入 两个以上的 新事件点。