关于多边形Bentley-Ottmann算法

线交叉问题是使用线扫描技术解决的问题。 首先，让我们正式定义问题。
c++实现：
https://www.hackerearth.com/practice/math/geometry/line-intersection-using-bentley-ottmann-algorithm/tutorial/
https://blog.csdn.net/derbi123123/article/details/106531120

JavaScript实现：
https://github.com/tmpvar/2d-polygon-self-intersections

以下包含C#实现：
https://www.mianshigee.com/project/justcoding121-Advanced-Algorithms
https://qa.1r1g.com/sf/ask/314323201/

https://web.archive.org/web/20141211224415/http://www.lems.brown.edu/~wq/projects/cs252.html

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