Hexagonal global discrete grid coding space retrieval method and device

Abstract

The invention provides a hexagonal global discrete grid coding space retrieval method and device, and the method comprises the steps: converting a to-be-retrieved space range into a vector polygon, and converting geographic coordinates corresponding to all vertexes of the vector polygon into tile coordinates, thereby obtaining a tile polygon; wherein the spatial range to be retrieved is determined based on a plurality of geographic coordinates; converting each edge of the tile polygon into a tile coordinate according to the cross-plane information of the tile polygon, and respectively converting each tile coordinate into a corresponding global coordinate according to the arrangement sequence of each tile to obtain a global coordinate set; and performing line-by-line scanning pairing on each global coordinate in the global coordinate set to obtain a pairing result, and determining a global discrete grid code set according to the pairing result. According to the method, calculation of the retrieval method is carried out by utilizing integer coordinates, so that the influence of coding is reduced, the universality of the method is improved, and the efficiency of space retrieval is improved.

Images