回答情况：
提问时间：
问题标签：
采用Bentley-奥特曼算法计算线段的相交.编辑:任何其他算法(不一定基于宾利-奥特曼)都是受欢迎的。
浏览 6修改于2011-01-02得票数 5
回答已采纳
我在Lua中实现了宾利-奥特曼算法，使用位于的伪代码在多边形中寻找相交点。
我对实现算法比较陌生，所以我无法理解其中的所有部分。
浏览 4修改于2012-09-28得票数 4
回答已采纳
我试图在Java中实现Bentley-渥太华算法，但在处理交点时需要实际实现交换操作(请参阅：)。
我使用一个TreeMap作为数据结构来存储我的片段。我不认为有一个swap操作可以让您只交换两个元素，所
浏览 0提问于2020-11-24得票数 2
回答已采纳
Bentley-Ottoman算法在一组线段中找到所有的交叉点.对于一个著名而重要的算法来说，一个Bentley-奥特曼算法的C++实现--能够处理所有退化情况的实现(即，对扫线和交点数等没有特殊假设，本特利-奥特曼算法是否已经在任何经过良好测试的库中实现，如Boost或LEDA？如果是，我可以参考一下吗？
浏览 11修改于2018-03-24得票数 17
回答已采纳
我想在此描述的基础上，利用STL元素实现Bentley-奥特曼线段交叉算法.
如果p是线段s的左端点，则将s插入T中。
浏览 3提问于2016-05-08得票数 1
回答已采纳
我有一个简单的csv文件，其中包含2列标题为"Colli_On“和"Colli_Off”的数字。我已经写了一个简单的Rscript，它传递了3个参数-文件名和列名-并希望生成一个Bland Altman图。但是，我得到了以下错误消息Calls: baplot ... do.call -> plot -> plot.default -> localWindow -> plot.window
In addition: War
浏览 1修改于2012-12-09得票数 1
回答已采纳
本特利-奥特曼算法可用于在n log n时间内扫描一组线段中的所有交叉点。但是，有没有一个版本可以做到这一点的可变精度？也就是说，如果线的距离比一定的距离近，那么它们被认为是相交的地方？
浏览 4修改于2012-09-18得票数 4
2回答
下一个想法是使用方程来表示直线，但我不知道是否可以使用Bentley-奥特曼算法(如何排序行并将事件添加到计划中？)更重要的是，我可能需要使用除法来检测两条线的相交(同时求解一组方程)。我想避开它。
浏览 4提问于2015-01-02得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号