本特利-奥特曼算法实现

Question

有没有现成的Bentley-Ottmann算法实现/库在C#或Java中？

- Sam

---

请看这里...https://dev59.com/FFLTa4cB1Zd3GeqPdswY - Glory Raj

你最终是否让它完全运行了？Java 实现链接已经失效了。 - Evan Parsons

你期望从实现中得到什么输出？ - ideasman42

不是C#或Java，但这里有一个单文件实现，你可以移植它。http://stackoverflow.com/a/33199826/432509 - ideasman42

有人看到过公共的C#实现吗？谢谢！ - Jeremy Tammik

Answer 1

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

- Martin Maurer

---

尽管从技术上讲这是一种 Bentley-Ottmann 实现，但它只返回 true/false，而没有找到所有的交点。 - ideasman42

Answer 2

这里提供了Bentley-Ottman算法的Java实现。

- Óscar López

---

Java的链接仍然可以在这里找到：http://web.archive.org/web/20040329071207/http://www.solyanik.com/sergey/sweep11/ - ideasman42

Answer 3

softsurfer.com实现了Shamos-Hoey算法，用于判断是否存在至少一个交点。如果发现有一个交点，则停止运行。该参考代码用于测试一个多边形是否为简单多边形。

- user2924198

---

这并没有回答问题。一旦您拥有足够的声望，您将能够评论任何帖子；相反，提供不需要询问者澄清的答案。- 来自审核 - Andres Gardiol

我是那段代码的作者，那是我的网站。该网站已被转换为一本书，这段代码不再在线上提供。至于你正在讨论的代码，它是用于 Shamos-Hoey 算法的，该算法在历史上先于 Bentley-Ottman 算法。Shamos-Hoey 用于测试多边形是否简单，因此它只返回 true 或 false。它在找到一个交点后就停止了。 - user2924198