作者：方兴; 吴诗帆计算机图形学有向穿越计数射线法环绕计数法安全管道
摘要：结合射线法和环绕计数法的优点,提出了有向穿越计数算法,该算法更加高效且容易实现,可作为安全管道判断的首选方法。对3种特定类型的安全管道进行了有针对性的优化,其中单调多边形管道的时间复杂度提升到了O(log n)级别;通过建立基于概率分布的简单外部或内部边界,在绝大多数情况下只需一次判断,优化了平均时间复杂度;通过改变顶点排列顺序,将有向穿越计数算法扩展到环形管道。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《海洋测绘》（CN：12-1343/P）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《海洋测绘》研究内容：包括海洋大地测量、水深测量、海洋工程测量、海洋重力与海洋磁力测量、海底地形测量、障碍物探测、海洋专题测量和海区资料调查、水文要素调查；以及各种海图、海图集、海洋资料的编制和出版，海洋地理信息的分析、处理及应用等。
北大期刊、CSCD期刊、统计源期刊
人气 36821 评论 39
省级期刊
人气 31296 评论 56
部级期刊
人气 27957 评论 47
人气 25490 评论 45
