 

当前位置：BIM建筑网  BIM入门  常见问题  BIM问答|Bentley Ottmann扫描线算法中，事件队列（event queue）的空间规模？

BIM问答|Bentley Ottmann扫描线算法中，事件队列（event queue）的空间规模？

2020-11-13 分类：常见问题评论(0)

BIM问答|Bentley Ottmann扫描线算法中，事件队列（event queue）的空间规模？
刚刚找到了On vertical visibility in arrangements of segments and the queue size in the Bentley-Ottmann line sweeping algorithm这篇文章。这篇文章证明了空间规模是不超过 $O(n\log^2{n})[/img]的，但没有说明是一个tight bound。===============Bentley Ottmann算法作为最常用的扫描线求交算法之一，是很多大学里面都会教的一个算法。它的时间复杂度很好辨析，是<img decoding=$

微信公众号：xuebim

关注建筑行业BIM发展、研究建筑新技术，汇集建筑前沿信息！

← 微信扫一扫，关注我们+

赞(0)  打赏

BIM建筑网 » BIM问答|Bentley Ottmann扫描线算法中，事件队列（event queue）的空间规模？

BIM知道 BIM软件 BIM问答

BIM建筑网

关注建筑行业BIM发展,汇集BIM前沿资讯、BIM使用技巧、BIM实战能力,更专业的BIM技术学习网站!

相关推荐

BIM建筑网，更专业的BIM技术学习网站!

关注建筑新动态，分享建筑新技术

联系我们关于BIM建筑网