Space target index constructing method, space target collision pre-warning method, space target region query region and space target nearest neighbor query method

Abstract

The invention relates to a space target index constructing method, a space target collision pre-warning method, a space target region query region and a space target nearest neighbor query method, belonging to the technical field of space target data processing. The method comprises the following steps: performing spherical equal longitude and latitude mesh generation on the outer space of the Earth and numbering each space mesh, and numbering each space mesh; establishing a corresponding target list for each space mesh for storing a space target passing through the space mesh; and counting numbers of all space meshes where the space target passes through and recording the space target falling into the space meshes in the target list corresponding to each space mesh to establish a space-time index of the space target. According to the method, the spherical equal longitude and latitude meshes for construction are adopted, the structure is simple and the adjacency relation is clear, and the stable indexing of a high-speed moving target is realized, so that a foundation is laid for queries of the space target.

Description

technical field [0001] The invention relates to a spatial object index construction, collision warning, region and nearest neighbor query method, and belongs to the technical field of spatial object data processing. Background technique [0002] With the increasing frequency of human space activities, space targets such as spacecraft and space debris in the earth orbit are increasing, such as figure 1 As shown, as of January 7, 2015, the cataloged space objects released by NORAD have exceeded 40,000, of which there are still more than 17,000 space objects in orbit, including nearly 4,000 satellite objects, including 1,300 still working multiple satellites. In addition, according to the estimates of the National Aeronautics and Space Administration of the United States, except for some space objects with a diameter of more than 1cm that can be monitored at present, there are more than 500,000 space objects with a diameter between 1cm and 10cm, and there are even more space o...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a method for constructing a spatial object index to solve the problem of complex and inefficient index structures established directly on the positions of spatial objects according to moving objects; the present invention provides an area query method for spatial objects , to solve the problem of low performance of the current area query; the present invention provides a nearest neighbor query method for spatial objects, to quickly filter out the target set that may be the closest to the target to be searched; the present invention provides a collision of spatial objects Early warning method to solve the current problem of complex calculation and slow screening of collision early warning

Images