Unlock instant, AI-driven research and patent intelligence for your innovation.

A method and system for spatial indexing of maps based on two-dimensional block structure

A block structure and spatial indexing technology, applied in the field of geographic information, can solve the problems of low query efficiency and index redundancy, and achieve the effect of simple and convenient indexing method

Active Publication Date: 2017-05-24
TENCENT TECH (SHENZHEN) CO LTD +1
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the embodiments of the present invention is to provide a method and system based on a two-dimensional block structure map spatial index, which aims to solve the problems of overlapping storage, index redundancy, and low query efficiency existing in existing spatial index technologies

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method and system for spatial indexing of maps based on two-dimensional block structure
  • A method and system for spatial indexing of maps based on two-dimensional block structure
  • A method and system for spatial indexing of maps based on two-dimensional block structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0024] Such as figure 1 Shown is a flow chart of the two-dimensional block-based map spatial indexing method provided by the embodiment of the present invention, which is described in detail as follows:

[0025] In step S101, the map is divided into several equal squares, the coordinate range of each square is recorded, and a corresponding ID is established for each square.

[0026] In the embodiment of the present invention, a map is divided into several blocks, a coordinate system is established, the coordinate range corresponding to each block is recorded, and a corresponding ID is established for each block.

[0027] for example:

[0028] Assuming that a map is divided into 10*10 squares, the size of each square is 1*1, a two-dimensional Cartesian coordinate system is established, and the coordinates of the origin are (0, 0), then the corresponding calculation of each square Coordinate orientation, record the coordinate orientation of each square, and establish a corresp...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention is applied to the technical field of geographic information and provides a map space indexing method and system based on a two dimension partitioned structure. The map space indexing method includes the following steps that a map is divided into multiple equal blocks to record coordinate ranges of all the blocks. A corresponding ID is set up for each block. Coordinates of space targets are mapped into the map, the block where the space targets exist is determined and recorded and a block ID is marked for each space target. Coordinates of an indexing point are set and the block where the indexing point exists is calculated. Coordinates of the space targets in the surrounding blocks of the block where the indexing point exists are obtained according to the block where the indexing point exists and an indexing scheme. According to the map space indexing method and system based on the two dimension partitioned structure, the map is divided into the blocks. An ID is set up for each block. The space targets are mapped into different blocks. The blocks where the space targets exist are recorded and the coordinates of the space targets in the surrounding blocks of the block where the indexing point exists are obtained and an indexing method which is simple and convenient to use is achieved.

Description

technical field [0001] The invention belongs to the technical field of geographic information, and in particular relates to a method and a system for spatial indexing of a map based on a two-dimensional block structure. Background technique [0002] Spatial index refers to a data structure arranged in a certain order according to the position and shape of spatial objects or a certain spatial relationship between spatial objects, which contains the general information of spatial objects, such as object identification, circumscribing rectangle and pointing space A pointer to the object entity. As an auxiliary spatial data structure, the spatial index is between the spatial operation algorithm and the spatial object. Through the filtering function, a large number of spatial objects irrelevant to the specific spatial operation are excluded, thereby improving the speed and efficiency of the spatial operation. [0003] The most commonly used spatial indexing technologies are R-tr...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30G09B29/00
Inventor 刘锦标钟艳春江红英
Owner TENCENT TECH (SHENZHEN) CO LTD