是否有一种简单快捷的方法来检查多边形是否自相交？

判断自相交有以下解决方案：

简单、缓慢、低内存占用：将每个段与所有其他段进行比较并检查交叉点。 复杂度 O(n2)。

稍快，中等内存占用（上面的修改版本）：将边缘存储在空间“桶”中，然后在每个桶的基础上执行上述算法。 m 个桶的复杂度 O(n2 / m)（假设均匀分布）。

快速和高内存占用：使用空间散列函数将边分割成桶。 检查碰撞。 复杂度 O(n)。

快速且低内存占用：使用扫描线算法，例如此处（或此处）描述的算法。 复杂度 O(n log n)

最后一个是我最喜欢的，因为它具有良好的速度 - 内存平衡，尤其是 Bentley-Ottmann 算法。 实现也不是太复杂。

https://stackoverflow.com/questions/4876065/is-there-an-easy-and-fast-way-of-checking-if-a-polygon-is-self-intersecting

1. 关于多边形Bentley-Ottmann算法
2. 关于多边形我有想说的
3. 查找非自相交闭合多边形的质心
4. 检查四个线段是否形成一个矩形
5. 如何判断两个线段是否相交呢？
6. 李老师到某店购买计算器一个，圆规三个，三角板四块，量角器五个总付费78元
7. 全球癌症的发病率20世纪下半叶比上半叶增长了近10倍，成为威胁人类生命的第一杀手。这说明
8. 关闭这个核电站是反核的胜利，它同时也体现了核工业很迟才肯承认它们不能安全运作这样的发电站的事实
9. 赵明、钱红、孙杰三人被北京大学、清华大学和北京师范大学录取。他们分别被哪个学校录取的
10. 甲乙清晨锻炼，甲步行锻炼30分钟，乙跑步锻炼，跑步的速度是甲步行速度的5倍，跑步路程是甲步行路程的3倍，乙跑步锻炼___分钟