Bentley-Ottmann算法的实现
Bentley-Ottmann算法的实现
提问于 2011-11-14 01:19:24
在C#或Java中有没有现有的本特利-奥特曼算法实现/库？
回答 3
Stack Overflow用户
回答已采纳
发布于 2011-11-14 01:43:10
Here是本特利-奥特曼算法的Java实现
Stack Overflow用户
发布于 2011-11-14 02:01:20
下面是至少一个C++实现(包括描述)：http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm
Stack Overflow用户
发布于 2022-01-12 00:10:27
softsurfer.com的实现是Shamos-Hoey算法，用于确定是否至少有一个交叉点。如果找到了一个，它就会停止。参考中的代码用于测试多边形是否简单。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/8113263
复制相关文章
相似问题
腾讯云开发者
