Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (7): 2095-2099.DOI: 10.11772/j.issn.1001-9081.2017.07.2095

Previous Articles     Next Articles

Space target sphere grid index based on orbit restraint and region query application

LYU Liang1, SHI Qunshan1, LAN Chaozhen1, CHEN Yu1, LIU Yiping1, LIANG Jing2   

  1. 1. Institute of Surveying and Mapping, Information Engineering University, Zhengzhou Henan 450052, China;
    2. Department of Photogrammetry and Remote Sensing, Zhengzhou School for Surveying and Mapping, Zhengzhou Henan 450015, China
  • Received:2017-01-06 Revised:2017-02-20 Online:2017-07-10 Published:2017-07-18
  • Supported by:
    This work is partially supported by the Science and Technology Research Project of Henan Province (172102210020).


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

  1. 1. 信息工程大学 地理空间信息学院, 郑州 450052;
    2. 郑州测绘学校 航空摄影测量与遥感教学部, 郑州 450015
  • 通讯作者: 吕亮
  • 作者简介:吕亮(1990-),男,山东枣庄人,博士研究生,主要研究方向:数字地球信息资源、空间态势感知信息表达;施群山(1985-),男,江苏盐城人,讲师,博士,主要研究方向:摄影测量与遥感;蓝朝桢(1979-),男,福建龙岩人,副教授,博士,主要研究方向:航天摄影测量;陈宇(1990-),男,山西太原人,硕士研究生,主要研究方向:倾斜影像处理;刘一萍(1991-),女,山东青州人,硕士研究生,主要研究方向:遥感影像判绘;梁静(1990-),女,河南周口人,助理讲师,硕士,主要研究方向:数字摄影测量。
  • 基金资助:

Abstract: Since the efficiency of retrieval and query of mass and high-speed space targets remains in a low level, a construction method of sphere grid index to the space targets based on the orbit restraint was proposed. The advantage that the orbit of space target is relatively stable in earth inertial coordinate system was used in the method to achieve the stabilized index to high-speed moving objects by maintaining the list of the space targets that pass through the sphere subdivision grid. On this basis, a region query application scheme was proposed. Firstly, the query time period was dispersed according to a particular step value. Secondly, the boundary coordinates of the query region in the inertial space were calculated and the staggered mesh was confirmed. Then the space targets in the grid were extracted and the spatial relationship between targets and the region was calculated and estimated. Finally, the whole time period was queried recursively and the space targets transit query analysis was accomplished. In the simulation experiment, the consumed time of the traditional method by calculating one by one has a linear positive correlation with the target number, but it has no relevance with the region size. One target costs 0.09 ms on average. By contrast, the time of the proposed method in the paper shows a linear decrease with the decline of area size. When the number of the region grids is less than 2750, the time efficiency is higher than that of the comparison method. Furthermore, it can maintain a fairly good accuracy. The experimental results show that the proposed method can improve the efficiency of the query in the actual region application effectively.

Key words: space target, orbit restraint, staggered mesh, grid index, region query

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

关键词: 空间目标, 轨道约束, 交叉格网, 网格索引, 区域查询

CLC Number: