论文摘要
结合射线法和环绕计数法的优点,提出了有向穿越计数算法,该算法更加高效且容易实现,可作为安全管道判断的首选方法。对3种特定类型的安全管道进行了有针对性的优化,其中单调多边形管道的时间复杂度提升到了O(log n)级别;通过建立基于概率分布的简单外部或内部边界,在绝大多数情况下只需一次判断,优化了平均时间复杂度;通过改变顶点排列顺序,将有向穿越计数算法扩展到环形管道。
论文目录
文章来源
类型: 期刊论文
作者: 方兴,吴诗帆
关键词: 计算机图形学,有向穿越计数,射线法,环绕计数法,安全管道
来源: 海洋测绘 2019年02期
年度: 2019
分类: 基础科学,工程科技Ⅰ辑,信息科技
专业: 安全科学与灾害防治,计算机软件及计算机应用
单位: 91550部队
分类号: TP391.41;X913
页码: 67-70
总页数: 4
文件大小: 1172K
下载量: 7