c# - Bentley-Ottmann 算法实现

Question

C# 或 Java 中是否有任何现有的 Bentley-Ottmann 算法实现/库？

Answer 1

这里至少是一个 C++ 实现（包括描述）： http ://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm

Answer 2

这是 Bentley-Ottman 算法的 Java 实现

Answer 3

softsurfer.com 上的实现是 Shamos-Hoey 算法来确定是否至少有一个交叉点。而且，如果找到一个，它就会停止。参考中的代码用于测试多边形是否简单。