期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于网格中心点的点在多边形内的高效判定 被引量：8
1
作者 李静 王文成 《软件学报》 EI CSCD 北大核心 2012年第9期2481-2488,共8页
提出一种基于均匀网格的点在多边形内的高效判定算法.它首先建立均匀网格,并从左至右依次计算每个网格单元中心点的位置属性.每个单元中心点的位置属性直接依据其左侧邻接单元已知位置属性的中心点快速获得.在判定点的位置时,确定被测... 提出一种基于均匀网格的点在多边形内的高效判定算法.它首先建立均匀网格,并从左至右依次计算每个网格单元中心点的位置属性.每个单元中心点的位置属性直接依据其左侧邻接单元已知位置属性的中心点快速获得.在判定点的位置时,确定被测点所在单元,并依据该单元中心点的位置属性判定被测点的位置属性.由于预处理和判定时均利用邻近点的已知位置属性来确定未知点位置属性,可以很好地进行局部化的计算.因此,新方法比现有方法快很多,并且其预处理时间复杂度也由同类网格算法的O(N3/2)下降为O(N).同时,新方法可以统一处理含有自相交及重叠边的非流形多边形.实验结果表明,相比于其他基于均匀网格的方法,新方法可将预处理的速度提高几倍,将判断计算的速度提高十几到几十倍.其速度甚至优于具有该问题最低判定计算时间复杂度O(logN)的基于凸剖分的判定算法. 展开更多
关键词 多边形 点包容性检测 网格 中心点
下载PDF
基于点包容性检测的工程船越界检测算法 被引量：2
2
作者 潘伟 谢新连 李猛 《重庆交通大学学报（自然科学版）》 CAS CSCD 北大核心 2022年第1期53-58,共6页
在交通流密集的航道上,航行船舶与施工工程船间存在较高的碰撞风险,通航水域管理部门会限制工程船在通航船舶高峰时期进入航道进行作业。为及时发现交通管制时段航道内可能存在的施工工程船,检测工程船船位与交通管制区域的关系是合理... 在交通流密集的航道上,航行船舶与施工工程船间存在较高的碰撞风险,通航水域管理部门会限制工程船在通航船舶高峰时期进入航道进行作业。为及时发现交通管制时段航道内可能存在的施工工程船,检测工程船船位与交通管制区域的关系是合理有效的途径之一。在系统监控的过程中,系统每次更新均需要进行实时数据获取、解码、载入等操作,耗费相对较为固定的时间,提升检验算法的运行效率是优化监控系统性能的有效方式,通过旋转区域模型获得最佳检验角度,并优化射线法判定条件,提升射线法的运行效率。研究结果表明:优化后的射线法具有较高的运算效率和稳定性,比传统射线法运行效率提高约35.51%;与垂直设置射线的射线法相比,运行效率提升约25.68%且更加稳定;在无法降低获取船位报文与解码时间的情况下,改进后算法的高效性和稳定性可以帮助监控系统在规定时间内完成船位越界检测任务。 展开更多
关键词 交通工程 点包容性检测 射线法 越界 监控 工程船
下载PDF
基于GeoHash的船舶入区检测告警方法研究 被引量：1
3
作者 赵士龙 田伟 余佥 《电脑编程技巧与维护》 2020年第4期151-153,共3页
结合船舶入区检测告警中的应用特点,利用GeoHash编码、批量处理等技术,实现了大规模船舶入区检测告警方法。预先将告警区域转换成GeoHash编码集合,实时检测时,定时批量读取船舶位置转换成GeoHash编码集合,将两个集合进行相交计算,如果... 结合船舶入区检测告警中的应用特点,利用GeoHash编码、批量处理等技术,实现了大规模船舶入区检测告警方法。预先将告警区域转换成GeoHash编码集合,实时检测时,定时批量读取船舶位置转换成GeoHash编码集合,将两个集合进行相交计算,如果交集为空,则没有船舶在检测区域内,不为空则进行进一步检测。实验结果表明,该方法能较好地满足大规模船舶入区检测告警的需求,检测效率较高。 展开更多
关键词 GeoHash编码 船舶入区检测 多边形 点包容性检测
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部