CN105138711B - A kind of pel index, detection method and device - Google Patents
A kind of pel index, detection method and device Download PDFInfo
- Publication number
- CN105138711B CN105138711B CN201510688965.9A CN201510688965A CN105138711B CN 105138711 B CN105138711 B CN 105138711B CN 201510688965 A CN201510688965 A CN 201510688965A CN 105138711 B CN105138711 B CN 105138711B
- Authority
- CN
- China
- Prior art keywords
- pel
- grid
- electronic map
- level
- unit
- 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.)
- Active
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
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Remote Sensing (AREA)
- User Interface Of Digital Computer (AREA)
- Processing Or Creating Images (AREA)
Abstract
This application discloses a kind of pel indexes, detection method and device, pel indexing means include: that electronic map is divided into several layers, every layer carries out grid dividing, and according to the sequence of level from top to bottom, the size of the unit grids in each layer electronic map is gradually successively decreased；According to the size of unit grids in the size of pel in electronic map and each layer electronic map, the level of the corresponding electronic map of pel is determined；According to the position of pel in electronic map, pel grid corresponding in the electronic map of corresponding level being determined, pel being inserted into the node array of corresponding grid, the sequencing being inserted into the node array of grid according to pel is successively stored with several pels.According to the pel indexing means of the application, no matter pel size, be merely stored in node array corresponding to some grid of some level, storage will not be repeated several times, save memory space.
Description
Technical field
This application involves information index technical fields, more specifically to a kind of pel indexing means and device.
Background technique
Interactive grid graph platform based on B/S framework can be clear, intuitively be in by power equipment component pattern
Reveal the geographical location of topological relation between power equipment, power equipment.When grid graph platform interacts drawing, need
A kind of algorithm, which is realized, carries out geospatial information index to grid equipment graphic element (graphic elements such as substation, power plant, route),
To can quickly detect the pel of matching specified coordinate in mouse action.
Currently, common space index method has QuadTree algorithm.The basic thought of quaternary tree index is by geographical space
Recurrence is divided into the tree construction of different levels, is a kind of Indexing Mechanism that tissue index structure is divided based on space.It is by coordinate
Regard that a rectangle is divided into four equal sub- rectangles, referred to as quadrant when first layer decomposes as in space；In the second layer
When decomposition, each quadrant is divided into four submatrixs again, successively decomposes, and just stops until encountering termination condition.Utilize quaternary tree
Index is the overlay pattern of one representation space data of every layer of creation, space pel is replaced using this overlay pattern, and will
The two-dimensional representation of the pattern is stored in spatial index.
But in Electric Power Network Planning drawing, due to introducing a large amount of route designs, when route span is larger, line map
Member is very likely stored in multiple nodes in the fission process of quaternary tree, and which results in the waves of index memory space
Take.
Summary of the invention
In view of this, this application provides a kind of pel indexing means and device, for solving existing QuadTree algorithm institute
The problem of existing index waste of storage space.
To achieve the goals above, it is proposed that scheme it is as follows:
A kind of pel indexing means, comprising:
Electronic map is divided into several layers, every layer of electronic map carries out grid dividing, wherein according to level by up to
Under sequence, the size of the unit grids in each layer electronic map is gradually successively decreased, also, the list in top layer's electronic map
Size of the size of position grid at least more than pel maximum in the electronic map；
According to the size of unit grids in the size of pel in the electronic map and each layer electronic map, determine described in
The level of the corresponding electronic map of pel；
According to the position of pel in the electronic map, determine that the pel is corresponding in the electronic map of corresponding level
Grid；
The pel is inserted into the node array of corresponding grid, wherein according to pel insertion in the node array of grid
Sequencing is successively stored with several pels.
Preferably, it is described according in the size of pel in the electronic map and each layer electronic map unit grids it is big
It is small, determine the level of the corresponding electronic map of the pel, comprising:
According to each apex coordinate of pel in the electronic map, the minimum boundary rectangle of the pel is calculated；
Determine that the side length of unit grids is greater than level locating for the unit grids of the longest edge of the minimum boundary rectangle；
The smallest level of side length that unit grids are chosen from determining level, as the corresponding electronic map of the pel
Level.
Preferably, the position according to pel in the electronic map determines the pel in the electronics of corresponding level
Corresponding grid in map, comprising:
Calculate the centre coordinate of the pel；
In the electronic map of pel corresponding level, determines grid belonging to the centre coordinate of the pel, determined
For the corresponding grid of the pel.
A kind of pel detection method, based on above-mentioned pel indexing means, the figure wherein stored in the node array of grid
Member has z-order value, and the z-order value for the pel being inserted into afterwards is greater than the z-order value for the pel being first inserted into, pel detection
Method includes:
Determine the striking point of user on the electronic map；
It determines striking point grid corresponding in each layer electronic map, obtains multiple grids；
Determine the maximum pel of z-order value in the node array of each grid；
The maximum pel of z-order value in determining multiple pels is determined as the pel that user chooses.
Preferably, determination striking point grid corresponding in each layer electronic map, comprising:
According to the coordinate of the striking point, grid belonging to the coordinate is determined in each layer electronic map, it will be determining
Grid is added in the corresponding grid set of the striking point；
Determine the coordinate of striking point quadrant affiliated in the grid；
By in same level, the corresponding grid set of the striking point is added to three adjacent grids of the quadrant
In.
A kind of pel indexing unit, comprising:
Electronic map delaminating units, for electronic map to be divided into several layers, every layer of electronic map carries out grid and draws
Point, wherein according to the sequence of level from top to bottom, the size of the unit grids in each layer electronic map is gradually successively decreased, also, is located
Size of the size of unit grids in top layer's electronic map at least more than pel maximum in the electronic map；
Pel level corresponding unit, for according to single in the size of pel in the electronic map and each layer electronic map
The size of position grid, determines the level of the corresponding electronic map of the pel；
Pel grid corresponding unit determines the pel in correspondence for the position according to pel in the electronic map
Corresponding grid in the electronic map of level；
Pel is inserted into unit, for the pel to be inserted into the node array of corresponding grid, the wherein number of nodes of grid
The sequencing being inserted into group according to pel, is successively stored with several pels.
Preferably, the pel level corresponding unit includes:
Pel size computing unit, for calculating the pel according to each apex coordinate of pel in the electronic map
Minimum boundary rectangle；
Pel level screening unit, for determining that the side length of unit grids is greater than the longest edge of the minimum boundary rectangle
Level locating for unit grids；
Pel level determination unit, for choosing the smallest level of side length of unit grids from determining level, as
The level of the corresponding electronic map of the pel.
Preferably, the pel grid corresponding unit includes:
Pel centre coordinate computing unit, for calculating the centre coordinate of the pel；
Pel grid determination unit, in the electronic map of pel corresponding level, determining that the center of the pel is sat
Grid belonging to mark, determines it as the corresponding grid of the pel.
A kind of pel detection device, based on above-mentioned pel indexing unit, the figure wherein stored in the node array of grid
Member has z-order value, and the z-order value for the pel being inserted into afterwards is greater than the z-order value for the pel being first inserted into, pel detection
Device includes:
Striking point determination unit, for determining the striking point of user on the electronic map；
Striking dot grid corresponding unit is obtained for determining striking point grid corresponding in each layer electronic map
To multiple grids；
First pel screening unit, the maximum pel of z-order value in the node array for determining each grid；
Second pel screening unit, for the maximum pel of z-order value in the multiple pels determined to be determined as user
The pel chosen.
Preferably, the striking dot grid corresponding unit includes:
First striking dot grid corresponds to subelement, for the coordinate according to the striking point, in each layer electronic map really
Grid belonging to the fixed coordinate, determining grid is added in the corresponding grid set of the striking point；
Second striking dot grid corresponds to subelement, for belonging to determining the coordinate of the striking point in the grid as
Limit；
Third striking dot grid corresponds to subelement, for by same level, three grids adjacent with the quadrant to add
It adds in the corresponding grid set of the striking point.
It can be seen from the above technical scheme that pel indexing means provided by the embodiments of the present application, electronic map is drawn
It is divided into several layers, every layer of electronic map carries out grid dividing, wherein according to the sequence of level from top to bottom, each layer is electronically
The size of unit grids in figure is gradually successively decreased, also, in top layer's electronic map unit grids size at least more than
The size of maximum pel in the electronic map, according to single in the size of pel in the electronic map and each layer electronic map
The size of position grid, determines the level of the corresponding electronic map of the pel, further according to the position of pel in electronic map,
It determines pel grid corresponding in the electronic map of corresponding level, pel is inserted into the node array of corresponding grid,
In, the sequencing being inserted into the node array of grid according to pel is successively stored with several pels.According to the figure of the application
First indexing means, no matter pel size, be merely stored in node array corresponding to some grid of some level, Bu Huiduo
It is secondary to repeat to store, save memory space.
Detailed description of the invention
In order to illustrate the technical solutions in the embodiments of the present application or in the prior art more clearly, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
The embodiment of application for those of ordinary skill in the art without creative efforts, can also basis
The attached drawing of offer obtains other attached drawings.
Fig. 1 is a kind of pel indexing means flow chart disclosed in the embodiment of the present application；
Fig. 2 is another kind pel search method flow chart disclosed in the embodiment of the present application；
Fig. 3 is another pel indexing means flow chart disclosed in the embodiment of the present application；
Fig. 4 is a kind of pel detection method flow chart disclosed in the embodiment of the present application；
Fig. 5 is a kind of grid quadrant schematic diagram disclosed in the embodiment of the present application；
Fig. 6 is another pel detection method flow chart disclosed in the embodiment of the present application；
Fig. 7 is a kind of pel indexing unit structural schematic diagram disclosed in the embodiment of the present application；
Fig. 8 is a kind of pel structure of the detecting device schematic diagram disclosed in the embodiment of the present application.
Specific embodiment
Below in conjunction with the attached drawing in the embodiment of the present application, technical solutions in the embodiments of the present application carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of embodiments of the present application, instead of all the embodiments.It is based on
Embodiment in the application, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall in the protection scope of this application.
Referring to Fig. 1, Fig. 1 is a kind of pel indexing means flow chart disclosed in the embodiment of the present application.
As shown in Figure 1, this method comprises:
Step S100, electronic map is divided into several layers, every layer of electronic map carries out grid dividing；
Wherein, the size of the sequence according to level from top to bottom, the unit grids in each layer electronic map is gradually successively decreased, and
And the size of the unit grids in top layer's electronic map is at least more than the size of pel maximum in the electronic map.
Specifically, total number of levels can be pre-set, is arranged simultaneously according to pel quantity and size in electronic map
The sizing grid W of top layer0, W0At least more than the size of pel maximum in electronic map.The size for the grid that every layer below of top layer
Ratio of successively decreasing S.
Step S110, according in the size of pel in the electronic map and each layer electronic map unit grids it is big
It is small, determine the level of the corresponding electronic map of the pel；
After the level for completing electronic map divides, grid is of different sizes in different levels.According to the size of pel, choosing
Select suitable level.Here, in selected level unit grids size at least more than pel size.
Step S120, according to the position of pel in the electronic map, determine the pel corresponding level electronically
Corresponding grid in figure；
Specifically, pel is identified with location information in electronic map, determines it in corresponding level according to the location information
Corresponding grid in electronic map.Grid belonging to being determined according to the position coordinates of pel when specifically to correspondence.
Step S130, the pel is inserted into the node array of corresponding grid.
The sequencing being wherein inserted into the node array of grid according to pel, is successively stored with several pels.Each
Grid is corresponding with node array, and node array is for storing pel.Since possible multiple pels correspond to same grid,
The sequencing that can be inserted into according to pel in the node array of grid stores pel.
In order to clearly identify storage mode of multiple pels in the node array of same grid, the present embodiment introduces z-
The concept of order.The pel stored in the node array of grid has z-order value, and the z-order for the pel being inserted into afterwards
Value is greater than the z-order value for the pel being first inserted into.It lifts for example, the z-order value of the pel of first insertion is 1, second is inserted
The z-order value of the pel entered is 2, subsequent gradually to add 1.
Electronic map is divided into several layers by pel indexing means provided by the embodiments of the present application, and every layer of electronic map is equal
Carry out grid dividing, wherein according to the sequence of level from top to bottom, the size of the unit grids in each layer electronic map is gradually passed
Subtract, also, the size of the unit grids in top layer's electronic map is big at least more than pel maximum in the electronic map
It is small, according to the size of unit grids in the size of pel in the electronic map and each layer electronic map, determine the pel
The level of corresponding electronic map determines pel in the electronics of corresponding level further according to the position of pel in electronic map
Pel is inserted into the node array of corresponding grid, wherein according to figure in the node array of grid by corresponding grid in map
The sequencing of member insertion, is successively stored with several pels.According to the pel indexing means of the application, no matter pel size,
It is merely stored in node array corresponding to some grid of some level, and storage will not be repeated several times, and it is empty to save storage
Between.
Referring to fig. 2, Fig. 2 is another kind pel search method flow chart disclosed in the embodiment of the present application.
As shown in Fig. 2, this method comprises:
Step S200, electronic map is divided into several layers, every layer of electronic map carries out grid dividing；
Wherein, the size of the sequence according to level from top to bottom, the unit grids in each layer electronic map is gradually successively decreased, and
And the size of the unit grids in top layer's electronic map is at least more than the size of pel maximum in the electronic map.
Specifically, total number of levels can be pre-set, is arranged simultaneously according to pel quantity and size in electronic map
The sizing grid W of top layer0, W0At least more than the size of pel maximum in electronic map.The size for the grid that every layer below of top layer
Ratio of successively decreasing S.
Step S210, according to each apex coordinate of pel in the electronic map, the minimum boundary rectangle of the pel is calculated；
Here the concept of minimum boundary rectangle is the maximum magnitude of several two-dimensional shapes indicated with two-dimensional coordinate, i.e., to give
Maximum abscissa, minimum abscissa, maximum ordinate, minimum ordinate in each vertex of fixed two-dimensional shapes fix the square on boundary
Shape.
Step S220, determine that the side length of unit grids is greater than locating for the unit grids of the longest edge of the minimum boundary rectangle
Level；
Specifically, the minimum boundary rectangle of pel is calculated in previous step, and then can determine minimum boundary rectangle
Longest edge length.
Further, for the unit grids of each level electronic map, the side length for selecting unit grids is greater than above-mentioned determination
Minimum boundary rectangle longest edge length unit grids, and determine level locating for such unit grids.
Step S230, the smallest level of side length of unit grids is chosen from determining level, it is corresponding as the pel
Electronic map level；
Due to the level of above-mentioned determination may have it is multiple, it is in this step that the side length of unit grids in multiple levels is the smallest
Level is determined as the level of the corresponding electronic map of pel.
Step S240, according to the position of pel in the electronic map, determine the pel corresponding level electronically
Corresponding grid in figure；
Specifically, pel is identified with location information in electronic map, determines it in corresponding level according to the location information
Corresponding grid in electronic map.Grid belonging to being determined according to the position coordinates of pel when specifically to correspondence.
Step S250, the pel is inserted into the node array of corresponding grid.
The sequencing being wherein inserted into the node array of grid according to pel, is successively stored with several pels.Each
Grid is corresponding with node array, and node array is for storing pel.Since possible multiple pels correspond to same grid,
The sequencing that can be inserted into according to pel in the node array of grid stores pel.
In the present embodiment, a kind of specific embodiment mode of the level of the corresponding electronic map of determining pel is described,
I.e. with reference to the size of unit grids in the minimum boundary rectangle and each level electronic map of pel, the corresponding layer of pel is determined
Grade.
In order to make it easy to understand, we are introduced with the process that a specific example determines pel level.
Assuming that the length and width of the minimum boundary rectangle of substation's pel are respectively 3 centimetres and 2 centimetres.Each level is electronically
The side length of the unit grids of figure is as follows:
The side length of the unit grids of first layer: 10 centimetres；
The side length of the unit grids of the second layer: 8 centimetres；
The side length of the unit grids of third layer: 6 centimetres；
The side length of 4th layer of unit grids: 4 centimetres；
The side length of the unit grids of layer 5: 2 centimetres.
Therefore, level locating for unit grids of the unit grids side length greater than 3 centimetres is chosen, obtains first layer to the 4th
Layer.Further, the smallest level of unit grids side length is therefrom chosen, the 4th level is obtained, is i.e. the 4th level is substation's pel
Corresponding level.
In another embodiment of the application, another pel indexing means is disclosed.It is the application referring to Fig. 3, Fig. 3
Another pel indexing means flow chart disclosed in embodiment.
As shown in figure 3, this method comprises:
Step S300, electronic map is divided into several layers, every layer of electronic map carries out grid dividing；
Wherein, the size of the sequence according to level from top to bottom, the unit grids in each layer electronic map is gradually successively decreased, and
And the size of the unit grids in top layer's electronic map is at least more than the size of pel maximum in the electronic map.
Step S310, according in the size of pel in the electronic map and each layer electronic map unit grids it is big
It is small, determine the level of the corresponding electronic map of the pel；
After the level for completing electronic map divides, grid is of different sizes in different levels.According to the size of pel, choosing
Select suitable level.Here, in selected level unit grids size at least more than pel size.
Step S320, the centre coordinate of the pel is calculated；
Pel is a graphic element in electronic map, can calculate pel most when calculating the centre coordinate of pel
The centre coordinate of small bounding rectangles.
Step S330, in the electronic map of pel corresponding level, grid belonging to the centre coordinate of the pel is determined,
Determine it as the corresponding grid of the pel；
Since the grid of each level is identified with coordinate information, thus may determine that centre coordinate fall in which grid it
It is interior, and then the grid is determined as the corresponding grid of pel.
Step S340, the pel is inserted into the node array of corresponding grid.
The sequencing being wherein inserted into the node array of grid according to pel, is successively stored with several pels.Each
Grid is corresponding with node array, and node array is for storing pel.Since possible multiple pels correspond to same grid,
The sequencing that can be inserted into according to pel in the node array of grid stores pel.
In the present embodiment, the specific embodiment mode for describing a kind of corresponding grid of determining pel, i.e., according to pel
Centre coordinate, judge which grid it belongs within the scope of, and then the grid is determined as the corresponding grid of pel.
It is introduced in above-described embodiment by the process of pel insertion node array, cancels the process and pel of index for pel
Index process it is similar, unique difference is exactly that final step removes pel from the node array of grid.
In the another embodiment of the application, a kind of pel detection method is introduced.Pel detection method, that is, user is clicking
When pel on electronic map, the process for the pel that system detection is chosen.Pel detection method is indexed based on above-mentioned pel
Method.Referring to fig. 4, Fig. 4 is a kind of pel detection method flow chart disclosed in the embodiment of the present application.
As shown in figure 4, this method comprises:
Step S400, the striking point of user on the electronic map is determined；
Step S410, it determines striking point grid corresponding in each layer electronic map, obtains multiple grids；
Specifically, since the electronic map after layering includes vertical multilayer electronic map, the striking point of user is at every layer
Mapping point is all corresponding on electronic map, this step determines striking point net corresponding to the mapping point on each layer electronic map
Lattice.
Step S420, the maximum pel of z-order value in the node array of each grid is determined；
Step S430, the maximum pel of z-order value in determining multiple pels is determined as the pel that user chooses.
Pel detection method provided by the embodiments of the present application, when user clicks on the electronic map, according to the touching of user
The grid determined in each level is hit, and chooses the maximum pel of z-order value in the node array of grid, finally by selection
The maximum pel of z-order value is determined as the pel that user chooses in pel.Wherein, the big pel of z-order value is covered on z-
On the small pel of order value, therefore the maximum pel of z-order value chosen is the pel to be chosen of user.
In another embodiment of the application, it is contemplated that pel occupies a certain range in electronic map, and user clicks
It may be clicked on when pel on each position of pel, and different striking points are possible to fall in different grids.With Fig. 5 example
In case where, wherein oval pel A is in the position in certain layer of electronic map as shown in figure 5, it is in grid 1,2,4,5
With graphic element.And the centre coordinate of pel A is located in grid 1, therefore in pel index by pel A interpenetration network 1
In corresponding node array.At this point, if user exactly clicks on 5 part of grid when clicking pel A, if only in grid
If searching pel in 5 node array, it will be unable to provide the true pel to be chosen of user.
For this purpose, this application discloses another pel detection method, referring to Fig. 6, Fig. 6 be disclosed in the embodiment of the present application again
A kind of pel detection method flow chart.
As shown in fig. 6, this method comprises:
Step S600, the striking point of user on the electronic map is determined；
Step S610, according to the coordinate of the striking point, grid belonging to the coordinate is determined in each layer electronic map,
Determining grid is added in the corresponding grid set of the striking point；
Specifically, which grid the coordinate of striking point falls in each layer electronic map, grid can be added in the grid
In set.It is understood that a coordinate points only belong to a grid (in net boundary in one layer of electronic map
Point can be drawn according to setting rule into some grid in adjacent mesh).
Step S620, the coordinate of striking point quadrant affiliated in the grid is determined；
Specifically, for each grid, four quadrants can be divided into, it is shown in Figure 5, wherein in grid 5
Cross hairs is divided into four quadrants.
Step S630, by same level, it is corresponding that the striking point is added to three adjacent grids of the quadrant
In grid set；
For quadrant belonging to striking point coordinate, its three adjacent grid is also added in grid set.This step
Mainly be possible to be covered on multiple grids in view of pel, in order to avoid due to user's striking point and the affiliated grid of pel not
With and generation the case where cause error detection, adjacent three grids of the affiliated quadrant of striking point are also added to grid in the present embodiment
In set, and then subsequent pel can be chosen from grid set.
Step S640, the maximum pel of z-order value in the node array of each grid is determined in grid set；
Step S650, the maximum pel of z-order value in determining multiple pels is determined as the pel that user chooses.
In the present embodiment, the mistake for determining striking point grid corresponding in each layer electronic map is described in detail
Journey.During being somebody's turn to do, not only using grid belonging to striking point as the corresponding grid of striking point, also by the phase of the affiliated quadrant of striking point
Adjacent three grids are also used as the corresponding grid of striking point, avoid the occurrence of missing inspection, improve the accuracy of pel detection.
Pel indexing unit provided by the embodiments of the present application is described below, pel indexing unit described below with
Above-described pel indexing means can correspond to each other reference.
Referring to Fig. 7, Fig. 7 is a kind of pel indexing unit structural schematic diagram disclosed in the embodiment of the present application.
As shown in fig. 7, the device includes:
Electronic map delaminating units 71, for electronic map to be divided into several layers, every layer of electronic map carries out grid
It divides, wherein according to the sequence of level from top to bottom, the size of the unit grids in each layer electronic map is gradually successively decreased, also,
Size of the size of unit grids in top layer's electronic map at least more than pel maximum in the electronic map；
Pel level corresponding unit 72, for according in the size of pel in the electronic map and each layer electronic map
The size of unit grids determines the level of the corresponding electronic map of the pel；
Pel grid corresponding unit 73 determines the pel right for the position according to pel in the electronic map
Answer grid corresponding in the electronic map of level；
Pel is inserted into unit 74, for the pel to be inserted into the node array of corresponding grid, the wherein node of grid
The sequencing being inserted into array according to pel, is successively stored with several pels.
Electronic map is divided into several layers by pel indexing unit provided by the embodiments of the present application, and every layer of electronic map is equal
Carry out grid dividing, wherein according to the sequence of level from top to bottom, the size of the unit grids in each layer electronic map is gradually passed
Subtract, also, the size of the unit grids in top layer's electronic map is big at least more than pel maximum in the electronic map
It is small, according to the size of unit grids in the size of pel in the electronic map and each layer electronic map, determine the pel
The level of corresponding electronic map determines pel in the electronics of corresponding level further according to the position of pel in electronic map
Pel is inserted into the node array of corresponding grid, wherein according to figure in the node array of grid by corresponding grid in map
The sequencing of member insertion, is successively stored with several pels.According to the pel indexing means of the application, no matter pel size,
It is merely stored in node array corresponding to some grid of some level, and storage will not be repeated several times, and it is empty to save storage
Between.
Optionally, pel level corresponding unit described above may include:
Pel size computing unit, for calculating the pel according to each apex coordinate of pel in the electronic map
Minimum boundary rectangle；
Pel level screening unit, for determining that the side length of unit grids is greater than the longest edge of the minimum boundary rectangle
Level locating for unit grids；
Pel level determination unit, for choosing the smallest level of side length of unit grids from determining level, as
The level of the corresponding electronic map of the pel.
Optionally, pel grid corresponding unit described above may include:
Pel centre coordinate computing unit, for calculating the centre coordinate of the pel；
Pel grid determination unit, in the electronic map of pel corresponding level, determining that the center of the pel is sat
Grid belonging to mark, determines it as the corresponding grid of the pel.
Pel detection device provided by the embodiments of the present application is described below, pel detection device described below with
Above-described pel detection method can correspond to each other reference.
The pel detection device of the present embodiment is the application implementation referring to Fig. 8, Fig. 8 based on above-mentioned pel indexing unit
A kind of pel structure of the detecting device schematic diagram disclosed in example.
As shown in figure 8, the device includes:
Striking point determination unit 81, for determining the striking point of user on the electronic map；
Striking dot grid corresponding unit 82, for determining striking point grid corresponding in each layer electronic map,
Obtain multiple grids；
First pel screening unit 83, the maximum figure of z-order value in the node array for determining each grid
Member；
Second pel screening unit 84, for the maximum pel of z-order value in the multiple pels determined to be determined as using
The pel that family is chosen.
Pel detection device provided by the embodiments of the present application, when user clicks on the electronic map, according to the touching of user
The grid determined in each level is hit, and chooses the maximum pel of z-order value in the node array of grid, finally by selection
The maximum pel of z-order value is determined as the pel that user chooses in pel.Wherein, the big pel of z-order value is covered on z-
On the small pel of order value, therefore the maximum pel of z-order value chosen is the pel to be chosen of user.
Optionally, striking dot grid corresponding unit described above may include:
First striking dot grid corresponds to subelement, for the coordinate according to the striking point, in each layer electronic map really
Grid belonging to the fixed coordinate, determining grid is added in the corresponding grid set of the striking point；
Second striking dot grid corresponds to subelement, for belonging to determining the coordinate of the striking point in the grid as
Limit；
Third striking dot grid corresponds to subelement, for by same level, three grids adjacent with the quadrant to add
It adds in the corresponding grid set of the striking point.
Finally, it is to be noted that, herein, relational terms such as first and second and the like be used merely to by
One entity or operation are distinguished with another entity or operation, without necessarily requiring or implying these entities or operation
Between there are any actual relationship or orders.Moreover, the terms "include", "comprise" or its any other variant meaning
Covering non-exclusive inclusion, so that the process, method, article or equipment for including a series of elements not only includes that
A little elements, but also including other elements that are not explicitly listed, or further include for this process, method, article or
The intrinsic element of equipment.In the absence of more restrictions, the element limited by sentence "including a ...", is not arranged
Except there is also other identical elements in the process, method, article or apparatus that includes the element.
Each embodiment in this specification is described in a progressive manner, the highlights of each of the examples are with other
The difference of embodiment, the same or similar parts in each embodiment may refer to each other.
The foregoing description of the disclosed embodiments makes professional and technical personnel in the field can be realized or use the application.
Various modifications to these embodiments will be readily apparent to those skilled in the art, as defined herein
General Principle can be realized in other embodiments without departing from the spirit or scope of the application.Therefore, the application
It is not intended to be limited to the embodiments shown herein, and is to fit to and the principles and novel features disclosed herein phase one
The widest scope of cause.
Claims (2)
1. a kind of pel detection method, which is characterized in that be based on a kind of pel indexing means, wherein deposited in the node array of grid
The pel of storage has z-order value, and the z-order value for the pel being inserted into afterwards is greater than the z-order value for the pel being first inserted into；
The pel indexing means include:
Electronic map is divided into several layers, every layer of electronic map carries out grid dividing, wherein from top to bottom according to level
Sequentially, the size of the unit grids in each layer electronic map is gradually successively decreased, also, the unit net in top layer's electronic map
Size of the size of lattice at least more than pel maximum in the electronic map；
According to the size of unit grids in the size of pel in the electronic map and each layer electronic map, the pel is determined
The level of corresponding electronic map；
According to the position of pel in the electronic map, pel net corresponding in the electronic map of corresponding level is determined
Lattice；
The pel is inserted into the node array of corresponding grid, wherein according to the successive of pel insertion in the node array of grid
Sequentially, several pels are successively stored with；
The pel detection method includes:
Determine the striking point of user on the electronic map；
It determines striking point grid corresponding in each layer electronic map, obtains multiple grids；
Determine the maximum pel of z-order value in the node array of each grid；
The maximum pel of z-order value in determining multiple pels is determined as the pel that user chooses；
Wherein, determination striking point grid corresponding in each layer electronic map, specifically includes:
According to the coordinate of the striking point, grid belonging to the coordinate is determined in each layer electronic map, by determining grid
It is added in the corresponding grid set of the striking point；
Determine the coordinate of striking point quadrant affiliated in the grid；
By in same level, it is added in the corresponding grid set of the striking point with three adjacent grids of the quadrant.
2. a kind of pel detection device, which is characterized in that be based on a kind of pel indexing unit, wherein deposited in the node array of grid
The pel of storage has z-order value, and the z-order value for the pel being inserted into afterwards is greater than the z-order value for the pel being first inserted into；
The pel indexing unit includes:
Electronic map delaminating units, for electronic map to be divided into several layers, every layer of electronic map carries out grid dividing,
In, according to the sequence of level from top to bottom, the size of the unit grids in each layer electronic map is gradually successively decreased, also, in most
Size of the size of unit grids in the electronic map of upper layer at least more than pel maximum in the electronic map；
Pel level corresponding unit, for according to unit net in the size of pel in the electronic map and each layer electronic map
The size of lattice determines the level of the corresponding electronic map of the pel；
Pel grid corresponding unit determines the pel in corresponding level for the position according to pel in the electronic map
Electronic map in corresponding grid；
Pel is inserted into unit, for the pel to be inserted into the node array of corresponding grid, wherein in the node array of grid
According to the sequencing that pel is inserted into, it is successively stored with several pels；
The pel detection device includes:
Striking point determination unit, for determining the striking point of user on the electronic map；
Striking dot grid corresponding unit obtains more for determining striking point grid corresponding in each layer electronic map
A grid；
First pel screening unit, the maximum pel of z-order value in the node array for determining each grid；
Second pel screening unit is chosen for the maximum pel of z-order value in the multiple pels determined to be determined as user
Pel；
Wherein, the striking dot grid corresponding unit includes:
First striking dot grid corresponds to subelement, and for the coordinate according to the striking point, institute is determined in each layer electronic map
Grid belonging to coordinate is stated, determining grid is added in the corresponding grid set of the striking point；
Second striking dot grid corresponds to subelement, for determining the coordinate of striking point quadrant affiliated in the grid；
Third striking dot grid corresponds to subelement, for by same level, three grids adjacent with the quadrant to be added to
In the corresponding grid set of the striking point.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510688965.9A CN105138711B (en) | 2015-10-21 | 2015-10-21 | A kind of pel index, detection method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510688965.9A CN105138711B (en) | 2015-10-21 | 2015-10-21 | A kind of pel index, detection method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105138711A CN105138711A (en) | 2015-12-09 |
| CN105138711B true CN105138711B (en) | 2019-03-05 |
Family
ID=54724058
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510688965.9A Active CN105138711B (en) | 2015-10-21 | 2015-10-21 | A kind of pel index, detection method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105138711B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3695394B1 (en) | 2018-06-06 | 2022-08-03 | Beijing Didi Infinity Technology and Development Co., Ltd. | Systems and methods for identifying grids of geographical region in map |
| CN110083670B (en) * | 2019-03-26 | 2020-09-18 | 长安大学 | Map grid division method based on road section density |
| CN109992640B (en) * | 2019-04-11 | 2021-04-23 | 北京百度网讯科技有限公司 | Method, device, equipment and storage medium for determining position grid |
| CN117151020B (en) * | 2023-10-31 | 2024-01-12 | 北京智芯仿真科技有限公司 | Method and device for rapidly judging intersecting state of copper-clad shapes based on quadtree |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5647058A (en) * | 1993-05-24 | 1997-07-08 | International Business Machines Corporation | Method for high-dimensionality indexing in a multi-media database |
| CN1551020A (en) * | 2003-05-09 | 2004-12-01 | System and method for employing a grid index for location and precision encoding | |
| CN101346000A (en) * | 2008-07-29 | 2009-01-14 | 方圆信通科技（北京）有限公司 | System for providing local mobile geographic information service based on GPS and mobile terminal |
| CN102538801A (en) * | 2010-12-16 | 2012-07-04 | 上海博泰悦臻电子设备制造有限公司 | Method and device for processing road network data in navigation map |
-
2015
- 2015-10-21 CN CN201510688965.9A patent/CN105138711B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5647058A (en) * | 1993-05-24 | 1997-07-08 | International Business Machines Corporation | Method for high-dimensionality indexing in a multi-media database |
| CN1551020A (en) * | 2003-05-09 | 2004-12-01 | System and method for employing a grid index for location and precision encoding | |
| CN101346000A (en) * | 2008-07-29 | 2009-01-14 | 方圆信通科技（北京）有限公司 | System for providing local mobile geographic information service based on GPS and mobile terminal |
| CN102538801A (en) * | 2010-12-16 | 2012-07-04 | 上海博泰悦臻电子设备制造有限公司 | Method and device for processing road network data in navigation map |
Non-Patent Citations (1)
| Title |
|---|
| "配电GIS***的空间索引研究";王鹏;《中国优秀硕士学位论文全文数据库 基础科学辑》;20090415;第11-13页 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105138711A (en) | 2015-12-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105138711B (en) | A kind of pel index, detection method and device | |
| Rutzinger et al. | A comparison of evaluation techniques for building extraction from airborne laser scanning | |
| De Floriani et al. | Intervisibility on terrains | |
| CN109871420A (en) | Map generates and partition method, device and terminal device | |
| CN111291438B (en) | File processing method and device, electronic equipment and storage medium | |
| CN113486437B (en) | General diagram generating method, device, equipment and storage medium based on exhaustion | |
| CN104574449B (en) | Projected area computational methods based on DEM | |
| CN107393002A (en) | Apparatus and method for extracting terrain boundary | |
| CN102136133B (en) | A kind of image processing method and image processing apparatus | |
| CN107798018A (en) | A kind of method to set up and device of point of interest display information | |
| CN106247936A (en) | Earth clearance object research method based on 3 D laser scanning and investigating system | |
| CN104751479A (en) | Building extraction method and device based on TIN data | |
| CN110020144A (en) | A kind of recommended models method for building up and its equipment, storage medium, server | |
| Zhu et al. | An efficient depression processing algorithm for hydrologic analysis | |
| CN111415035A (en) | Method and device for pre-estimating building function house type ratio | |
| TW200907856A (en) | Geospatial modeling system providing data thinning of geospatial data points and related methods | |
| Ayrey et al. | Ecologically-based metrics for assessing structure in developing area-based, enhanced forest inventories from LiDAR | |
| CN111797190A (en) | Method and device for extracting pattern spots | |
| CN107437367B (en) | Method and device for selecting labels | |
| Akanbi et al. | Application of Remote Sensing, GIS and GPS for efficient Urban Management Plan, A case study of part of Hyderabad city | |
| CN104537254B (en) | A kind of drafting method that becomes more meticulous based on social statistics data | |
| CN112184900B (en) | Method, device and storage medium for determining elevation data | |
| IL278905B2 (en) | Improved geographic indexing | |
| CN109344496A (en) | A kind of complex electromagnetic environment modeling method based on grid model | |
| CN109542990A (en) | Airborne geophysics cartographic data point element automates map name placement method |
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 | ||
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 100192 Beijing city Haidian District Qinghe small Camp Road No. 15 building 710 room research Co-patentee after: STATE GRID CORPORATION OF CHINA Patentee after: BEIJING CHINA POWER INFORMATION TECHNOLOGY Co.,Ltd. Co-patentee after: STATE GRID INFORMATION & TELECOMMUNICATION GROUP Co.,Ltd. Address before: 100192 Beijing city Haidian District Qinghe small Camp Road No. 15 building 710 room research Co-patentee before: State Grid Corporation of China Patentee before: BEIJING CHINA POWER INFORMATION TECHNOLOGY Co.,Ltd. Co-patentee before: STATE GRID INFORMATION & TELECOMMUNICATION GROUP Co.,Ltd. |
|
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 100085 Building 32-3-4108-4109, Pioneer Road, Haidian District, Beijing Co-patentee after: STATE GRID CORPORATION OF CHINA Patentee after: BEIJING GUODIANTONG NETWORK TECHNOLOGY Co.,Ltd. Co-patentee after: STATE GRID INFORMATION & TELECOMMUNICATION GROUP Co.,Ltd. Address before: 100192 Beijing city Haidian District Qinghe small Camp Road No. 15 building 710 room research Co-patentee before: STATE GRID CORPORATION OF CHINA Patentee before: BEIJING CHINA POWER INFORMATION TECHNOLOGY Co.,Ltd. Co-patentee before: STATE GRID INFORMATION & TELECOMMUNICATION GROUP Co.,Ltd. |