CN105786822A - Method and device for inquiring spatial object and establishing spatial index in electronic map - Google Patents
Method and device for inquiring spatial object and establishing spatial index in electronic map Download PDFInfo
- Publication number
- CN105786822A CN105786822A CN201410799760.3A CN201410799760A CN105786822A CN 105786822 A CN105786822 A CN 105786822A CN 201410799760 A CN201410799760 A CN 201410799760A CN 105786822 A CN105786822 A CN 105786822A
- Authority
- CN
- China
- Prior art keywords
- spatial object
- bit
- level
- spatial
- initial
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
Abstract
The invention provides a method and device for inquiring a spatial object and establishing a spatial index in an electronic map. The method includes the following steps: acquiring a binary combination ID of a spatial object to be inquired, wherein the binary combination ID includes a hierarchy indicating bit for representing a hierarchy to which the spatial object to be inquired belongs in the spatial index, and an initial ID for representing a grid to which the spatial object to be inquired belongs in the hierarchy; determining the hierarchy to which the spatial object to be inquired belongs in the spatial index according to hierarchy indicating bit information in the binary combination ID; determining the grid to which the spatial object to be inquired belongs in the hierarchy represented by the hierarchy indicating bit information according to initial ID information in the binary combination ID; and inquiring the spatial object to be inquired in the determined grid. The method can improve the inquiry efficiency.
Description
Technical field
The present invention relates to GIS-Geographic Information System field, particularly relate to search space object and method and the device of setting up spatial index in a kind of electronic chart.
Background technology
The extensive use of satellite positioning tech and Internet technology, has driven navigation and the development of location-based service related industry.User is more and more urgent for the demand of the location-based service that GIS-Geographic Information System provides.Such as positioned by electronic chart, the position etc. of search space object.And retrieval is carried out for electronic map data and must set up the spatial index of spatial object.So-called spatial object refers to the spatial entities represented in electronic chart, such as, a building can be a spatial object, and a road can be a spatial object, spatial object can also the set of representation space entity, for instance several StoreFronts in certain area or the multiple buildings in certain area.Spatial object can pass through to configure unique spatial object mark such as numbering 1,2,3 etc. in electronic chart and this spatial object and other spatial objects be made a distinction.Spatial index then refers to according to a kind of data structure that certain spatial relationship between position and shape or the spatial object of spatial object arranges in sequence.
In electronic chart, Quadtree Spatial Index is a kind of widely used spatial index mechanism.The basic thought of Quadtree Spatial Index is that geographical space recurrence is divided into various level tree construction.The geographical space of known range is divided into four equal subspaces by it, at least one sub spaces is divided into again when needing four equal subspaces again, such recurrence is gone down, until the level of tree stops segmentation (such as after reaching certain depth or meeting certain requirement, the number of the spatial object of each node association of current subspace is less than preset number, then stop segmentation, otherwise continue to this subspace is split).In the data structure of Quadtree Spatial Index, set up the corresponding relation of each node and the child node of this node, and store the spatial object scope (scope such as spatial object mark) that each node represents, when removing one spatial object of inquiry by Quadtree Spatial Index, successively inquire about to leaf node from root node, such as judge that the spatial object of this spatial object identifies whether to be included in the spatial object scope that root node is corresponding, if, then continue inquiry to the lower level node of this root node, until inquiring leaf node.Visible, prior art search space object each time is required for successively inquiring about, and when the tree construction level of Quadtree Spatial Index is more, the existing search efficiency based on the method for Quadtree Spatial Index search space object is low.
Summary of the invention
It is an object of the invention to provide search space object in a kind of electronic chart and set up method and the device of spatial index, with the problem that the search efficiency that overcomes prior art Spatial Objects is low.
First aspect, the present invention provides a kind of method of search space object in electronic chart, including:
Obtain the binary combination ID (Identity of spatial object to be checked, mark), described binary combination ID includes representing this spatial object to be checked level indicating bit of affiliated level in spatial index, and represents this spatial object initial ID at grid belonging to this level；
According to the level indicating bit information in binary combination ID, it is determined that this spatial object to be checked affiliated level in spatial index；
According to the initial id information in binary combination ID, it is determined that this spatial object to be checked grid belonging in the level that level indicating bit information represents；
The grid determined is inquired about described spatial object to be checked.
Second aspect, the present invention provides a kind of method setting up spatial index in electronic chart, and described method includes:
The longitude and latitude scope comprised by electronic chart is respectively mapped to be used that the integer range that m bit represents, wherein, and in advance each layer of electronic chart is divided into geospatial area is identical 22iIndividual grid, i represents the level of each layer of electronic chart, and the value of i is 1 to N, and m is the positive integer more than or equal to N；
For each spatial object in each layer, it is determined that the m bit of the longitude correspondence mappings of this spatial object, and the m bit of the latitude correspondence mappings of this spatial object；
The order of big-endian, takes from the m binary number of the longitude correspondence mappings of this spatial object in the binary number of i position and latitude correspondence mappings and takes i position；
The order of big-endian, is staggered the i position longitude of this spatial object taken out and i position latitude, obtains the binary sequence of 2i position, and the binary sequence of this 2i position represents the initial ID of the grid belonging to this spatial object is in i-th layer；
The level indicating bit information of this spatial object and initial ID are combined according to default rule of combination, generate this spatial object binary combination ID in i-th layer.
The third aspect, with first aspect accordingly, the present invention also provides for the device of search space object in a kind of electronic chart, and described device includes:
Acquisition module, for obtaining the binary combination ID of spatial object to be checked, described binary combination ID includes representing this spatial object to be checked level indicating bit of affiliated level in spatial index, and represents this spatial object initial ID at grid belonging to this level；
Level determines module, for according to the level indicating bit information in binary combination ID, it is determined that this spatial object to be checked affiliated level in spatial index；
Grid determines module, for according to the initial id information in binary combination ID, it is determined that this spatial object to be checked grid belonging in the level that level indicating bit information represents；
Enquiry module, for inquiring about described spatial object to be checked in the grid determined.
Fourth aspect, with second aspect accordingly, the present invention also provides for setting up in a kind of electronic chart the device of spatial index, and described device includes:
Longitude and latitude representation module, is respectively mapped to be used that the integer range that m bit represents for the longitude and latitude scope that comprised by electronic chart, wherein, and in advance each layer of electronic chart is divided into geospatial area is identical 22iIndividual grid, i represents the level of each layer of electronic chart, and the value of i is 1 to N, and m is the positive integer more than or equal to N；
Longitude and latitude determines module, for for each spatial object in each layer, it is determined that the m bit of the longitude correspondence mappings of this spatial object, and the m bit of the latitude correspondence mappings of this spatial object；
Fetch bit module, for the order of big-endian, takes from the m binary number of the longitude correspondence mappings of this spatial object in the binary number of i position and latitude correspondence mappings and takes i position；
Initial ID generation module, order for big-endian, the i position longitude of this spatial object taken out and i position latitude being staggered, obtain the binary sequence of 2i position, the binary sequence of this 2i position represents the initial ID of the grid belonging to this spatial object is in i-th layer；
Combination ID generation module, for level indicating bit information and the initial ID of this spatial object being combined according to default rule of combination, generates this spatial object binary combination ID in i-th layer.
The present invention at least has the advantages that by electronic chart to be split is set up spatial index, the spatial object of every layer in this spatial index is made to have a binary combination ID, this binary combination ID is enable to represent this spatial object to be checked level instruction information of affiliated level in spatial index, and represent this spatial object initial ID of affiliated grid in this level, consequently facilitating when search space object, the level belonging to spatial object and affiliated grid can be quickly determined according to binary combination ID, the method that hinge structure removes the grid belonging to search space object by the mode of one node of a node, search efficiency can be improved.
It should be appreciated that it is only exemplary and explanatory that above general description and details hereinafter describe, the present invention can not be limited.
Accompanying drawing explanation
Fig. 1 is the exemplary process diagram of the method for search space object in the electronic chart in the embodiment of the present invention；
Fig. 2 is the exemplary process diagram of the method setting up spatial index in the total electronic chart of the embodiment of the present invention；
Fig. 3 a is to global electronic map in the embodiment of the present invention, once obtains the schematic diagram of 4 grids in ground floor in each cutting in longitude and latitude direction；
Fig. 3 b be in the embodiment of the present invention on the basis of Fig. 3 a, obtain the schematic diagram of 16 grids of the second layer to global electronic map；
Fig. 4 is the exemplary process diagram to global electronic map structuring spatial index in the embodiment of the present invention；
Fig. 5 utilizes the spatial index of structure to treat search space object to carry out the exemplary process diagram of the process inquired about in the embodiment of the present invention；
Fig. 6 is the schematic diagram of the device of search space object in electronic chart in the embodiment of the present invention；
Fig. 7 is another schematic diagram of the device of search space object in electronic chart in the embodiment of the present invention；
Fig. 8 is the schematic diagram of the device setting up spatial index in the embodiment of the present invention in electronic chart；
Fig. 9 is another schematic diagram of the device setting up spatial index in the embodiment of the present invention in electronic chart.
Detailed description of the invention
Below in conjunction with Figure of description, the preferred embodiments of the present invention are illustrated, it is to be understood that, preferred embodiment described herein is merely to illustrate and explains the present invention, it is not intended to limit the present invention, and when not conflicting, the embodiment in the present invention and the feature in embodiment can be mutually combined.
The embodiment of the present invention provides a kind of method of search space object in electronic chart, in the scheme that the method provides, it is provided that the spatial index mechanism of a kind of novel electronic chart.Concrete, in advance electronic chart being carried out segmentation and is divided into multiple level, each level all represents a complete electronic chart, and electronic chart is all divided into many parts by each level, one grid (can be understood as a tile) of every a expression.Spatial object in arbitrary level, can be under the jurisdiction of a grid in this layer in this level.In spatial index mechanism provided by the invention, each spatial object has a binary combination ID at each layer, this binary combination ID includes and represents this spatial object to be checked level indicating bit of level belonging in spatial index, and represent this spatial object initial ID of affiliated grid in this level, thus when inquiring about this spatial object, without going inquiry as what prior art was put section by section, the present invention can quickly navigate to level belonging to this spatial object to be checked according to the binary combination ID of spatial object to be checked, and the affiliated grid in affiliated level, such that it is able to position the grid belonging to this spatial object quickly and accurately, thus can speed up the search efficiency of search space object relative to prior art.The present invention includes search space object and sets up two aspects of spatial index, below the two aspect is described in detail.
Embodiment one
As it is shown in figure 1, be the exemplary process diagram of the method for search space object in electronic chart in the embodiment of the present invention, the method comprises the following steps:
Step 101: obtain the binary combination ID of spatial object to be checked, described binary combination ID and include representing this spatial object to be checked level indicating bit of affiliated level in spatial index, and represent this spatial object initial ID at grid belonging to this level.
Wherein, in one embodiment, this spatial object to be checked can be a spatial entities, it is also possible to be the set of multiple spatial entities, for instance Poi (PointofInterest, point of interest).
Step 102: according to the level indicating bit information in binary combination ID, it is determined that this spatial object to be checked affiliated level in spatial index.
Wherein, in one embodiment, for ease of operation and quick search, step 102 can comprise the following steps that
Step A1: according to binary combination ID from a high position to the order of low level, determining that from described binary combination ID first assignment is the position of 1, described first assignment is the position of 1 is the level indicating bit of the affiliated level representing spatial object to be checked in described binary combination ID in spatial index.
Step A2: determining in described binary combination ID the total bit after the position that first assignment is 1, this total bit is the total bit of described initial ID.
Step A3: with this total bit divided by the 2 affiliated levels obtaining this spatial object.
Thus achieve the affiliated level quickly determining spatial object according to binary combination ID.Without as prior art to be passed through go inquiry section by section, thus improve search efficiency.
Step 103: according to the initial id information in binary combination ID, it is determined that this spatial object to be checked grid belonging in the level that level indicating bit information represents.
Step 104: inquire about described spatial object to be checked in the grid determined.
Wherein, in one embodiment, before the highest order of binary combination ID, also has a bit sign position.Such as when binary combination ID represents positive number, this sign bit is 0, and when binary combination ID represents negative, this sign bit is 1.
The embodiment of the present invention realizes according to the level of level indicating bit locating query in binary combination ID, the grid belonging to spatial object to be checked is positioned by initial ID, thus the querying method put section by section relative to prior art can quickly position the grid belonging to spatial object to be checked, so that accelerating the speed of search space object such that it is able to improve the search efficiency of spatial object.
Embodiment two
This embodiment is for being described in detail to the method for building up of spatial index, and as described in Figure 2, for setting up the exemplary process diagram of the method for spatial index in electronic chart in the embodiment of the present invention, the method comprises the following steps:
Step 201: the longitude and latitude scope comprised by electronic chart is respectively mapped to be used that the integer range that m bit represents, wherein, in advance each layer of electronic chart is divided into geospatial area is identical 22iIndividual grid, i represents the level of each layer of electronic chart, and the value of i is 1 to N, and m is the positive integer more than or equal to N.
Step 202: for each spatial object in each layer, it is determined that the m bit of the longitude correspondence mappings of this spatial object, and the m bit of the latitude correspondence mappings of this spatial object.
Step 203: the order of big-endian, takes from the m binary number of the longitude correspondence mappings of this spatial object in the binary number of i position and latitude correspondence mappings and takes i position.
Step 204: the order of big-endian, is staggered the i position longitude of this spatial object taken out and i position latitude, obtains the binary sequence of 2i position, and the binary sequence of this 2i position represents the initial ID of the grid belonging to this spatial object is in i-th layer.
Step 205: the level indicating bit information of this spatial object and initial ID are combined according to default rule of combination, generate this spatial object binary combination ID in i-th layer.
Below by following 1)-4) in content above steps is described in detail:
1), in step 201:
Wherein, in one embodiment, when electronic chart is global electronic map, it is possible to be 1 to 15 layer by global electronic map partitioning, each layer is a level.
Wherein, each layer of electronic chart described in step 201 is divided into that geospatial area is identical 22iIndividual grid is illustrated, for instance in the 15th layer, by global electronic map partitioning be longitude and latitude scope all identical 230Equal portions.Such as shown in Figure 3 a, in ground floor, by global electronic map, latitude direction carries out cutting, and in longitudinal, carry out cutting, obtain four grids, figure is numbered binary number, represent the initial ID at this layer (in figure 3 below b, the implication of numbering is identical, repeats no more later) of grid；The forming process of the second layer is as follows: as shown in Figure 3 b, on the basis of Fig. 3 a, in latitude direction and longitudinal, each grid in Fig. 3 a is respectively carried out a cutting so that each grid in Fig. 3 a is divided into 4.Therefore, in the second layer, 16 grids are had.By that analogy, the grid in i-th layer, is each grid in the i-th-1 layer is cut into 4 parts obtain afterwards.It should be noted that, no matter in which layer, first from latitude direction cutting grid again from longitudinal cutting grid, or first from longitudinal cutting grid from latitude direction cutting grid, also or simultaneously from latitude and longitudinal cutting grid, all applicable in embodiments of the present invention, this is not limited by the present invention.
Wherein, in one embodiment, m value is the value of 31, N is 15.For global electronic map, owing to the girth of the earth is about 40,000 kms, then in the 15th layer, geographic range represented by each grid is about 1.8cm, it is possible to the geographic range of the minimum space object of expression is 1.82cm2, and then can the position of enough Precise Representation spatial objects.
Wherein, the integer range that m bit represents, is [0,2 with natural Range Representationm-1] maximum integer that, can represent such as 1 bit is 21-1=1, represents 0,12 (namely 2 altogether totally1) individual integer；The maximum integer that 2 bits can represent is 22-1=3, represents 0,1,2,34 (namely 2 altogether totally2) individual integer, the rest may be inferred, and maximum integer that m bit can represent is 22-1, represent 2 altogethermIndividual integer, and electronic chart longitude m bit represents, latitude also uses m bit, then longitude and latitude combines and can represent 2 altogetherm*2m=22mIndividual integer.Each layer for electronic chart, it is one-to-one relationship to make grid and the initial ID of this layer, the i.e. corresponding grid of each grid corresponding initial ID, each initial ID, then the number of integer that longitude and latitude can combine to represent have to be larger than number equal to grid (namely 22m≥22i), so for i-th layer, m >=i.Electronic chart has N shell, and namely the maximum occurrences of i is N, so, m >=N.
For the integer range that the longitude mappings of electronic chart is represented to m bit, it is such as, when N value is 15, when m value is 31, if the longitude range of electronic chart is [0,90] smallest positive integral that is 31 0 then represented with 31 bits represent minimum longitude (namely longitude is 0), and maximum integer that is 31 1 represented with 31 bits represent maximum longitude (namely longitude is 90)；In like manner, for the latitude of electronic chart is mapped to the integer range that m bit represents, it is such as, when N value is 15, when m value is 31, if the latitude scope of electronic chart is [0,90], smallest positive integral that is 31 0 then represented with 31 bits represent minimum latitude (namely latitude is 0), and maximum integer that is 31 1 represented with 31 bits represent maximum latitude (namely latitude is 90).
2), in step 203:
Wherein, in one embodiment, when being 15 layers to global electronic map partitioning, when m value is 31, namely the longitude and latitude of global electronic map is respectively the binary number of 31.If the longitude coordinate of a spatial object B in the 5th layer is " 1111111111111111111111111111110 " (wherein the high-order direction to low level is direction from left to right), the latitude coordinate of this spatial object B is " 0111111111111111111111111111110 ", high 5 of the longitude then taking this spatial object is " 11111 ", and high 5 of the latitude taking this spatial object is " 01111 ".
Where it is assumed that maximum longitude or latitude are m position after being converted to binary number after rounding, then the binary number of m position can completely represent the numerical value of the longitude and latitude of reality, and what at this time m bit represented is exactly the longitude and latitude of actual round numbers part.
If m bit can not represent actual longitude and latitude, then each spatial object needs to try to achieve the m bit of correspondence mappings.M bit in the hope of longitude correspondence mappings is example, a kind of simplest method for solving is such as, determine the actual longitude of spatial object and the ratio of maximum longitude, namely this ratio is the ratio between the m bit of the correspondence mappings of this longitude and maximum m position binary system, and what maximum m bit determined that, ratio determines that, then the m bit of this longitude correspondence mappings is to solve.Certainly, being determined that by other mathematical method the m bit of correspondence mappings is also applied for the embodiment of the present invention, this is not limited by the present invention.
3), in step 204:
Such as, high 3 bits of the latitude of spatial object are " C1C2C3", high 3 bits of longitude are " D1D2D3", then first from longitude, 6 binary sequences obtained after being staggered should be " D1C1D2C2D3C3”.Then the aforesaid space object B 10 binary sequences in the 5th layer should be " 1011111111 ", and being scaled decimal number is then 767 (namely can decimally count representation space object B initial ID of grid belonging in the 5th layer in the embodiment of the present invention is 767).It is of course also possible to first start to be staggered from latitude direction, this is not limited by the present invention.
High i position by the high i position of the longitude of this spatial object that is staggered and latitude, it is possible to according to initial ID, determine the filiation between level quickly, clearly.Such as initial ID is 101101 (totally 6 bits).This grid is to be come by segmentation on the basis of the grid that initial ID is 1011 of last layer (i.e. the second layer), principle therein first passes through a simply example and illustrates, such as the m bit for the same space object its longitude in each layer is all identical, then at the second layer, 4 bits that the order of big-endian takes, at 6 bits that the order that third layer is big-endian equally takes, the then order of latter 2 of this 6 bit just two bits after 4 bits of the second layer, therefore in third layer first 4 of 6 bits be just 4 bits in the second layer, namely it is equally all that a spatial object difference level only needs different figure places to represent.nullIn like manner，In i-th layer，Spatial object gets in the high i bit interleave arrangement that the initial ID of this layer is longitude and latitude，Therefore it is up to 2N position in the figure place of the initial ID of lowermost layer (n-th layer)，For the same space object, it only has one at the initial ID of lowermost layer，Only each layer is chosen the high 2i position of the initial ID of 2N position and is used，Based on above-mentioned simply example，Known，The initial ID of the total bit of one spatial object characterizes the grid that this spatial object is affiliated in each layer，Spatial object is in the grid that initial ID is 101101 of third layer，This spatial object is in the grid that initial ID is 1011 of the second layer simultaneously，And the position that spatial object is in electronic chart is fixing，Partition mechanism according to electronic chart，The scope of two layers of grid representation of last layer is more than the scope represented by next layer of grid，Therefore initial ID is the grid of 101101 is come by the stress and strain model that initial ID is 1011，This point is can directly to be inferred by dividing electronic chart and setting up the mechanism of initial ID for grid.In like manner, in the second layer initial ID to be the grid of 1011 be again in ground floor initial ID is 10 mesh segmentation come.Visible, in initial ID, the filiation between grid is very easy to identification and judgement.
Additionally, work as in the geographic range that electronic chart represents, when having new spatial object to need to add index, it is possible to directly generate and store the binary combination ID of this newly-increased spatial object according to the longitude and latitude of this spatial object.Without as in prior art, each node that be corresponding generate this spatial object mark loaded down with trivial detailsly, thus the embodiment of the present invention is conducive to simple and quick carrying out spatial index.
4), in step 205:
By electronic chart is split, latitude and longitude coordinates according to spatial object generates the initial ID of this spatial object place grid, this initial ID can be clear and definite the relationship between superior and subordinate represented between grid, in addition, by initial ID associating latitude and longitude coordinates and grid, it is easy to when search space object, just can the grid at quick located space object place by initial ID.By hierarchical information being added generation binary combination ID in initial ID, so that binary combination ID can level belonging to representation space object, which it also is able to the affiliated level by spatial object place grid show, in order to quickly determine the grid determined in level belonging to this spatial object.Such as, when a spatial object is in multiple levels, can quickly be determined the grid inquired about in which level belonging to this spatial object by the level position of binary combination ID.Such as: binary combination ID is 01101101 (totally 8 bit), level position is first be not 0 position, then the level position of this binary combination ID is the 7th (setting this figure place as X position) from low level to seniority top digit, then the grid belonging to spatial object is positioned at the 3rd layer, it may be assumed that level is equal to (7-1) divided by 2.It can be seen that the relation of level i and X: X=2i+1.
Wherein, in one embodiment, step 205 may be embodied as following steps:
Step B1: increase a bit position representing level indicating bit before the highest order of two-stage system sequence corresponding for initial ID, this bit position value is set to 1.
Step B2: if the default figure place that the figure place of the two-stage system sequence of level indicating bit and initial ID composition is less than binary combination ID, before described level indicating bit, then increase L bit position, and described L bit position value is set to 0, described L deducts remaining figure place after the figure place shared by described level indicating bit and initial ID equal to described default figure place.
Wherein, it is advantageous to, the default figure place of each layer can be different, the default figure place of each layer is the integral multiple of the 8 of the initial ID that can comprise this layer, the initial ID of such as a certain layer is 6, and the total bit of initial ID is 7 altogether after adding level indicating bit, then the default figure place of this layer is 8；If the initial ID of a certain layer is 8, the total bit of initial ID is 9 altogether after adding level indicating bit, then the default figure place of this layer is 16；If the initial ID of a certain layer is 10, the total bit of initial ID is 11 altogether after adding level indicating bit, then the default figure place of this layer is 16.Certainly, according to actual needs default figure place can be set to a fixing value, such as electronic chart to be split is divided into 15 layers, and represent when longitude and latitude respectively represent with 31 bits, then the figure place of the initial ID of the 15th layer is up to 30 (15+15), therefore to 30 bits can be comprised, it is possible to default figure place is set to 32；Again such as, electronic chart to be split is divided into 31 layers, and represents that when longitude and latitude respectively represent with 31 bits, then the figure place of the initial ID of the 31st layer is up to 62 (31+31), therefore to 62 bits can be comprised, it is possible to default figure place is set to 64.
Such as 10 bit sequences " 0111100111 " of the initial ID of spatial object B are above increased a bit position representing level indicating bit, and after this bit position value is set to 1, obtain 11 binary sequences " 10111100111 ", when default figure place is 16, before described level indicating bit, then increase 16-11 both 5 bit positions, behind these 5 bit positions 0, obtain last binary combination ID for " 0000010111100111 ", so far generate binary combination ID.
Additionally, in one embodiment, in order to meet the needs of programming, before the highest order of binary combination ID, increase by a bit sign position.Such as when binary combination ID represents positive number, and by character position 0, when binary combination ID represents negative, by character position 1.
Process by above-mentioned generation binary combination ID, make binary combination ID can comprise the information of grid belonging to hierarchical information corresponding to spatial object and spatial object, in order to quickly can inquire the grid belonging to this spatial object in the spatial index set up.So that carrying out subsequent operation, for instance render the grid at this spatial object place or the latitude and longitude coordinates according to this spatial object, electronic chart renders the position at this spatial object place accurately.
To sum up, the embodiment of the present invention is by setting up spatial index to electronic chart, the spatial object of every layer in this spatial index is made to have a binary combination ID, this binary combination ID is enable to represent this spatial object to be checked level instruction information of affiliated level in spatial index, and represent this spatial object initial ID of affiliated grid in this level, consequently facilitating when search space object, the level belonging to spatial object and affiliated grid can be quickly determined according to binary combination ID, and then the method that hinge structure removes the grid belonging to search space object by the mode of one node of a node, search efficiency can be improved.
Below by a simple embodiment, in the embodiment of the present invention in electronic chart the method for search space object be described in detail.
Embodiment three
With mansion A for spatial object to be checked, the spatial index of above-mentioned foundation is inquired about this spatial object, position the grid belonging to this spatial object, and to render the grid behind location be example, to in the embodiment of the present invention in electronic chart the method for search space object be described in detail, the method includes early stage and builds the process of spatial index and the process that mobile terminal is positioned by the spatial index of this structure of later-stage utilization in advance:
Wherein, first the process building spatial index in advance is illustrated, so that global electronic map structuring spatial index is illustrated, as shown in Figure 4, comprises the following steps:
Step 401: global electronic map is divided into 15 layers, in each layer global electronic map is divided into geospatial area is all identical 22iEqual portions, wherein, each layer is a level, and i represents level.
Step 402: the longitude and latitude scope comprised by global electronic map is respectively mapped to be used that the integer range that 31 bits represent.
Wherein, the longitude and latitude that step 402 can be understood as the whole world quantifies respectively, and after making quantization, the minimum longitude of this electronic chart to be split is [0,2 to the span between maximum longitude and minimum latitude to the span between maximum latitude31, and represent longitude and the latitude of this electronic chart to be split respectively with the binary number of 31 figure places-1].
Step 403: for each spatial object in i-th layer, it is determined that 31 bits of the longitude correspondence mappings of this spatial object, and 31 bits of the latitude correspondence mappings of this spatial object.
Step 404: the order of big-endian, takes from the m binary number of the longitude correspondence mappings of this spatial object in the binary number of i position and latitude correspondence mappings and takes i position.
Step 405: the order of big-endian, is staggered the i position longitude of this spatial object taken out and i position latitude, obtains the binary sequence of 2i position, and the binary sequence of this 2i position represents the initial ID of the grid belonging to this spatial object is in i-th layer.
Step 406: increase a bit position representing level indicating bit before the highest order of two-stage system sequence corresponding for initial ID, this bit position value is set to 1.
Step 407: if default figure place that is 31 that the figure place of the two-stage system sequence of level indicating bit and initial ID composition is less than binary combination ID, before described level indicating bit, then increase L bit position, and described L bit position value is set to 0, described L deducts remaining figure place after the figure place shared by described level indicating bit and initial ID equal to described default figure place 31.
Step 408: increase by one before binary combination ID highest order and be used as sign bit, generate the binary combination ID with sign bit.
The process of the grid that utilize the spatial index that build inquiry mansion A belonging to is described below, as it is shown in figure 5, comprise the following steps:
Step 501: obtain the longitude and latitude of mansion A.
Step 502: the longitude and latitude according to mansion A, and generate the mansion A binary combination ID with sign bit in the 15th floor of global electronic map according to step 403-step 408.
Wherein, step 502 generates the binary combination ID with sign bit of the 15th layer, should have the hierarchical relationship of all layers with the binary combination ID of sign bit, it is simple in other levels, position this mansion A later use.
Certainly, step 502 generates the binary combination ID with sign bit at the 15th layer by way of example only, is not intended to limit the present invention.Can be set according to actual needs in which floor and inquire about this mansion A so that generating the binary combination ID with sign bit of this floor.Such as can according to the map scale of user setup, it is determined that in which floor, show mansion A.The scale of such as user setup is sufficiently large, then may determine that in the 15th layer, shows mansion A, then generate the binary combination ID with sign bit of the mansion A of the 15th floor；If the scale of user setup is sufficiently small, then may determine that and show mansion A in the 1st floor, then generate the binary combination ID with sign bit of the mansion A of the 1st floor.
Step 503: the binary combination ID with sign bit according to mansion A, it is determined that mansion A grid belonging in the 15th floor of global electronic map, and in this grid, determine the position of mansion A.
Step 504: render mansion A grid belonging in the 15th floor of global electronic map, and render this mobile terminal position in this grid.
Step 505: the selection operation selecting the 10th layer performed according to user, it is determined that user requires the grid rendering this mobile terminal belonging in the 10th layer.
Step 506: according to the initial ID in this mobile terminal binary combination ID with sign bit in the 15th layer of global electronic map, it is determined that this mobile terminal binary combination ID in the 10th layer.
Wherein, in the spatial index of aforementioned structure, binary combination ID with sign bit uses 32 to represent, if the binary combination ID with sign bit that mansion A is in the 15th floor is " 01000101111111111111111111111111, wherein highest order 0 is expressed as positive number for sign bit, then from a high position start several 3rd to the 22nd Wei Wei mansion A initial ID the 10th floor i.e. " 00010111111111111111 " (namely in the binary combination ID with sign bit latter 30 of the order of big-endian that represent is the initial ID at the 15th floor, first 20 of the initial ID of the 15th layer is the initial ID at the 10th layer).Method according to abovementioned steps B1-B2, level indicating bit is represented by increasing by one before a high position of the mansion A initial ID in the 10th floor, and by this position 1, then generate binary combination ID, then the binary combination ID with sign bit finally obtaining A 32 in the 10th floor in mansion before a high position of this binary combination ID behind increase by one bit sign position is: 000000000000100010111111111111111.
Step 507: according to the mansion A binary combination ID with sign bit in the 10th floor, it is determined that this mansion A grid belonging in the 10th floor, determines the position of mansion A in this grid.
Step 508: render mansion A grid belonging in the 10th floor of global electronic map, and render mansion A position in this grid.
The embodiment of the present invention also provides for the device of search space object in a kind of electronic chart, is illustrated in figure 6 the schematic diagram of this device, and this device includes:
Acquisition module 601, for obtaining the binary combination ID of spatial object to be checked, described binary combination ID includes representing this spatial object to be checked level indicating bit of affiliated level in spatial index, and represents this spatial object initial ID at grid belonging to this level；
Level determines module 602, for according to the level indicating bit information in binary combination ID, it is determined that this spatial object to be checked affiliated level in spatial index；
Grid determines module 603, for according to the initial id information in binary combination ID, it is determined that this spatial object to be checked grid belonging in the level that level indicating bit information represents；
Enquiry module 604, for inquiring about described spatial object to be checked in the grid determined.
Wherein, in one embodiment, as it is shown in fig. 7, described level determines that module 602 includes:
Level instruction information determination unit 605, for according to binary combination ID from a high position to the order of low level, determining that from described binary combination ID first assignment is the position of 1, described first assignment is the position of 1 is the level indicating bit of the affiliated level representing spatial object to be checked in described binary combination ID in spatial index；
Unit 606 determined by initial ID total bit, and for determining in described binary combination ID the total bit after the position that first assignment is 1, this total bit is the total bit of described initial ID；
Level determines unit 607, is used for this total bit divided by the 2 affiliated levels obtaining this spatial object.
Another further aspect, based on identical design, the embodiment of the present invention also provides for setting up in a kind of electronic chart the device of spatial index, and as shown in Figure 8, described device includes:
Longitude and latitude representation module 801, is respectively mapped to be used that the integer range that m bit represents for the longitude and latitude scope that comprised by electronic chart, wherein, and in advance each layer of electronic chart is divided into geospatial area is identical 22iIndividual grid, i represents the level of each layer of electronic chart, and the value of i is 1 to N, and m is the positive integer more than or equal to N；
Longitude and latitude determines module 802, for for each spatial object in each layer, it is determined that the m bit of the longitude correspondence mappings of this spatial object, and the m bit of the latitude correspondence mappings of this spatial object；
Fetch bit module 803, for the order of big-endian, takes from the m binary number of the longitude correspondence mappings of this spatial object in the binary number of i position and latitude correspondence mappings and takes i position；
Initial ID generation module 804, order for big-endian, the i position longitude of this spatial object taken out and i position latitude being staggered, obtain the binary sequence of 2i position, the binary sequence of this 2i position represents the initial ID of the grid belonging to this spatial object is in i-th layer；
Combination ID generation module 805, for level indicating bit information and the initial ID of this spatial object being combined according to default rule of combination, generates this spatial object binary combination ID in i-th layer.
Wherein, in one embodiment, as it is shown in figure 9, described combination ID generation module 805 includes:
Level position adding device 806, for increasing a bit position representing level indicating bit before the highest order of two-stage system sequence corresponding for initial ID, is set to 1 by this bit position value；
Combination ID generates unit 807, if the default figure place that the figure place of the two-stage system sequence constituted for level indicating bit and initial ID is less than binary combination ID, before described level indicating bit, then increase L bit position, and described L bit position value is set to 0, described L deducts remaining figure place after the figure place shared by described level indicating bit and initial ID equal to described default figure place.
About the device in above-described embodiment, the concrete mode that wherein modules performs to operate has been described in detail in about the embodiment of the method, and explanation will be not set forth in detail herein.
Those skilled in the art are it should be appreciated that embodiments of the invention can be provided as method, system or computer program.Therefore, the present invention can adopt the form of complete hardware embodiment, complete software implementation or the embodiment in conjunction with software and hardware aspect.And, the present invention can adopt the form at one or more upper computer programs implemented of computer-usable storage medium (including but not limited to disk memory, CD-ROM, optical memory etc.) wherein including computer usable program code.
The present invention is that flow chart and/or block diagram with reference to method according to embodiments of the present invention, equipment (system) and computer program describe.It should be understood that can by the combination of the flow process in each flow process in computer program instructions flowchart and/or block diagram and/or square frame and flow chart and/or block diagram and/or square frame.These computer program instructions can be provided to produce a machine to the processor of general purpose computer, special-purpose computer, Embedded Processor or other programmable data processing device so that the instruction performed by the processor of computer or other programmable data processing device is produced for realizing the device of function specified in one flow process of flow chart or multiple flow process and/or one square frame of block diagram or multiple square frame.
These computer program instructions may be alternatively stored in and can guide in the computer-readable memory that computer or other programmable data processing device work in a specific way, the instruction making to be stored in this computer-readable memory produces to include the manufacture of command device, and this command device realizes the function specified in one flow process of flow chart or multiple flow process and/or one square frame of block diagram or multiple square frame.
These computer program instructions also can be loaded in computer or other programmable data processing device, make on computer or other programmable devices, to perform sequence of operations step to produce computer implemented process, thus the instruction performed on computer or other programmable devices provides for realizing the step of function specified in one flow process of flow chart or multiple flow process and/or one square frame of block diagram or multiple square frame.
Although preferred embodiments of the present invention have been described, but those skilled in the art are once know basic creative concept, then these embodiments can be made other change and amendment.So, claims are intended to be construed to include preferred embodiment and fall into all changes and the amendment of the scope of the invention.
Obviously, the present invention can be carried out various change and modification without deviating from the spirit and scope of the present invention by those skilled in the art.So, if these amendments of the present invention and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then the present invention is also intended to comprise these change and modification.
Claims (8)
1. the method for search space object in an electronic chart, it is characterised in that described method includes:
Obtain the binary combination ID of spatial object to be checked, described binary combination ID to include representing this spatial object to be checked level indicating bit of affiliated level in spatial index, and represent this spatial object initial ID at grid belonging to this level；
According to the level indicating bit information in binary combination ID, it is determined that this spatial object to be checked affiliated level in spatial index；
According to the initial id information in binary combination ID, it is determined that this spatial object to be checked grid belonging in the level that level indicating bit information represents；
The grid determined is inquired about described spatial object to be checked.
2. method according to claim 1, it is characterised in that described according to the level indicating bit information in binary combination ID, it is determined that this spatial object to be checked affiliated level in spatial index, including:
According to binary combination ID from a high position to the order of low level, determining that from described binary combination ID first assignment is the position of 1, described first assignment is the position of 1 is the level indicating bit of the affiliated level representing spatial object to be checked in described binary combination ID in spatial index；
Determining in described binary combination ID the total bit after the position that first assignment is 1, this total bit is the total bit of described initial ID；
With this total bit divided by the 2 affiliated levels obtaining this spatial object.
3. the method setting up spatial index in an electronic chart, it is characterised in that described method includes:
The longitude and latitude scope comprised by electronic chart is respectively mapped to be used that the integer range that m bit represents, wherein, and in advance each layer of electronic chart is divided into geospatial area is identical 22iIndividual grid, i represents the level of each layer of electronic chart, and the value of i is 1 to N, and m is the positive integer more than or equal to N；
For each spatial object in each layer, it is determined that the m bit of the longitude correspondence mappings of this spatial object, and the m bit of the latitude correspondence mappings of this spatial object；
The order of big-endian, takes from the m binary number of the longitude correspondence mappings of this spatial object in the binary number of i position and latitude correspondence mappings and takes i position；
The order of big-endian, is staggered the i position longitude of this spatial object taken out and i position latitude, obtains the binary sequence of 2i position, and the binary sequence of this 2i position represents the initial ID of the grid belonging to this spatial object is in i-th layer；
The level indicating bit information of this spatial object and initial ID are combined according to default rule of combination, generate this spatial object binary combination ID in i-th layer.
4. method according to claim 3, it is characterised in that the described level indicating bit information by this spatial object and initial ID are combined according to default rule of combination, generate this spatial object binary combination ID in i-th layer, including:
Before the highest order of two-stage system sequence corresponding for initial ID, increase a bit position representing level indicating bit, this bit position value is set to 1；
If the default figure place that the figure place of the two-stage system sequence that level indicating bit and initial ID are constituted is less than binary combination ID, before described level indicating bit, then increase L bit position, and described L bit position value is set to 0, described L deducts remaining figure place after the figure place shared by described level indicating bit and initial ID equal to described default figure place.
5. the device of search space object in an electronic chart, it is characterised in that described device includes:
Acquisition module, for obtaining the binary combination ID of spatial object to be checked, described binary combination ID includes representing this spatial object to be checked level indicating bit of affiliated level in spatial index, and represents this spatial object initial ID at grid belonging to this level；
Level determines module, for according to the level indicating bit information in binary combination ID, it is determined that this spatial object to be checked affiliated level in spatial index；
Grid determines module, for according to the initial id information in binary combination ID, it is determined that this spatial object to be checked grid belonging in the level that level indicating bit information represents；
Enquiry module, for inquiring about described spatial object to be checked in the grid determined.
6. device according to claim 5, it is characterised in that described level determines that module includes:
Level instruction information determination unit, for according to binary combination ID from a high position to the order of low level, determining that from described binary combination ID first assignment is the position of 1, described first assignment is the position of 1 is the level indicating bit of the affiliated level representing spatial object to be checked in described binary combination ID in spatial index；
Unit determined by initial ID total bit, and for determining in described binary combination ID the total bit after the position that first assignment is 1, this total bit is the total bit of described initial ID；
Level determines unit, is used for this total bit divided by the 2 affiliated levels obtaining this spatial object.
7. an electronic chart is set up the device of spatial index, it is characterised in that described device includes:
Longitude and latitude representation module, is respectively mapped to be used that the integer range that m bit represents for the longitude and latitude scope that comprised by electronic chart, wherein, and in advance each layer of electronic chart is divided into geospatial area is identical 22iIndividual grid, i represents the level of each layer of electronic chart, and the value of i is 1 to N, and m is the positive integer more than or equal to N；
Longitude and latitude determines module, for for each spatial object in each layer, it is determined that the m bit of the longitude correspondence mappings of this spatial object, and the m bit of the latitude correspondence mappings of this spatial object；
Fetch bit module, for the order of big-endian, takes from the m binary number of the longitude correspondence mappings of this spatial object in the binary number of i position and latitude correspondence mappings and takes i position；
Initial ID generation module, order for big-endian, the i position longitude of this spatial object taken out and i position latitude being staggered, obtain the binary sequence of 2i position, the binary sequence of this 2i position represents the initial ID of the grid belonging to this spatial object is in i-th layer；
Combination ID generation module, for level indicating bit information and the initial ID of this spatial object being combined according to default rule of combination, generates this spatial object binary combination ID in i-th layer.
8. device according to claim 7, it is characterised in that described combination ID generation module includes:
Level position adding device, for increasing a bit position representing level indicating bit before the highest order of two-stage system sequence corresponding for initial ID, is set to 1 by this bit position value；
Combination ID generates unit, if the default figure place that the figure place of the two-stage system sequence constituted for level indicating bit and initial ID is less than binary combination ID, before described level indicating bit, then increase L bit position, and described L bit position value is set to 0, described L deducts remaining figure place after the figure place shared by described level indicating bit and initial ID equal to described default figure place.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410799760.3A CN105786822B (en) | 2014-12-18 | 2014-12-18 | Search space object and the method and device for establishing spatial index in electronic map |
| PCT/CN2015/097021 WO2016095749A1 (en) | 2014-12-18 | 2015-12-10 | Method and device for querying spatial object and establishing spatial index of electronic map |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410799760.3A CN105786822B (en) | 2014-12-18 | 2014-12-18 | Search space object and the method and device for establishing spatial index in electronic map |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105786822A true CN105786822A (en) | 2016-07-20 |
| CN105786822B CN105786822B (en) | 2019-05-24 |
Family
ID=56125912
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410799760.3A Active CN105786822B (en) | 2014-12-18 | 2014-12-18 | Search space object and the method and device for establishing spatial index in electronic map |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105786822B (en) |
| WO (1) | WO2016095749A1 (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107273414A (en) * | 2017-05-05 | 2017-10-20 | 广州恒巨信息科技有限公司 | A kind of searching method based on geographical position |
| CN107941235A (en) * | 2016-10-13 | 2018-04-20 | 阿里巴巴集团控股有限公司 | A kind of methods of exhibiting of navigation map, device, the device and operating system |
| CN108090150A (en) * | 2017-12-11 | 2018-05-29 | 厦门亿力吉奥信息科技有限公司 | GIS spatial objects storage method and its system |
| CN108345628A (en) * | 2017-12-20 | 2018-07-31 | 北京都在哪网讯科技有限公司 | Position display method, device, processor and the terminal of multi-layer grid map |
| CN108416050A (en) * | 2018-03-19 | 2018-08-17 | 南京市测绘勘察研究院股份有限公司 | A kind of map（Collection）Index quick preparation method |
| CN108920462A (en) * | 2018-06-29 | 2018-11-30 | 北京奇虎科技有限公司 | Point of interest POI search method and device based on map |
| CN109918461A (en) * | 2019-01-28 | 2019-06-21 | 北京瓴域航空技术研究院有限公司 | A kind of the grid airspace application method and system of various dimensions |
| CN111061824A (en) * | 2019-11-27 | 2020-04-24 | 北京中交兴路信息科技有限公司 | Range judgment method, device and equipment based on improved quadtree |
| CN111859187A (en) * | 2020-06-30 | 2020-10-30 | 杭州欧若数网科技有限公司 | POI query method, device, equipment and medium based on distributed graph database |
| CN113076321A (en) * | 2021-04-20 | 2021-07-06 | 中移智行网络科技有限公司 | Data processing method, device, terminal and readable storage medium |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111522892B (en) * | 2019-02-02 | 2024-01-09 | 阿里巴巴集团控股有限公司 | Geographic element retrieval method and device |
| CN111475597B (en) * | 2020-03-31 | 2022-11-22 | 中国人民解放军战略支援部队信息工程大学 | Non-rigid grid coding, spatial object unique identification and query method and device |
| CN113409408B (en) * | 2021-06-17 | 2022-09-13 | 中国电子科技集团公司第二十八研究所 | Airspace multilevel grid characterization and conflict detection method based on multi-way tree |
| CN115834530A (en) * | 2022-09-22 | 2023-03-21 | 北京超图骏科数字技术有限公司 | Battlefield environment entity data binary coding method and related device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7746343B1 (en) * | 2005-06-27 | 2010-06-29 | Google Inc. | Streaming and interactive visualization of filled polygon data in a geographic information system |
| CN102609525A (en) * | 2012-02-10 | 2012-07-25 | 北京大学 | Method for unifying existing longitude and latitude subdividing grids |
| CN103729802A (en) * | 2013-12-20 | 2014-04-16 | 深圳供电局有限公司 | Fast positioning method and device based on power grid equipment geographic information hierarchical indexing |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5422814A (en) * | 1993-10-25 | 1995-06-06 | Trimble Navigation Limited | Global position system receiver with map coordinate system outputs |
| CN101551252A (en) * | 2009-05-22 | 2009-10-07 | 四川长虹电器股份有限公司 | Method for vector chart making and rapid loading display |
| CN103049464A (en) * | 2012-03-30 | 2013-04-17 | 北京峰盛博远科技有限公司 | Heterogeneous geospatial data management technique based on spatial object generalized model and grid body indexing |
-
2014
- 2014-12-18 CN CN201410799760.3A patent/CN105786822B/en active Active
-
2015
- 2015-12-10 WO PCT/CN2015/097021 patent/WO2016095749A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7746343B1 (en) * | 2005-06-27 | 2010-06-29 | Google Inc. | Streaming and interactive visualization of filled polygon data in a geographic information system |
| CN102609525A (en) * | 2012-02-10 | 2012-07-25 | 北京大学 | Method for unifying existing longitude and latitude subdividing grids |
| CN103729802A (en) * | 2013-12-20 | 2014-04-16 | 深圳供电局有限公司 | Fast positioning method and device based on power grid equipment geographic information hierarchical indexing |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107941235A (en) * | 2016-10-13 | 2018-04-20 | 阿里巴巴集团控股有限公司 | A kind of methods of exhibiting of navigation map, device, the device and operating system |
| CN107273414A (en) * | 2017-05-05 | 2017-10-20 | 广州恒巨信息科技有限公司 | A kind of searching method based on geographical position |
| CN108090150B (en) * | 2017-12-11 | 2020-12-15 | 厦门亿力吉奥信息科技有限公司 | GIS space object storage method and system |
| CN108090150A (en) * | 2017-12-11 | 2018-05-29 | 厦门亿力吉奥信息科技有限公司 | GIS spatial objects storage method and its system |
| CN108345628A (en) * | 2017-12-20 | 2018-07-31 | 北京都在哪网讯科技有限公司 | Position display method, device, processor and the terminal of multi-layer grid map |
| CN108416050A (en) * | 2018-03-19 | 2018-08-17 | 南京市测绘勘察研究院股份有限公司 | A kind of map（Collection）Index quick preparation method |
| CN108920462B (en) * | 2018-06-29 | 2022-07-01 | 北京奇虎科技有限公司 | Point of interest (POI) retrieval method and device based on map |
| CN108920462A (en) * | 2018-06-29 | 2018-11-30 | 北京奇虎科技有限公司 | Point of interest POI search method and device based on map |
| CN109918461B (en) * | 2019-01-28 | 2020-10-30 | 北京瓴域航空技术研究院有限公司 | Multidimensional grid airspace application method |
| CN109918461A (en) * | 2019-01-28 | 2019-06-21 | 北京瓴域航空技术研究院有限公司 | A kind of the grid airspace application method and system of various dimensions |
| CN111061824A (en) * | 2019-11-27 | 2020-04-24 | 北京中交兴路信息科技有限公司 | Range judgment method, device and equipment based on improved quadtree |
| CN111061824B (en) * | 2019-11-27 | 2023-07-25 | 北京中交兴路信息科技有限公司 | Range judging method, device and equipment based on improved quadtree |
| CN111859187A (en) * | 2020-06-30 | 2020-10-30 | 杭州欧若数网科技有限公司 | POI query method, device, equipment and medium based on distributed graph database |
| CN111859187B (en) * | 2020-06-30 | 2024-02-20 | 杭州欧若数网科技有限公司 | POI query method, device, equipment and medium based on distributed graph database |
| CN113076321A (en) * | 2021-04-20 | 2021-07-06 | 中移智行网络科技有限公司 | Data processing method, device, terminal and readable storage medium |
| CN113076321B (en) * | 2021-04-20 | 2022-07-29 | 中移智行网络科技有限公司 | Data processing method, device, terminal and readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2016095749A1 (en) | 2016-06-23 |
| CN105786822B (en) | 2019-05-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105786822A (en) | Method and device for inquiring spatial object and establishing spatial index in electronic map | |
| CN110110020B (en) | Method and device for identifying and transmitting a location | |
| CN110909093B (en) | Method and device for constructing intelligent landmark control network | |
| CN107153711A (en) | Geographic information data processing method and processing device | |
| KR102199940B1 (en) | Method of constructing 3D map of mobile 3D digital twin using 3D engine | |
| CN106777302B (en) | Method and device for converting space geographic coordinates | |
| CN101374087A (en) | Mobile self-grouping network, node and region partitioning method thereof | |
| CN103955566A (en) | Electric transmission line three-dimensional design method based on Google Earth and electric transmission line three-dimensional design system based on Google Earth | |
| CN110287426B (en) | Method and device for establishing parent-child relationship of interest points, storage medium and processor | |
| CN106780739A (en) | A kind of intelligent substation patrol three-dimension GIS system method for building up | |
| CN105913347A (en) | House coding method orienting house information acquisition | |
| CN105444735A (en) | Road grade determining method and device | |
| CN109992640A (en) | Determination method and device, equipment and the storage medium of position grid | |
| CN109885638B (en) | Three-dimensional space indexing method and system | |
| CN103476003A (en) | Geographic information storage method for mobile equipment and mobile equipment | |
| CN106294484A (en) | A kind of method and device updating electronic map data | |
| CN110989886B (en) | Three-dimensional space grid selection method and device based on space map | |
| CN105682104A (en) | Mobile communication site planning method and system | |
| CN113096251A (en) | Model processing method, device and equipment based on CIM and storage medium | |
| CN105447064A (en) | Electronic map data making method and using method and apparatus therefor | |
| CN113901168B (en) | Self-owned data expansion and fusion method based on Internet map platform | |
| CN113704945B (en) | Pipe network road correlation analysis method and device, storage medium and electronic equipment | |
| CN111506576B (en) | Land block coding method and device based on regional quadtree | |
| CN111061824B (en) | Range judging method, device and equipment based on improved quadtree | |
| CN108055638A (en) | Obtain method, apparatus, computer-readable medium and the equipment of target location |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200420 Address after: 310012 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Alibaba (China) Co.,Ltd. Address before: 102200, No. 8, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5 Patentee before: AUTONAVI SOFTWARE Co.,Ltd. |
|
| TR01 | Transfer of patent right |