CN106874517A - The treating method and apparatus of map vector service - Google Patents
The treating method and apparatus of map vector service Download PDFInfo
- Publication number
- CN106874517A CN106874517A CN201710153294.5A CN201710153294A CN106874517A CN 106874517 A CN106874517 A CN 106874517A CN 201710153294 A CN201710153294 A CN 201710153294A CN 106874517 A CN106874517 A CN 106874517A
- Authority
- CN
- China
- Prior art keywords
- tile
- level
- static
- map
- container
- 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
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/56—Information retrieval; Database structures therefor; File system structures therefor of still image data having vectorial format
-
- 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)
- Remote Sensing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The present invention relates to a kind for the treatment of method and apparatus of map vector service.The method comprising the steps of：Obtain the tile information of the first tile that request is drawn；Whether the tile information according to the first tile determines the first tile in the static tile for previously generating；If the first tile is not in the static tile, according to level sequential search static state tile from high to low, corresponding second tile of the first tile is obtained；Tile information according to the second tile performs one point of N sectioning to the second tile, obtains N number of 3rd tile；If level of the level of the 3rd tile less than the first tile, tile information according to the 3rd tile performs one point of N sectioning to each the 3rd tile respectively, and the like tile until obtaining the corresponding level of the first tile；The map elements data associated by the tile of the corresponding level of the first tile are obtained, the first tile is drawn with this.Present invention saves the memory space of server.
Description
Technical field
The present invention relates to technical field of geographic information, the more particularly to a kind of processing method and one kind of map vector service
The processing unit of map vector service.
Background technology
With GIS (Geographic centered on Web (World Wide Web, WWW), brand-new
Information System, GIS-Geographic Information System) application model arrival, the technology and content of Map Services also occur it is deep
The change at quarter.2005, Google (Google) introduced the technology of a kind of " smooth drawing " to the world, by a kind of new rule of exploitation
Then come provide map picture section, and by AJAX (Asynchronous JavaScript And XML) provide drive it is clear
Device function is look at, which significantly improves user and the interactive experience of electronic map.The form and specification of this grid section quilt rapidly
Using and be replicated on many Cartographic Techniques.With advances in technology and improve, the section of emerging vector is new using some
Technology control the map exhibition method that can dynamically interact, people can be dynamically assigning gradient map pattern and pass through
The operational data design tile pattern that joint can be interacted, carries out intelligence drawing and analyzes in real time and be illustrated in basic ground according to content
On figure.
Either grid section or vector section, the method for using at present is all in advance to set up golden word by spatial data
The mode of tower, by original data division into descriptive file one by one, then needs on-demand request not in front end according to display
Same tile data carries out Web drawing.It is known that when tile is generated according to pyramid, tile can be according to pyramidal level
It is also that engineer's scale is bigger, it is necessary to the quantity for generating tile is more not into the growth of geometry multiple.Cut into slices with the quartering commonly used
For, it is 4 times of upper level per next stage number of slices, for example, the tile quantity of the 20th grade pet chip is 240As many as.Therefore it is current
Scheme inevitably occupies substantial amounts of server storage.
The content of the invention
Based on this, it is necessary to regarding to the issue above, there is provided a kind for the treatment of method and apparatus of map vector service, Neng Gouyou
Effect saves the memory space of server.
A kind of processing method of map vector service, including step：
The tile information of the first tile that request is drawn is obtained, the tile information includes level and position；
Whether the tile information according to first tile determines first tile in the static tile for previously generating；
The level of the static tile is less than or equal to default level；
If first tile is not in the static tile, according to static watt described in level sequential search from high to low
Piece, obtains corresponding second tile of first tile；The level of second tile is less than the level of first tile, and
Position is corresponding with the position of first tile；
Tile information according to second tile performs one point of N sectioning to second tile, obtains the N number of 3rd
Tile；The level of the 3rd tile than second tile level one-level high, and position and second tile position
Correspondence；
If the level of the 3rd tile is less than the level of first tile, according to the tile information of the 3rd tile
Respectively to each the 3rd tile perform one point of N sectioning, and the like until obtaining the corresponding level of first tile
Tile；
The map elements data associated by the tile of the corresponding level of first tile are obtained, described first watt is drawn with this
Piece.
A kind of processing unit of map vector service, including：
Tile data obtaining module, the tile information for obtaining the first tile that request is drawn, the tile packet
Include level and position；
First tile detection module, for according to the tile information of first tile determine first tile whether
In the static tile for previously generating；The level of the static tile is less than or equal to default level；
Second tile searching modul, for when first tile is not in the static tile, according to level from height
To static tile described in low sequential search, corresponding second tile of first tile is obtained；The level of second tile
Less than the level of first tile, and position is corresponding with the position of first tile；
Section module, one point of N section behaviour is performed to second tile for the tile information according to second tile
Make, obtain N number of 3rd tile；The level of the 3rd tile than second tile level one-level high, and position with it is described
The position correspondence of the second tile；When the level of the 3rd tile is less than the level of first tile, according to the described 3rd
The tile information of tile respectively to each the 3rd tile perform one point of N sectioning, and the like until obtaining described first
The tile of the corresponding level of tile；
First tile drafting module, for obtaining the map elements number associated by the tile of the corresponding level of first tile
According to drawing first tile with this.
The treating method and apparatus of above-mentioned map vector service, previously generate the static tile of low-level, this partial data
Amount is less, can pre-save, and when high level tile data is asked, first finds the tile with request in static tile
Relevant tile, is then based on the tile tile data that dynamically generation is asked for finding.Due to only needing to storage
The static tile of low-level, the tile of high-level is dynamically generated according to static tile, so effectively prevent lower watt of large scale
Piece takes substantial amounts of memory space, saves the memory space of server.
Brief description of the drawings
Fig. 1 is the schematic flow sheet of the processing method of the map vector service of an embodiment；
Fig. 2 is the schematic flow sheet pre-processed to map factor data of an embodiment；
Fig. 3 is the schematic flow sheet of the static tile data generation of an embodiment；
Fig. 4 is the schematic flow sheet of the tile dynamic generation of the request of a specific embodiment；
Fig. 5 is the schematic flow sheet of the map elements data renewal of an embodiment；
Fig. 6 is the structural representation of the processing unit of the map vector service of an embodiment.
Specific embodiment
It is below in conjunction with the accompanying drawings and preferably real further to illustrate the effect of the technological means taken of the invention and acquirement
Example is applied, to technical scheme, clear and complete description is carried out.
As shown in figure 1, a kind of processing method of map vector service, including step：
S110, the tile information for obtaining the first tile that request is drawn, the tile information include level and position；
S120, determined first tile whether in static watt for previously generating according to the tile information of first tile
In piece；The level of the static tile is less than or equal to default level；
If S130, first tile be not in the static tile, according to described in level sequential search from high to low
Static tile, obtains corresponding second tile of first tile；The level of second tile is less than first tile
Level, and position is corresponding with the position of first tile；
S140, one point of N sectioning is performed to second tile according to the tile information of second tile, obtain N
Individual 3rd tile；The level of the 3rd tile than second tile level one-level high, and position and second tile
Position correspondence；
If the level of S150, the 3rd tile less than first tile level, according to the 3rd tile watt
Piece information respectively to each the 3rd tile perform one point of N sectioning, and the like it is corresponding until obtaining first tile
The tile of level；
Map elements data associated by S160, the tile of the corresponding level of acquisition first tile, draw described with this
First tile.
The processing method of above-mentioned map vector service can realize that program may operate in rear tableland by corresponding program
In the equipment of figure service, such as in server.The method previously generates the static tile of small scale, the tile of vast scale then root
Generated according to request dynamic, therefore effectively save memory space.
In the practical application scene of Map Services, in the case of small scale, it is typically not required and understands each map
The details of key element, and in the case of large scale, it is typically not required the whole key element of display.Therefore, in treatment map clothes
During business, when engineer's scale is smaller using the method for previously generating, the data for vacuating are simplified, this partial data amount is less, can
To pre-save；When engineer's scale is larger, then the data based on early stage pre-generatmg dynamically generate the tile data of small range.
The feature of the whole key elements quickly shown in small scale can so be met, tile takes largely under being also avoided that large scale
The requirement of memory space.Based on the inventive concept, the technical scheme to the processing method of map vector service is carried out in detail below
Introduce.
In order to optimize efficiency when follow-up tile data is generated etc., it is necessary to the map elements of each figure layer in Map Services
Data are pre-processed, therefore, in one embodiment, the processing method of map vector service can also include step S100：
Map elements data associated by tile are pre-processed.
Carrying out pretreatment to map factor data has various implementations, for example, in one embodiment, step S100 can
To include：
S1001, map factor data is carried out by level simplify treatment；
In order to more preferably ground-to-ground figure factor data carries out simplifying treatment, in one embodiment, as shown in Fig. 2 pressing level
Before carrying out simplifying treatment to map factor data, also including step：Standard is carried out to the map elements data in map layer
Change.Coordinate data standardization will coordinate data be standardized as the data of pre-set interval, for example, by the coordinate data standard of figure layer
Turn to [0,1] interval data.Standardization can service defined maximum magnitude to realize according to the map.
Simplifying treatment includes simplification and the filtering of key element to key element coordinate points, the simplification to key element coordinate points below and will
The filtering of element is simply introduced.
Level according to tile simplifies each key element, and the simplification of key element can be according to existing mode reality in the prior art
It is existing.For example, it is first determined the tolerance threshold of initial level 0 is R, is then R*2 for the follow-up tolerance threshold of four points of tiles of standard
^zoom, zoom represent level.Again for example, using different algorithms for different key elements, such as：Can be with for line and face key element
Using modified R amer-Douglas-Peucker algorithms；Can be using simple point aggregating algorithm for a key element.
Filtering element has various implementations, for example, in current level, for line feature, when the week of line feature
When length is less than tolerance limit (R*2^zoom), then the key element is filled into, but for example, for the key element of face, the area of key element is small face to face
When tolerance limit (R*4^zoom), then the key element is may filter that.
S1002, carry out level mark to simplifying the map elements data after treatment, the level mark for generation/
Required map elements data are determined when drawing tile, and the level mark of required map elements data is less than or equal to currently treat
The level of generation/drafting tile.
After simplifying to each key element, the data after simplification are saved.Compared in the prior art simplify after directly delete
Except the mode of data, the present invention does not delete any data, but add simple in each coordinate points in order to avoid repeatedly calculating
The mark of level, i.e. hierarchical identification where changing, so can significantly optimize efficiency when follow-up tile data is generated, only by simple
Relatively can just filter out unwanted data.For example, the hierarchical identification of a certain coordinate points is 4, then when level is less than 4,
The coordinate points will be ignored, i.e., the coordinate points are not involved in generating the key element figure of less than 4 levels.
The level that the key element can be filtered equally also is can record, that is, adds hierarchical identification, do not remove the key element.For example,
The hierarchical identification of a certain key element is 4, then when level is less than 4, the key element will be ignored, i.e., the key element is not involved in generation less than 4
The tile of level.
Because the present invention needs dynamically to generate large-scale tile of request according to the static tile data of small scale
Data, so needing the description of figure layer in first service according to the map, determine the Retention Level of the static tile of figure layer, that is, need to deposit
The level of the tile of storage, namely it is to determine default level.Compatible a variety of processors, if the points of each tile dropped
To less than 10000, then level is generated using dynamic later.According to the situation of data volume, in one embodiment, static tile number
According to Retention Level be 6-8 grade, so most tile numbers also only have 65536, can accomplish to quickly generate.Need explanation
It is that specific level of the present invention not to Retention Level makes restriction, and user can also determine according to the concrete condition of processor
Other Retention Levels, such as 9 grades etc..
After setting the Retention Level of static tile, static tile, i.e., in one embodiment, vector can be previously generated
The processing method of Map Services can also include step：The static tile of generation.After can be according to being pre-processed in above-described embodiment
Map elements data genaration static state tile, to improve the formation efficiency of static tile, it is also possible to according to other manner pre-process
Map elements data genaration static state tile afterwards, the present invention makes restriction not to this.
In one embodiment, the step of generating static tile can include：
According to the map elements data genaration bottom static state tile that level is minimum；One point of N is performed to bottom static state tile to cut
Piece is operated, and obtains the N number of 4th static tile；The level high one-level of the level than bottom static state tile of the described 4th static tile,
And position is corresponding with the position of bottom static state tile；
If the level of the described 4th static tile is less than default level, one point of N section is performed to each the 4th static tile
Operation, and the like static tile until obtaining default level.
Bottom static state tile is the tile of initial level, i.e., the tile of general the 0th described level.Alternatively, it is also possible to
First detect that whether the 0th level, less than default level, then performs one to bottom static state tile again after the tile for generating the 0th level
Divide N sectionings, circulate successively, the tile of this level is generated with reference to last layer DBMS, until the tile of the default level of generation.
As shown in figure 3, since the 0th level, first generating the static tile data of the 0th level, it is assumed that static tile data
Reserve be 6 grades, then then on the basis of the static tile data of the 0th level, according to default slicing mode generate the 1st
The static tile data of level, such as be four by one point of the static tile data of the 0th level, produces 4 static watt of the 1st level
Sheet data.Circulate successively, only to all tiles of the reserve for ultimately producing static tile data, that is, ultimately produce the 6th layer
The static tile data of level.If above pre-processed to map factor data, so static watt now generated
Key element and point that sheet data has not been filtered.
In addition, in the static tile data of generation, when figure layer key element coordinate points Interval data is processed, can first according to outer
Whether bag rectangle judges whether to need to be included in these data in current tile, need to only process and be included in current tile
Data point.
After the static tile data of generation, then can be according to the tile data needed for request dynamic generation.Before Map Services
End needs request tile data to be drawn according to display, and the rear end of Map Services obtains the tile information of request tile, tile
Information includes level and position etc., and position is row and column, then according to the tile information determine current request tile whether
In the static tile data for previously generating.
In order to preferably retrieve tile, the present invention stores the data of single tile using container technique.Therefore, at one
In embodiment, the processing method of map vector service can also include step：For each tile distributes a container, for depositing
Store up the corresponding tile information of the tile and map elements data；Level and position generation of the numbering of container according to correspondence tile；
Each container includes unallocated space and some separate spaces, a pair of the figure layer 1 associated by the separate space and tile
Should, the map elements data for storing corresponding figure layer, the unallocated space is used for when tile updates, the new insertion figure of caching
The map elements data of layer.
By the level of tile and position (row and column) according to specific Hash (Hash) algorithm (can also be MapQuest or
Person GeoHash etc.) unique number of container is combined into, thus appearance can be retrieved by efficient dictionary index mode
Device.The characteristics of this kind of hash algorithm is the unique number that can not only generate container, and is capable of level, the row, column of inverse container,
It is quickly found out the last layer level of tile or the tile number of next level.
In addition, for the Map Services with business base map property, being usually constructed with dynamic and removing or add certain figure layer
Demand, the mode for previously generating all tiles in conventional art can not then meet such demand.Therefore, for the defect,
The present invention sets up independent space in single container to different figure layers, and the data of each figure layer are individually stored in independent sky
Between in, while reserved certain unallocated space.The size of separate space can be limited with the caching for once reading, it is ensured that read-only
In once just all data being read into internal memory.Due to being reserved with unallocated space, so when a certain figure layer updates, Ke Yifang
Just the unallocated space of new figure layer data to correspondence container is inserted.Simultaneously as different figure layer data are stored separately, watt
When piece reads, unwanted figure layer data can be directly filtered out, it is also possible to directly remove some figure layer.
In one embodiment, whether the tile information according to first tile determines first tile in pre- Mr.
Into static tile in step can include：
The numbering of the numbering of corresponding first container of first tile container corresponding with the static tile is carried out
Matching；
If matching, determines first tile in the static tile for previously generating, if mismatching, described first watt is determined
Piece is not in the static tile for previously generating.
It should be noted that the present invention is not limited to retrieve tile by the way of container number, people in the art
Member can also use other schemes, for example, ranks and slicing mode according to tile etc. are retrieved to tile.
If in static tile data, corresponding tile data can be directly invoked and drawn, i.e., in an implementation
In example, the processing method of map vector service can also include step：If first tile is in the static tile, obtain
Map elements data associated by the corresponding static tile of first tile, and draw described the according to the map elements data
One tile, so as to meet the feature of the quick whole key elements of display under small scale.If not needed in static tile data
Carry out follow-up treatment.
Due to initially having determined that the Retention Level of static tile data, and Retention Level contained it is all of
Detail data.When the tile number for needing higher level is then quickly found out the data of static slicing Retention Level.With this data as base
The algorithm that plinth is generated according to static tile data, the required tile of dynamic generation.Enter according to order from high to low during lookup
OK, if finding the tile of association in the high-level of static tile, lookup is no longer performed, directly according to the tile that this finds
Generate the tile of request.For example, the Retention Level of static tile is 6, if finding the tile of association in the 6th level, directly
According to the tile of tile generation request, do not continue to search.
The data for searching static slicing Retention Level have various implementations, for example, in one embodiment, according to level
Static tile described in sequential search from high to low, includes the step of obtain first tile corresponding second tile：
S1301, the numbering that second container is obtained according to the numbering of first container；The second container correspondence tile
, than the low one-level of level of first tile, and position is corresponding with the position of first tile for level；
Current level is to determine with the incidence relation of the tile of the last layer level of current level, for example, using four points
When method is cut into slices, a tile of last layer level generates 4 tiles of current level, then the tile and current level of last layer level
4 tile associations.Tile according to request is known that the information of the tile associated with the tile of request in last layer level, according to
The information obtains the numbering of correspondence container in last layer level.
If the numbering of S1302, the numbering of the second container and the corresponding container of the static tile is mismatched, according to institute
The numbering for stating second container obtains the numbering of the 3rd container, and so on until obtaining container corresponding with the static tile
Numbering matching container numbering；
In the presence of the container of last layer level, then the container number of the rank that static slicing is retained is found.When container not
In the presence of, then the container number of last layer level is continued to search for again by container number, and the level container of last layer again is carried out quickly
Positioning, by that analogy, finally can necessarily find the container number of static slicing institute Retention Level, so as to quickly navigate to reservation stage
Other container.
S1303, the corresponding tile of numbering for obtaining the container for matching, as corresponding second tile of first tile.
The numbering of the tile according to the static tile Retention Level for inquiring takes out the data of the tile of Retention Level, with this
The algorithm generated according to static tile data based on data, the required tile of dynamic generation.In addition, leading in specific implementation
Often the data of the last layer level of tile needed for caching, can thus quickly generate the adjacent tile of the tile.
As shown in figure 4, in a specific embodiment, dynamically the step of data of the tile of generation request include：According to
The tile of current request, searches the tile of static tile Retention Level；The tile that will be found carries out one point of four section；Judgement is
The no tile asked, if not obtaining, the tile after being cut into slices to above-mentioned a point four proceeds one point of four section, follows successively
Ring, until obtaining required tile data.
Data may change, it is necessary to when updating in certain figure layer in Map Services, the scheme in conventional art
Need to update the tile of whole Map Services, this needs a large amount of time-consuming operations again, causes to upgrade in time, also make such ground
The application limitation of figure service and the service of business base map.For the defect, can be with certain updated core elements the invention provides one kind
The method being only updated to partial data.In one embodiment, as shown in figure 5, map vector service processing method also
Step can be included：
S170, when detect map elements data update when, obtain update map elements data, to update map will
Prime number evidence is pre-processed；
When certain key element of certain Map Services there occurs renewal, then need again to pre-process the key element.Pre- place
Reason has various implementations, includes for example, in one embodiment, the step of the key element to updating is pre-processed：To update
Each coordinate points of key element be standardized；Key element to the renewal after standardization simplifies, and in each coordinate points
Addition is simplified the mark of existing level；Key element to the renewal after standardization is filtered, and in the key element addition for updating
The mark of level where filtering.The mode of the key element pretreatment i.e. to updating can use Fig. 2 identical pretreatment modes.This
Art personnel can also be pre-processed using other modes in the prior art to the key element for updating.
S180, according to update map elements data level mark and position determine pretreated map elements data
The scope of the static tile of influence；
Scope includes level, row and column.The scope for calculating the static tile of the elements affect for updating has various implementations,
The present invention is preferably rough matching mode, for example, tile is triangle, is calculated using outsourcing rectangle and updates the quiet of elements affect
State section scope, the static slicing scope for updating elements affect, rough matching mode are calculated compared to using triangle come accurate
Substantially increase the efficiency of calculating.
S190, with update map elements data the static tile of the scope is updated.
For example, the level of element influences the 4th for updating is to the 8th level, the 4th level is specially the row of the 2nd row the 3rd, then from the 4th layer
Level starts, and the key element to the row of the 4th the 2nd row of level the 3rd is updated, and then carries out one point of four section to the key element for updating, and obtains
The data that 5th level updates, by that analogy, until obtaining the data of the 8th level renewal.
Due to the key element for only needing pretreatment to change, and impacted tile is regenerated, to original data more new technological process
Too many workload will not be increased, can quickly, in time reflect data more news.
Based on same inventive concept, the present invention also provides a kind of processing unit of map vector service, below in conjunction with the accompanying drawings
Specific embodiment to apparatus of the present invention is described in detail.
As shown in fig. 6, a kind of processing unit of map vector service, including：
Tile data obtaining module 110, the tile information for obtaining the first tile that request is drawn, the tile information
Including level and position；
First tile detection module 120, for determining that first tile is according to the tile information of first tile
It is no in the static tile for previously generating；The level of the static tile is less than or equal to default level；
Second tile searching modul 130, for when first tile is not in the static tile, according to level from
Static tile, obtains corresponding second tile of first tile described in high to Low sequential search；The layer of second tile
Level is less than the level of first tile, and position is corresponding with the position of first tile；
Section module 140, one point of N section is performed to second tile for the tile information according to second tile
Operation, obtains N number of 3rd tile；The level of the 3rd tile than second tile level one-level high, and position and institute
State the position correspondence of the second tile；The 3rd tile level less than first tile level when, according to described the
The tile information of three tiles performs one point of N sectioning to each the 3rd tile respectively, and the like until obtaining described the
The tile of the corresponding level of one tile；
First tile drafting module 150, the map for obtaining associated by the tile of the corresponding level of first tile will
Prime number evidence, first tile is drawn with this.
The processing unit of above-mentioned map vector service may operate in the equipment of backstage Map Services, such as server
In.The device previously generates the static tile of small scale, and the tile of vast scale is then generated according to request dynamic, therefore effectively section
Memory space is saved.
Efficiency etc. is, it is necessary to the map elements number of each figure layer in Map Services during in order to optimize follow-up tile data generation
According to being pre-processed, therefore, in one embodiment, the processing unit of map vector service can also include pretreatment module,
The pretreatment module is pre-processed to the map elements data associated by tile.
Pretreatment module carries out pretreatment to map factor data various implementations, for example, in one embodiment,
Pretreatment module can include：
Key element simplified element, for carrying out simplifying treatment to map factor data by level；The process for simplifying treatment can be with
Realized according to existing mode in the prior art.
In one embodiment, pretreatment module can also include the Standardisation Cell being connected with key element simplified element, mark
Standardization unit is used to be standardized the coordinate points in the map elements data associated by tile.Key element simplified element according to watt
The level of piece simplifies to the map elements data after standardization.
Flag setting unit, for carrying out level mark, the level mark to simplifying the map elements data after treatment
Map elements data needed for for determining in generation/drafting tile, and the level mark of required map elements data is small
In the level equal to current to be generated/drafting tile.
Because the present invention needs dynamically to generate large-scale tile of request according to the static tile data of small scale
Data, so needing the description of figure layer in first service according to the map, determine the Retention Level of the static tile of figure layer, that is to say really
Surely level is preset.After setting the Retention Level of static tile, static tile can be previously generated, i.e., in one embodiment,
The processing unit of map vector service can also include static tile generation module, and the static tile generation module is used to generate
Static tile.
In one embodiment, the static tile generation module is according to the minimum map elements data genaration bottom of level
Static tile；One point of N sectioning is performed to bottom static state tile, the N number of 4th static tile is obtained；Described 4th static tile
Level high one-level of the level than bottom static state tile, and the position of the static tile of position and bottom is corresponding；If the described 4th is quiet
The level of state tile is less than default level, performs one point of N sectioning to each the 4th static tile, and the like until
To the static tile of default level.In addition, the static tile generation module is in the static tile data of generation, in treatment figure layer
During key element coordinate points Interval data, can first judge whether need whether to be included in these data currently according to outsourcing rectangle
In tile, only the data point being included in current tile need to be processed.
After the static tile data of generation, then can be according to the tile data needed for request dynamic generation.Before Map Services
End needs request tile data to be drawn according to display, and tile data obtaining module 110 obtains the tile information of request tile,
Tile information includes level and position etc., and position is row and column, and then the first tile detection module 120 is true according to the tile information
Determine the tile of current request whether in the static tile data for previously generating.
In order to preferably retrieve tile, the present invention stores the data of single tile using container technique.Therefore, at one
In embodiment, the processing unit of map vector service can also include container allocation module, and the container allocation module is for being
Each tile distributes a container, for storing the corresponding tile information of the tile and map elements data；The numbering of container
Level and position generation according to correspondence tile；Each container includes unallocated space and some separate spaces, described only
Vertical space corresponds with the figure layer associated by tile, the map elements data for storing corresponding figure layer, the unallocated sky
Between be used for when tile updates, caching newly insert figure layer map elements data.
In one embodiment, the first tile detection module 120 is by the numbering of corresponding first container of first tile
The numbering of container corresponding with the static tile is matched；In matching, determine that first tile is being previously generated
In static tile, when mismatching, determine first tile not in the static tile for previously generating.
It should be noted that the present invention is not limited to retrieve tile by the way of container number, people in the art
Member can also use other schemes, for example, ranks and slicing mode according to tile etc. are retrieved to tile.
If in static tile data, corresponding tile data can be directly invoked and drawn, i.e., in an implementation
In example, the processing unit of map vector service can also include graphics module, and the graphics module is in first tile in institute
State when in static tile, obtain the map elements data associated by the corresponding static tile of first tile, and according to the ground
Figure factor data draws first tile, so as to meet the feature of the quick whole key elements of display under small scale.If not existing
In static tile data, then need to carry out follow-up treatment.
The data that second tile searching modul 130 searches static slicing Retention Level have various implementations, for example, one
In individual embodiment, the second tile searching modul 130 obtains the numbering of second container according to the numbering of first container；Described
The level low one-level of the level than first tile of two containers correspondence tile, and position and first tile position pair
Should；When the numbering of the corresponding container of the numbering and the static tile of the second container is mismatched, according to the described second appearance
The numbering of device obtains the numbering of the 3rd container, and so on numbering until obtaining container corresponding with the static tile
The numbering of the container matched somebody with somebody；The corresponding tile of numbering of the container of matching is obtained, as corresponding second tile of first tile.
The numbering of the tile according to the static tile Retention Level for inquiring takes out the data of the tile of Retention Level, section
The algorithm that module 140 is generated based on this data according to static tile data, the required tile of dynamic generation.First tile
Drafting module 150 obtains the map elements data associated by the tile of the corresponding level of first tile, and described is drawn with this
One tile.In addition, the data of the last layer level of tile needed for generally being cached in specific implementation, can thus quickly generate this
The adjacent tile of tile.
Data may change, it is necessary to when updating in certain figure layer in Map Services, the scheme in conventional art
Need to update the tile of whole Map Services, this needs a large amount of time-consuming operations again, causes to upgrade in time, also make such ground
The application limitation of figure service and the service of business base map.For the defect, can be with certain updated core elements the invention provides one kind
The scheme being only updated to partial data.In one embodiment, the processing unit of map vector service can also include number
According to update module, the data update module obtains the map elements data for updating when the renewal of map elements data is detected,
Map elements data to updating are pre-processed；Level mark and position according to the map elements data for updating determine pre- place
The scope of the static tile of the map elements data influence after reason；With the map elements data for updating to static watt of the scope
Piece is updated.
The processing method that other technical characteristics of the processing unit of above-mentioned map vector service are serviced with above-mentioned map vector
It is identical, will not be described here.
The treating method and apparatus of above-mentioned map vector service, when being compared to each other with prior art, possess advantages below：
1st, the present invention previously generates the static tile of small scale, and large-scale tile is then generated according to request dynamic,
The advantage of vector tile data is remained, is avoided that what memory space that more high-level tile takes was exponentially increased asks again
Topic, greatlys save memory space.Dynamic tile can be quickly generated fully according to the low volume data of last layer level simultaneously, can
Adapt to high concurrent network environment.
2nd, compared to the defect for generally needing to take a substantial amount of time in the related tile data of generation in conventional art,
Present invention reduces the time spent during the related tile data of generation.
3rd, the present invention can dynamically remove or add certain figure layer, and only be regenerated in updated core elements impacted quiet
State tile so that the renewal of tile can in time keep synchronous with the renewal of key element.
One of ordinary skill in the art will appreciate that all or part of flow in realizing above-described embodiment method, can be
The hardware of correlation is instructed to complete by computer program, described program can be stored in a computer read/write memory medium
In, the program is upon execution, it may include such as the flow of the embodiment of above-mentioned each method.Wherein, described storage medium can be magnetic
Dish, CD, read-only memory (Read-Only Memory, ROM) or random access memory (Random Access
Memory, RAM) etc..
Each technical characteristic of embodiment described above can be combined arbitrarily, to make description succinct, not to above-mentioned reality
Apply all possible combination of each technical characteristic in example to be all described, as long as however, the combination of these technical characteristics is not deposited
In contradiction, the scope of this specification record is all considered to be.
Embodiment described above only expresses several embodiments of the invention, and its description is more specific and detailed, but simultaneously
Can not therefore be construed as limiting the scope of the patent.It should be pointed out that coming for one of ordinary skill in the art
Say, without departing from the inventive concept of the premise, various modifications and improvements can be made, these belong to protection of the invention
Scope.Therefore, the protection domain of patent of the present invention should be determined by the appended claims.
Claims (10)
1. the processing method that a kind of map vector is serviced, it is characterised in that including step：
The tile information of the first tile that request is drawn is obtained, the tile information includes level and position；
Whether the tile information according to first tile determines first tile in the static tile for previously generating；It is described
The level of static tile is less than or equal to default level；
If first tile is not in the static tile, according to static tile described in level sequential search from high to low,
Obtain corresponding second tile of first tile；The level of second tile is less than the level of first tile, and position
Put corresponding with the position of first tile；
Tile information according to second tile performs one point of N sectioning to second tile, obtains N number of 3rd watt
Piece；The level of the 3rd tile than second tile level one-level high, and position and second tile position pair
Should；
If the level of the 3rd tile is less than the level of first tile, the tile information difference according to the 3rd tile
Perform one point of N sectioning to each the 3rd tile, and the like tile until obtaining the corresponding level of first tile；
The map elements data associated by the tile of the corresponding level of first tile are obtained, first tile is drawn with this.
2. the processing method that map vector according to claim 1 is serviced, it is characterised in that also including step：To tile
Associated map elements data are pre-processed, including：
Map factor data is carried out by level simplify treatment；
Level mark is carried out to simplifying the map elements data after treatment, the level is marked in generation/drafting tile
It is determined that required map elements data, and the level mark of required map elements data is less than or equal to current to be generated/drafting
The level of tile.
3. the processing method that map vector according to claim 2 is serviced, it is characterised in that also including step：
When the renewal of map elements data is detected, the map elements data for updating are obtained, the map elements data to updating are entered
Row pretreatment；
Level mark and position according to the map elements data for updating determine the quiet of pretreated map elements data influence
The scope of state tile；
The static tile of the scope is updated with the map elements data for updating.
4. the processing method that the map vector according to claims 1 to 3 any one is serviced, it is characterised in that also include
Step：
For each tile distributes a container, for storing the corresponding tile information of the tile and map elements data；Container
Numbering according to correspondence tile level and position generation；Each container includes unallocated space and some separate spaces,
Figure layer associated by the separate space and tile is corresponded, the map elements data for storing corresponding figure layer, it is described not
Allocation space is used for when tile updates, the map elements data of the new insertion figure layer of caching.
5. the processing method that map vector according to claim 4 is serviced, it is characterised in that according to first tile
Tile information determines whether the step in the static tile for previously generating includes first tile：
The numbering of the numbering of corresponding first container of first tile container corresponding with the static tile is matched；
If matching, determines first tile in the static tile for previously generating, if mismatching, first tile is determined not
In the static tile for previously generating.
6. the processing method of map vector according to claim 5 service, it is characterised in that according to level from high to low
Static tile described in sequential search, includes the step of obtain first tile corresponding second tile：
Numbering according to first container obtains the numbering of second container；The level of the second container correspondence tile is than described
The low one-level of level of the first tile, and position is corresponding with the position of first tile；
If the numbering mismatch of the corresponding container of the numbering and the static tile of the second container, according to the second container
Numbering obtain the numbering of the 3rd container, and so on matched until obtaining the numbering of container corresponding with the static tile
Container numbering；
The corresponding tile of numbering of the container of matching is obtained, as corresponding second tile of first tile.
7. the processing method that map vector according to claim 2 is serviced, it is characterised in that also including step：Generation is quiet
State tile, including：
According to the map elements data genaration bottom static state tile that level is minimum；One point of N section behaviour is performed to bottom static state tile
Make, obtain the N number of 4th static tile；The level high one-level of the level than bottom static state tile of the described 4th static tile, and position
Put corresponding with the position of bottom static state tile；
If the level of the described 4th static tile is less than default level, one point of N sectioning is performed to each the 4th static tile,
And the like static tile until obtaining default level.
8. the processing method that the map vector according to claims 1 to 3 any one is serviced, it is characterised in that also include
Step：
If first tile is in the static tile, the map associated by the corresponding static tile of first tile is obtained
Factor data, and draw first tile according to the map elements data.
9. the processing unit that a kind of map vector is serviced, it is characterised in that including：
Tile data obtaining module, the tile information for obtaining the first tile that request is drawn, the tile information includes layer
Level and position；
First tile detection module, for determining first tile whether advance according to the tile information of first tile
In the static tile of generation；The level of the static tile is less than or equal to default level；
Second tile searching modul, for when first tile is not in the static tile, according to level from high to low
Sequential search described in static tile, obtain corresponding second tile of first tile；The level of second tile is less than
The level of first tile, and position is corresponding with the position of first tile；
Section module, one point of N sectioning is performed for the tile information according to second tile to second tile, is obtained
To N number of 3rd tile；The level of the 3rd tile than second tile level one-level high, and position with described second watt
The position correspondence of piece；When the level of the 3rd tile is less than the level of first tile, according to the 3rd tile
Tile information respectively to each the 3rd tile perform one point of N sectioning, and the like until obtaining the first tile phase
Answer the tile of level；
First tile drafting module, for obtaining the map elements data associated by the tile of the corresponding level of first tile,
First tile is drawn with this.
10. the processing unit that map vector according to claim 9 is serviced, it is characterised in that also including container allocation mould
Block, the container allocation module is used to distribute a container for each tile, for storing the corresponding tile information of the tile
With map elements data；Level and position generation of the numbering of container according to correspondence tile；Each container includes unallocated sky
Between and some separate spaces, the figure layer associated by the separate space and tile is corresponded, for storing corresponding figure layer
Map elements data, the unallocated space is used for when tile updates, the map elements data of the new insertion figure layer of caching.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710153294.5A CN106874517B (en) | 2017-03-15 | 2017-03-15 | The treating method and apparatus of map vector service |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710153294.5A CN106874517B (en) | 2017-03-15 | 2017-03-15 | The treating method and apparatus of map vector service |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106874517A true CN106874517A (en) | 2017-06-20 |
| CN106874517B CN106874517B (en) | 2019-08-27 |
Family
ID=59170744
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710153294.5A Active CN106874517B (en) | 2017-03-15 | 2017-03-15 | The treating method and apparatus of map vector service |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106874517B (en) |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110019596A (en) * | 2017-09-30 | 2019-07-16 | 龙芯中科技术有限公司 | The determination method, apparatus and terminal device of tile to be shown |
| CN110347769A (en) * | 2019-07-09 | 2019-10-18 | 东方网力科技股份有限公司 | Processing method, device, equipment and the storage medium of multi-layer map tile |
| CN110597900A (en) * | 2019-09-19 | 2019-12-20 | 浪潮软件股份有限公司 | Method for generating vector slice by GDB data in real time according to needs |
| CN111090657A (en) * | 2019-10-28 | 2020-05-01 | 武大吉奥信息技术有限公司 | Automatic updating and instant service system for vector tiles |
| CN111177299A (en) * | 2020-01-02 | 2020-05-19 | 内蒙古申科国土技术有限责任公司 | Quick loading method for geographic information vector data |
| CN111667573A (en) * | 2020-06-07 | 2020-09-15 | 广东南方数码科技股份有限公司 | Map slice generation method and device, storage medium and electronic equipment |
| CN112231426A (en) * | 2020-10-13 | 2021-01-15 | 重庆紫光华山智安科技有限公司 | Vector tile point data based updating method, system, medium and terminal |
| CN112579942A (en) * | 2020-12-21 | 2021-03-30 | 四川高速公路建设开发集团有限公司 | Road network graph multistage dynamic loading method based on multistage rarefying algorithm |
| CN113312369A (en) * | 2021-07-30 | 2021-08-27 | 自然资源部第三地理信息制图院 | Multi-scale map database cascading updating method based on unique identification code |
| CN113626547A (en) * | 2021-07-29 | 2021-11-09 | 北京中交兴路信息科技有限公司 | Freight industry map vector slicing method and device, storage medium and terminal |
| CN113987233A (en) * | 2021-12-30 | 2022-01-28 | 成都国星宇航科技有限公司 | Tile request method and device and electronic equipment |
| CN114253639A (en) * | 2020-09-23 | 2022-03-29 | 丰图科技(深圳)有限公司 | Data caching method and device, computer equipment and storage medium |
| CN114297206A (en) * | 2022-03-11 | 2022-04-08 | 浙江大学 | Refined efficient dynamic tile map service publishing method, medium and electronic equipment |
| CN114998108A (en) * | 2022-08-01 | 2022-09-02 | 广州城市信息研究所有限公司 | Vector data optimization processing method and system |
| CN116149561A (en) * | 2023-02-22 | 2023-05-23 | 中科星图数字地球合肥有限公司 | Tile data transmission method and device, electronic equipment and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103488760A (en) * | 2013-09-26 | 2014-01-01 | 中国测绘科学研究院 | Provision method of geographic information tile services and device for implementing provision method |
| CN103793496A (en) * | 2014-01-22 | 2014-05-14 | 百度在线网络技术（北京）有限公司 | Processing method and system of tile images |
| CN105022731A (en) * | 2014-04-16 | 2015-11-04 | 北京极海纵横信息技术有限公司 | Map vector tile buffering method |
| CN105608222A (en) * | 2016-01-12 | 2016-05-25 | 中国人民解放军国防科学技术大学 | Rapid building method of tile pyramid for large-scale raster data set |
-
2017
- 2017-03-15 CN CN201710153294.5A patent/CN106874517B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103488760A (en) * | 2013-09-26 | 2014-01-01 | 中国测绘科学研究院 | Provision method of geographic information tile services and device for implementing provision method |
| CN103793496A (en) * | 2014-01-22 | 2014-05-14 | 百度在线网络技术（北京）有限公司 | Processing method and system of tile images |
| CN105022731A (en) * | 2014-04-16 | 2015-11-04 | 北京极海纵横信息技术有限公司 | Map vector tile buffering method |
| CN105608222A (en) * | 2016-01-12 | 2016-05-25 | 中国人民解放军国防科学技术大学 | Rapid building method of tile pyramid for large-scale raster data set |
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110019596A (en) * | 2017-09-30 | 2019-07-16 | 龙芯中科技术有限公司 | The determination method, apparatus and terminal device of tile to be shown |
| CN110347769A (en) * | 2019-07-09 | 2019-10-18 | 东方网力科技股份有限公司 | Processing method, device, equipment and the storage medium of multi-layer map tile |
| CN110597900A (en) * | 2019-09-19 | 2019-12-20 | 浪潮软件股份有限公司 | Method for generating vector slice by GDB data in real time according to needs |
| CN111090657A (en) * | 2019-10-28 | 2020-05-01 | 武大吉奥信息技术有限公司 | Automatic updating and instant service system for vector tiles |
| CN111090657B (en) * | 2019-10-28 | 2024-04-12 | 吉奥时空信息技术股份有限公司 | Automatic updating and instant service system for vector tiles |
| CN111177299A (en) * | 2020-01-02 | 2020-05-19 | 内蒙古申科国土技术有限责任公司 | Quick loading method for geographic information vector data |
| CN111177299B (en) * | 2020-01-02 | 2023-04-21 | 内蒙古申科国土技术有限责任公司 | Geographic information vector data rapid loading method |
| CN111667573A (en) * | 2020-06-07 | 2020-09-15 | 广东南方数码科技股份有限公司 | Map slice generation method and device, storage medium and electronic equipment |
| CN111667573B (en) * | 2020-06-07 | 2023-12-29 | 广东南方数码科技股份有限公司 | Map slice generation method and device, storage medium and electronic equipment |
| CN114253639A (en) * | 2020-09-23 | 2022-03-29 | 丰图科技(深圳)有限公司 | Data caching method and device, computer equipment and storage medium |
| CN112231426A (en) * | 2020-10-13 | 2021-01-15 | 重庆紫光华山智安科技有限公司 | Vector tile point data based updating method, system, medium and terminal |
| CN112579942A (en) * | 2020-12-21 | 2021-03-30 | 四川高速公路建设开发集团有限公司 | Road network graph multistage dynamic loading method based on multistage rarefying algorithm |
| CN112579942B (en) * | 2020-12-21 | 2021-08-24 | 四川高速公路建设开发集团有限公司 | Road network graph multistage dynamic loading method based on multistage rarefying algorithm |
| CN113626547A (en) * | 2021-07-29 | 2021-11-09 | 北京中交兴路信息科技有限公司 | Freight industry map vector slicing method and device, storage medium and terminal |
| CN113626547B (en) * | 2021-07-29 | 2024-07-02 | 北京中交兴路信息科技有限公司 | Map vector slicing method and device for freight industry, storage medium and terminal |
| CN113312369A (en) * | 2021-07-30 | 2021-08-27 | 自然资源部第三地理信息制图院 | Multi-scale map database cascading updating method based on unique identification code |
| CN113987233A (en) * | 2021-12-30 | 2022-01-28 | 成都国星宇航科技有限公司 | Tile request method and device and electronic equipment |
| CN113987233B (en) * | 2021-12-30 | 2022-03-29 | 成都国星宇航科技有限公司 | Tile request method and device and electronic equipment |
| CN114297206A (en) * | 2022-03-11 | 2022-04-08 | 浙江大学 | Refined efficient dynamic tile map service publishing method, medium and electronic equipment |
| CN114297206B (en) * | 2022-03-11 | 2022-05-31 | 浙江大学 | Refined efficient dynamic tile map service publishing method, medium and electronic equipment |
| CN114998108A (en) * | 2022-08-01 | 2022-09-02 | 广州城市信息研究所有限公司 | Vector data optimization processing method and system |
| CN114998108B (en) * | 2022-08-01 | 2022-11-15 | 广州城市信息研究所有限公司 | Vector data optimization processing method and system |
| CN116149561B (en) * | 2023-02-22 | 2024-03-12 | 中科星图数字地球合肥有限公司 | Tile data transmission method and device, electronic equipment and storage medium |
| CN116149561A (en) * | 2023-02-22 | 2023-05-23 | 中科星图数字地球合肥有限公司 | Tile data transmission method and device, electronic equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106874517B (en) | 2019-08-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106874517A (en) | The treating method and apparatus of map vector service | |
| CN109992636A (en) | Space-time code method, temporal index and querying method and device | |
| US7805283B2 (en) | Method for history matching a simulation model using self organizing maps to generate regions in the simulation model | |
| CN103164525B (en) | WEB application dissemination method and device | |
| CN109947889A (en) | Spatial data management method, apparatus, equipment and storage medium | |
| CN109284299A (en) | Reconstruct the method with the hybrid index of storage perception | |
| CN106484693A (en) | Map-indication method, picture block storage method and picture display terminal | |
| CN106970958A (en) | A kind of inquiry of stream file and storage method and device | |
| CN106503158A (en) | Method of data synchronization and device | |
| CN111737393A (en) | Vector data self-adaptive management method and system under web environment | |
| CN104142946A (en) | Method and system for aggregating and searching service objects of same type | |
| CN104423982A (en) | Request processing method and device | |
| van Roessel | An algorithm for locating candidate labeling boxes within a polygon | |
| CN106021414B (en) | A kind of method and system accessing multi-level buffer parameter information | |
| CN108153572A (en) | GIS display methods, device and system | |
| CN114595302A (en) | Method, device, medium, and apparatus for constructing multi-level spatial relationship of spatial elements | |
| CN113609282A (en) | Drawing method of automatic drawing engine | |
| CN101917282B (en) | Method, device and system for processing alarm shielding rules | |
| CN102880681A (en) | Method for displaying and managing grid-based vector data with large data size | |
| CN107239568A (en) | Distributed index implementation method and device | |
| CN114254163B (en) | Three-dimensional scene management method, device, equipment and storage medium | |
| CN115718824A (en) | Method for judging position of equipment and automatically pushing equipment information through space distance | |
| CN109815244A (en) | A kind of data processing method and device | |
| CN106469460B (en) | The method and apparatus and electronic equipment that mosaic image generates | |
| CN112994993B (en) | Flexibly defined metropolitan area network topology generation method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Processing method and device of vector map service Effective date of registration: 20210305 Granted publication date: 20190827 Pledgee: Bank of China Limited by Share Ltd. Guangzhou Tianhe branch Pledgor: GUANGZHOU CHINA DCI Co.,Ltd. Registration number: Y2021440000061 |
|
| PE01 | Entry into force of the registration of the contract for pledge of patent right |