您链接到的Wikipedia文章包含有关处理这些特殊位置的部分，该部分建议对基本算法进行以下修改：
- 按照惯例，一个点位于垂直上方的点的“左侧”。因此，垂直线的“左”端点是其 下 端点。
- 事件可能包括两条 或更多 条线的交叉。
- 当到达事件点时，其入射段必须在扫描线中 反转 （不能交换，因为可能会超过两个）。
- 处理过境后，可能要删除 两个 以上的旧事件点，或者要插入 两个以上的 新事件点。
您链接到的Wikipedia文章包含有关处理这些特殊位置的部分，该部分建议对基本算法进行以下修改：
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
