作者方兴,吴诗帆（2019）在《安全管道判断算法及其优化》一文中研究指出：结合射线法和环绕计数法的优点,提出了有向穿越计数算法,该算法更加高效且容易实现,可作为安全管道判断的首选方法。对3种特定类型的安全管道进行了有针对性的优化,其中单调多边形管道的时间复杂度提升到了O(log n)级别;通过建立基于概率分布的简单外部或内部边界,在绝大多数情况下只需一次判断,优化了平均时间复杂度;通过改变顶点排列顺序,将有向穿越计数算法扩展到环形管道。
jie ge she xian fa he huan rao ji shu fa de you dian ,di chu le you xiang chuan yue ji shu suan fa ,gai suan fa geng jia gao xiao ju rong yi shi xian ,ke zuo wei an quan guan dao pan duan de shou shua fang fa 。dui 3chong te ding lei xing de an quan guan dao jin hang le you zhen dui xing de you hua ,ji zhong chan diao duo bian xing guan dao de shi jian fu za du di sheng dao le O(log n)ji bie ;tong guo jian li ji yu gai lv fen bu de jian chan wai bu huo nei bu bian jie ,zai jue da duo shu qing kuang xia zhi xu yi ci pan duan ,you hua le ping jun shi jian fu za du ;tong guo gai bian ding dian pai lie shun xu ,jiang you xiang chuan yue ji shu suan fa kuo zhan dao huan xing guan dao 。
论文作者分别是来自海洋测绘的方兴,吴诗帆，发表于刊物海洋测绘2019年02期论文，是一篇关于计算机图形学论文,有向穿越计数论文,射线法论文,环绕计数法论文,安全管道论文,海洋测绘2019年02期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自海洋测绘2019年02期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
本文来源: https://www.lw00.cn/article/6b779d2f0bc2c4786593e29d.html