APP下载

基于轨道约束的空间目标球面网格索引及区域查询应用

2017-09-22施群山蓝朝桢刘一萍

计算机应用 2017年7期
关键词:区域方法

吕 亮,施群山,蓝朝桢,陈 宇,刘一萍,梁 静

(1.信息工程大学 地理空间信息学院,郑州 450052; 2.郑州测绘学校 航空摄影测量与遥感教学部,郑州 450015) (*通信作者电子邮箱lvliangvip@163.com)

基于轨道约束的空间目标球面网格索引及区域查询应用

吕 亮1*,施群山1,蓝朝桢1,陈 宇1,刘一萍1,梁 静2

(1.信息工程大学 地理空间信息学院,郑州 450052; 2.郑州测绘学校 航空摄影测量与遥感教学部,郑州 450015) (*通信作者电子邮箱lvliangvip@163.com)

针对海量、高速运动的空间目标检索查询效率低的问题,提出一种基于轨道约束的空间目标球面网格索引构建方法。该方法利用地球惯性系下空间目标轨道相对稳定的特性,通过维护球面剖分网格内途经的空间目标列表,实现了对高速运动目标的稳定索引。在此基础上,提出基于目标球面网格索引的区域查询应用方案,首先,依据一定步长离散查询时段;然后,计算查询区域在惯性空间的边界点坐标并确定交叉网格;其次,提取网格中的空间目标,计算并判断目标与区域的位置关系;最后,递归查询整个时段,实现空间目标过境查询分析。仿真实验中,传统逐目标查询方法耗时与目标数量线性正相关而与区域大小无关,单目标平均耗时0.09 ms;与之相比,所提方法用时随区域面积减小呈线性递减,区域格网数小于2 750时,时间效率高于对比方法,且能够维持相当的准确率。实验结果表明,该方法在实际区域应用中可以有效提升查询的效率。

空间目标;轨道约束;交叉格网;网格索引;……

登录APP查看全文

猜你喜欢

区域方法
永久基本农田集中区域“禁废”
分割区域
学习方法
关于四色猜想
分区域
用对方法才能瘦
四大方法 教你不再“坐以待病”!
赚钱方法
捕鱼
基于严重区域的多PCC点暂降频次估计