Spatial object index construction, collision warning, region and nearest neighbor query methods

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 method for spatial target index construction, collision warning, region and nearest neighbor query, and belongs to the technical field of spatial target data processing. Background technique [0002] With the increasing frequency of human space activities, the number of space targets such as spacecraft and space debris in the Earth’s orbit is increasing, such as figure 1 As shown, as of January 7, 2015, NORAD has published more than 40,000 cataloged space targets, of which there are still more than 17,000 space targets in orbit, of which there are nearly 4,000 satellite targets, including 1,300 which are still in operation. Multiple satellites. According to the estimates of NASA, in addition to some space targets with a diameter of more than 1 cm that can be monitored at present, there are more than 500,000 space targets with a diameter between 1 cm and 10 cm, and space targets with a diameter of less than 1 cm are even more numer...

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