Bentley-Ottmann 算法实现
是否有现有的 C# 或 Java 语言的 Bentley-Ottmann 算法实现/库？
Is there any existing Bentley-Ottmann Algorithm Implementation/library in C# or Java?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（3）
这里至少有一个 C++ 实现（包括描述）：
http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm
Here is at least a C++ implementation (including description):
http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm
这里是一个Java实现Bentley-Ottman 算法
Here is a Java implementation of the Bentley-Ottman algorithm
softsurfer.com 的实现是 Shamos-Hoey 算法，用于确定是否存在至少一个交叉点。而且，如果找到一个，它就会停止。参考中的代码用于测试多边形是否简单。
The implmentation at softsurfer.com is the Shamos-Hoey algorithm to decide if there is at least one intersection. And, if one is found, it stops. The code at the reference is for testing if a polygon is simple.