isect_segments-bentley_ottmann:BentleyOttmann扫掠线实现（用于查找一组线段中的所有交...

多边形交叉点 这是Bentley-Ottmann扫掠线算法的单文件Python3实现，用于列出一组线段中的所有交点。 它旨在可移植且自成一体（移至其他较低级的语言，如C＆C ++）。 测试用例显示了来自14,880个路段的所有73,002个交叉点。 动机 在撰写本文时，我找不到Bentley-Ottmann扫描线的所有开源实现，都无法找到一个性能良好且可以重用或移植到不同环境的良好参考实现。 因此，这是我尝试编写具有全面测试的参考实现的尝试。 现有实施 （Java）。 CGAL （C ++）。 从严格意义上讲，并不是Bentley-Ottmann，但是方法非常相似。 是一个很棒的介绍，并且经常链接为参考，它仅检测多边形是否自相交的天气。 目标 使库保持小巧，健壮和可重用。 主要使用与语言无关的功能。 （即使使用了类，将其移动到没有OO的语言也没有问题）。 用法 pol