CN114998108B - Vector data optimization processing method and system - Google Patents

Vector data optimization processing method and system Download PDF

Info

Publication number
CN114998108B
CN114998108B CN202210915810.4A CN202210915810A CN114998108B CN 114998108 B CN114998108 B CN 114998108B CN 202210915810 A CN202210915810 A CN 202210915810A CN 114998108 B CN114998108 B CN 114998108B
Authority
CN
China
Prior art keywords
pyramid
layer
grid
vector data
recommended
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
Application number
CN202210915810.4A
Other languages
Chinese (zh)
Other versions
CN114998108A (en
Inventor
李波
陈玉杰
何伟俊
章正起
李正斌
王莎
王松松
胡滋源
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangzhou China Dci Co ltd
Original Assignee
Guangzhou China Dci Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Guangzhou China Dci Co ltd filed Critical Guangzhou China Dci Co ltd
Priority to CN202210915810.4A priority Critical patent/CN114998108B/en
Publication of CN114998108A publication Critical patent/CN114998108A/en
Application granted granted Critical
Publication of CN114998108B publication Critical patent/CN114998108B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4023—Scaling of whole images or parts thereof, e.g. expanding or contracting based on decimating pixels or lines of pixels; based on inserting pixels or lines of pixels
    • 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
    • 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/54—Browsing; Visualisation therefor
    • 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
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/13—Edge detection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20016—Hierarchical, coarse-to-fine, multiscale or multiresolution image processing; Pyramid transform
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Processing Or Creating Images (AREA)
  • Image Generation (AREA)

Abstract

A vector data optimization processing method and system relate to the technical field of computer map processing. The method comprises the steps of presetting a pyramid model and a pyramid graph layer corresponding to the pyramid model; traversing each spatial element in the vector data in the vector map until all spatial elements in the vector data are traversed; filling vector data of the pyramid model by using the space elements in the vector map; determining a recommended rarefying layer of the pyramid model according to the distribution density degree of each layer of pyramid grids in the pyramid model corresponding to the spatial elements in the vector map and the number of the pyramid grids, and forming the recommended rarefying layer into a new pyramid model; and performing thinning treatment on the new pyramid model. According to the method, the recommended thinning layer is screened out from the pyramid model, and the spatial elements in the recommended layer are thinned, so that the problem of data processing delay in the map scheduling process can be solved, and vector data can be rapidly displayed.

Description

Vector data optimization processing method and system
Technical Field
The invention relates to the technical field of computer map processing, in particular to a vector data optimization processing method and system.
Background
The fast display of vector data is a basic requirement and a difficult technique. In the grid tile technology in the existing solution, a plurality of levels of tile sets with different scales and different pixel resolutions are established in advance, so that the time for reading and rendering vector data is saved, and the grid tile technology has the defect of long vector data preprocessing time.
Disclosure of Invention
The invention aims to overcome at least one defect in the prior art, and provides a vector data optimization processing method and a vector data optimization processing system.
The technical scheme adopted by the invention is that,
according to one aspect of the invention, a vector data optimization processing method is provided. The vector data optimization processing method comprises the following steps:
presetting a pyramid model and a pyramid map layer corresponding to the pyramid model, and setting the pyramid grid size of each layer in the pyramid model according to vector data in a vector map;
traversing each spatial element in vector data in the vector map until all spatial elements in the vector data are traversed;
filling vector data of the pyramid model by using the space elements in the vector map;
and determining a recommended rarefying layer of the pyramid model according to the distribution density degree of each layer of pyramid grids in the pyramid model corresponding to the spatial elements in the vector map and the number of the pyramid grids, and forming the recommended rarefying layer into a new pyramid model.
According to the method, a proper pyramid model is selected according to the type of the vector data, so that the method is more adaptive to the vector data. In the map scheduling process, in order to more quickly schedule the pyramid model, the invention designs a screening rule aiming at the pyramid map layers, the pyramid map layers which accord with the screening rule are screened from the original pyramid model, and the screened pyramid map layers are taken as new pyramid models, so that all the pyramid map layers are not required to be scheduled in the map scheduling process, only the key pyramid map layers are required to be scheduled, and the map scheduling process is accelerated.
Setting the pyramid grid size of each layer in the pyramid model according to vector data in the vector map, and specifically comprising the following steps:
if the vector data is represented by longitude and latitude coordinates, the pyramid grid size is represented by longitude and latitude, and if the vector data is represented by projection coordinates, the pyramid grid size is represented by plane coordinates.
The pyramid model is divided into a pyramid model with a longitude and latitude grid standard and a pyramid model with a plane coordinate grid standard, the size of each pyramid grid in the pyramid model with the longitude and latitude grid standard is represented by longitude and latitude, the size of each pyramid grid in the pyramid model with the plane coordinate grid standard is represented by projection coordinates, and pyramid models with different standards are designed according to different vector data.
The method comprises the following steps of determining a recommended rarefaction layer of the pyramid model according to the distribution density degree of each layer of pyramid grids in the pyramid model corresponding to spatial elements in the vector map, and forming the recommended rarefaction layer into a new pyramid model, wherein the method specifically comprises the following steps:
carrying out grid division on a space range corresponding to vector data in a vector map to form a plurality of actual grids;
carrying out space query on the pyramid image layers by using the range of the actual grid, and executing judgment operation on the range, which is overlapped with the range of the actual grid, in each pyramid image layer to obtain the density degree index of each pyramid image layer;
the judging operation is as follows: judging whether a space element exists in the overlapped range, if so, adding 1% to the density degree index of the corresponding pyramid image layer;
screening a recommended thinning layer from pyramid layers of the pyramid model according to a preset rule to form a new pyramid model;
the preset rule is as follows: and when the number of pyramid grids in each actual grid coverage pyramid graph layer is larger than a preset threshold value, and the number of the spatial elements of the same pyramid graph layer is multiplied by a density degree constant, and the density degree index is divided into the number of pyramid grids, so that the pyramid graph layer is used as a recommended rarefaction graph layer.
According to the invention, the key pyramid image layers are screened out by dividing the actual grids of the vector data and the pyramid model, calculating the density degree index of the pyramid image layers and the number of the pyramid grids, and the pyramid image layers with uniformly distributed spatial elements are reserved by calculating the density degree index of the pyramid image layers, so that the number of the pyramid grids is limited, and the detailed vector data information in the pyramid image layers is reserved. In the process of scheduling vector data in a vector map, in order to schedule a pyramid model more quickly, a screening rule for recommended thinning-out map layers is designed, the pyramid map layers meeting the screening rule are screened out from an original pyramid model as recommended thinning-out map layers by dividing the actual grids of the vector data and the pyramid model, calculating the density degree index of the pyramid map layers and the number of pyramid grids, and based on the density degree index of the pyramid map layers, only the map layers selected as the recommended thinning-out map layers are subsequently subjected to thinning-out treatment without performing thinning-out treatment on all the pyramid map layers, so that the processing efficiency of the pyramid map layers is improved, and the subsequent scheduling process of the vector data based on the pyramid map layers can be further accelerated.
The density degree index of the pyramid graph layer is calculated in the following mode:
Figure 140596DEST_PATH_IMAGE001
wherein the content of the first and second substances,
Figure 921470DEST_PATH_IMAGE002
is the density degree index of the pyramid graph layer, layer is the pyramid graph layer,
Figure 47689DEST_PATH_IMAGE003
for the k-th actual grid, N represents the number of actual grids,
Figure 888606DEST_PATH_IMAGE004
the number of result sets representing the spatial element query for the pyramid layer using the range of the actual grid, and if there is a spatial element in the range of the pyramid layer overlapping the range of the actual grid, the corresponding spatial element
Figure 365855DEST_PATH_IMAGE005
Otherwise corresponding to
Figure 684841DEST_PATH_IMAGE006
。
The preset rule is specifically as follows:
Figure 55779DEST_PATH_IMAGE007
wherein
Figure 677385DEST_PATH_IMAGE008
For the spatial range to which the vector data corresponds,
Figure 500984DEST_PATH_IMAGE009
for the spatial extent of each corresponding pyramid grid in the pyramid map layer,
Figure 623661DEST_PATH_IMAGE010
the number of pyramid grids of the pyramid map layer,
Figure 223007DEST_PATH_IMAGE011
the number of spatial elements in the pyramid layer,
Figure 405727DEST_PATH_IMAGE012
is the density degree constant of the pyramid graph layer,
Figure 591989DEST_PATH_IMAGE013
is the density degree index of the pyramid graph layer,
Figure 518357DEST_PATH_IMAGE014
the method is a preset rule function taking the number of pyramid grids of a pyramid graph layer, the density degree index of the pyramid graph layer and the number of space elements in the pyramid graph layer as parameters.
The method comprises the steps of inquiring spatial elements in each actual grid in a pyramid graph layer, dividing a spatial range corresponding to vector data by the spatial range of each actual grid corresponding to the pyramid graph layer to obtain the grid number of the pyramid graph layer, selecting a preset rule function as T when the number of the pyramid grids in the pyramid graph layer corresponding to the range of each actual grid is larger than a preset threshold value, and multiplying the spatial element number of the same pyramid graph layer by a density degree constant, dividing the density degree index by the number of the pyramid grid, and selecting a preset rule function as F if the number of the pyramid grids is larger than the number of the pyramid grids, and taking the pyramid graph layer corresponding to the preset rule function T as a recommended rarefaction graph layer. According to the method, the layers with a large number of pyramid grids and a large content of spatial elements in the pyramid image layers are screened out through the preset rule function to serve as the recommended thinning layers and form a new pyramid model, so that the whole preset pyramid model does not need to be scheduled in the map scheduling process, and the scheduling speed is higher.
The step of performing mesh division on the spatial range corresponding to the vector data in the vector map to form a plurality of actual meshes specifically comprises the following steps:
and (3) carrying out regularization processing on a spatial range corresponding to vector data in the vector map, then obtaining the length and the width of the spatial range, and dividing the length and the width of the spatial range into N equal parts to obtain N × N actual grids.
According to the pyramid grid quantity screening method, vector data are evenly divided into a plurality of actual networks, the number of pyramid grids in the pyramid graph layer in an actual grid range is used for representing the number of pyramid grids in the whole pyramid graph layer, the number of pyramid grids in the whole pyramid graph layer is not directly counted, and the actual grid division enables the pyramid grid quantity screening to be faster and the calculation amount to be reduced.
The rarefying treatment of the new pyramid model specifically comprises the following steps:
presetting a length measurement parameter of a space element, calculating a length measurement parameter value of each space element and calculating representative coordinate information of each space element in the vector map; and determining the space element occupation condition in the pyramid grid of each recommended rarefaction layer in the pyramid model according to the length measurement parameter value of the space element, the representative coordinate information and the side length of the pyramid grid of each recommended rarefaction layer in the pyramid model.
According to the method, the space element occupation condition in the pyramid grid of the recommended thinning-out layer and the position of the space element in the pyramid grid of the recommended thinning-out layer in the representative coordinate information of the space element in the vector map are judged, so that important, key and representative space elements are screened out.
The determining, according to the length measurement parameter value of the spatial element, the representative coordinate information, and the side length of the pyramid grid of each recommended rarefaction layer in the pyramid model, whether the spatial element in the pyramid grid of each recommended rarefaction layer in the pyramid model needs to be retained specifically includes:
the length measures the side length of the longer side of the outsourcing matrix of the parameter space element;
when the ratio of the side length of the longer side of the outsourcing matrix of the space element to the side length of the pyramid grid of the recommended thinning layer is larger than or equal to a preset threshold value L, or when the ratio of the side length of the longer side of the outsourcing matrix of the space element to the side length of the pyramid grid of the recommended thinning layer is smaller than 1, filling the space element corresponding to the longer side of the outsourcing matrix of the space element to the pyramid grid corresponding to the recommended thinning layer, and setting the pyramid grid filled with the space element to be in an occupied state;
when the ratio of the side length of the longer side of the outsourcing matrix of the space element to the side length of the pyramid grid is greater than or equal to 1 and smaller than a preset threshold value L, calculating a representative coordinate of the space element corresponding to the longer side of the outsourcing matrix of the space element, determining the pyramid grid corresponding to the representative coordinate in the recommended thinning-out layer, adding the space element corresponding to the representative coordinate to the corresponding pyramid grid when the pyramid grid corresponding to the representative coordinate is not in the occupied state, setting the corresponding pyramid grid to be in the occupied state, and otherwise discarding the space element corresponding to the representative coordinate.
The invention designs a set of thinning rules, and carries out thinning processing on the space elements in the vector data in each pyramid graph layer, so that the rendering of the key space elements in the vector data replaces the rendering of partial space elements, thereby enabling the vector data to be rapidly displayed in the process of map scheduling.
The representative coordinates are coordinate values of the central point of the space element in a vector map, and the coordinates of the pyramid grids corresponding to the representative coordinates in the pyramid map layer
Figure 332729DEST_PATH_IMAGE015
The calculation formula of (a) is as follows:
Figure 827295DEST_PATH_IMAGE016
wherein the content of the first and second substances,
Figure 359908DEST_PATH_IMAGE017
an x-coordinate representing the coordinates for a spatial element,
Figure 965333DEST_PATH_IMAGE018
a y-coordinate representing the coordinates for a spatial element,
Figure 899790DEST_PATH_IMAGE019
is the minimum value of x for the spatial range of the recommended decimated layer,
Figure 424313DEST_PATH_IMAGE020
is the minimum value of y for the spatial range of the recommended decimated layer,
Figure 83702DEST_PATH_IMAGE021
the side length of the pyramid grid.
In the present invention, a representative coordinate is set for each space element, and preferably, the representative coordinate is a coordinate of a center point of the space element, and if the space element has an irregular shape, the representative coordinate may be a coordinate of a center of gravity of the space element. And setting representative coordinates for the spatial elements, so that when each spatial element is filled into different recommended thinning-out layers, the pyramid grid position in the corresponding recommended thinning-out layer is judged once only by using the representative coordinates, and the judgment of the corresponding pyramid grid in the recommended thinning-out layer is not required to be carried out on points on each edge of the spatial element, thereby reducing the time for data processing.
According to another aspect of the present invention, a vector data optimization processing system is provided. The vector data optimization processing system comprises:
the model presetting module is used for presetting the pyramid model and the pyramid map layers corresponding to the pyramid model, and setting the pyramid grid size of each layer in the pyramid model according to vector data in the vector map;
the data traversing module is used for traversing each spatial element in the vector data in the vector map until all the spatial elements in the vector data are traversed;
the recommended layer obtaining module is used for determining a recommended rarefaction layer of the pyramid model according to the distribution density degree of each pyramid grid in the pyramid model corresponding to the spatial elements in the vector map, and forming the recommended rarefaction layer into a new pyramid model;
the thinning module is used for performing thinning treatment on the new pyramid model;
and the data filling module is used for filling the space elements in the vector map with vector data of the new pyramid model.
Compared with the prior art, the invention has the beneficial effects that:
the invention overcomes the problem of longer vector data preprocessing time, and provides a vector data optimization processing method and a vector data optimization processing system.
Drawings
FIG. 1 is a flow chart of a vector data optimization processing method according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of an outsourcing matrix of spatial elements;
FIG. 3 is a system block diagram of a vector data optimization processing system according to an embodiment of the present invention.
Detailed Description
The technical solution in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. It should be apparent that the described embodiments are only some embodiments of the present invention, and not all embodiments. All other embodiments, which can be derived from the embodiments of the present invention by a person skilled in the art, are within the scope of the present invention.
Example 1
As shown in fig. 1, according to an embodiment of the present invention, there is provided a vector data optimization processing method. The vector data optimization processing method comprises the following steps:
a vector data optimization processing method comprises the following steps:
s110, presetting pyramid models and corresponding pyramid map layers, and setting pyramid grid sizes of each layer in the pyramid models according to vector data in the vector maps; the method specifically comprises the following steps:
if the vector data is represented by longitude and latitude coordinates, the pyramid grid size is represented by longitude and latitude, and if the vector data is represented by projection coordinates, the pyramid grid size is represented by plane coordinates. The pyramid model is utilized to solve the problem that massive vector data are displayed in a small scale second level, and on the premise that the display effect is guaranteed, the complexity of data drawing is reduced, so that the drawing performance is greatly improved.
S120, traversing each spatial element in the vector data in the vector map until all spatial elements in the vector data are traversed;
and S130, filling the space elements in the vector map into the vector data of the new pyramid model.
S140, determining a recommended rarefaction layer of the pyramid model according to the distribution density degree of each layer of pyramid grids in the pyramid model corresponding to the spatial elements in the vector map, and forming the recommended rarefaction layer into a new pyramid model; the method specifically comprises the following steps:
s141, carrying out grid division on a space range corresponding to vector data in the vector map to form a plurality of actual grids; the method comprises the following specific steps:
and carrying out regularization processing on the space range corresponding to the vector data in the vector map, then obtaining the length and the width of the space range, and dividing the length and the width of the space range into N equal parts to obtain N × N actual grids. Preferably, N =10, the spatial range corresponding to the vector data is evenly divided into 100 actual grids.
S142, carrying out space query on the pyramid image layers by using the range of the actual grid, and executing judgment operation on the range, which is overlapped with the range of the actual grid, in each pyramid image layer to obtain the density degree index of each pyramid image layer;
the density degree index of the pyramid image layer is calculated by the following method:
Figure 86293DEST_PATH_IMAGE022
wherein, the first and the second end of the pipe are connected with each other,
Figure 16203DEST_PATH_IMAGE023
is the density degree index of the pyramid graph layer, layer is the pyramid graph layer,
Figure 977206DEST_PATH_IMAGE024
for the k-th actual grid, N represents the number of actual grids,
Figure 218831DEST_PATH_IMAGE025
the number of result sets representing the spatial element query for the pyramid layer using the range of the actual grid, and if there is a spatial element in the range of the pyramid layer overlapping the range of the actual grid, the corresponding spatial element
Figure 166059DEST_PATH_IMAGE026
Otherwise corresponding to
Figure 75109DEST_PATH_IMAGE027
。
The judging operation is as follows: judging whether a space element exists in the overlapping range, if so, adding 1% to the density degree index of the corresponding pyramid image layer;
s143, screening a recommended rarefying layer from pyramid layers of the pyramid model according to a preset rule to form a new pyramid model;
the preset rule is as follows: and when the number of the pyramid grids in the pyramid graph layer covered by the range of each actual grid is greater than a preset threshold value, and the number of the spatial elements of the same pyramid graph layer is multiplied by a density degree constant, and the density degree index is divided to be greater than the number of the pyramid grids, taking the pyramid graph layer as a recommended rarefying graph layer. The preset rule is specifically as follows:
Figure 816800DEST_PATH_IMAGE007
wherein
Figure 76880DEST_PATH_IMAGE028
For the spatial range to which the vector data corresponds,
Figure 421273DEST_PATH_IMAGE029
for the spatial extent of each corresponding pyramid grid in the pyramid map layer,
Figure 818451DEST_PATH_IMAGE030
the number of pyramid grids of the pyramid map layer,
Figure 855677DEST_PATH_IMAGE031
the number of spatial elements in the pyramid layer,
Figure 212841DEST_PATH_IMAGE032
is the density degree constant of the pyramid graph layer,
Figure 626504DEST_PATH_IMAGE033
is the density degree index of the pyramid graph layer,
Figure 385513DEST_PATH_IMAGE034
the method is a preset rule function taking the number of pyramid grids of a pyramid graph layer, the density degree index of the pyramid graph layer and the number of space elements in the pyramid graph layer as parameters.
The invention inquires the space elements in each actual grid in the pyramid diagram layer, the space range corresponding to the vector data is divided by the space range of each actual grid corresponding to the pyramid diagram layer to obtain the grid number of the pyramid diagram layer, the number of the pyramid grids in the pyramid diagram layer corresponding to the range of each actual grid is larger than a preset threshold value, and the space element number of the same pyramid diagram layer is multiplied by a density degree constant and divided by a density degree index to be larger than the pyramid grid number, preferably, the grid number of the pyramid diagram layer is set to 2000, the density degree index initial value of the pyramid diagram layer is set to 0, and the density degree constant of the pyramid diagram layer is set to 8 according to experience, thereby screening the pyramid diagram layer containing a large number of space elements.
S150, performing thinning treatment on the new pyramid model. The method specifically comprises the following steps:
s151, presetting length measurement parameters of the space elements, calculating the length measurement parameter value of each space element and calculating the representative coordinate information of each space element in the vector map; specifically, the representative coordinate is a coordinate value of the central point of the spatial element in a vector map, and the representative coordinate is a coordinate of a pyramid grid corresponding to the representative coordinate in the pyramid map layer
Figure 593640DEST_PATH_IMAGE035
The calculation formula of (a) is as follows:
Figure 297154DEST_PATH_IMAGE036
wherein, the first and the second end of the pipe are connected with each other,
Figure 124296DEST_PATH_IMAGE037
an x-coordinate representing coordinates for a spatial element,
Figure 128024DEST_PATH_IMAGE038
a y-coordinate representing a coordinate for the spatial element,
Figure 880954DEST_PATH_IMAGE039
is the minimum value of x for the spatial range of the recommended decimated layer,
Figure 71764DEST_PATH_IMAGE040
is the minimum value of y for the spatial range of the recommended decimated layer,
Figure 827230DEST_PATH_IMAGE041
the side length of the pyramid grid.
The invention sets representative coordinates for each spatial element, and the coordinates of the pyramid grid corresponding to the representative coordinates in the pyramid graph layer are the difference value between the corresponding representative coordinates and the minimum value of the pyramid graph layer spatial range in the corresponding coordinate axis, and the side length of the pyramid grid is divided by the side length of the pyramid grid, so that the pyramid grid position of the spatial coordinates in the pyramid graph layer is obtained. In particular, the method comprises the following steps of,
Figure 295252DEST_PATH_IMAGE042
is the minimum value of x for the pyramid layer spatial range (i.e. the value of x at the beginning of the pyramid layer spatial range),
Figure 110761DEST_PATH_IMAGE043
is the minimum value of y for the pyramid-level spatial range (i.e., the value of y at the beginning of the pyramid-level spatial range).
S152, determining the space element filling condition in the pyramid grid of each recommended rarefaction layer in the pyramid model according to the length measurement parameter value of the space element, the representative coordinate information and the side length of the pyramid grid of each recommended rarefaction layer in the pyramid model.
Wherein the length measures a side length of a longer side of an outsourcing matrix of the parameter space element; specifically, as shown in fig. 2, each color block is a space element, an outline of a graph corresponding to the color block is an outer-wrapping matrix of the space element, and as shown by a label a, a black curve is the outer-wrapping matrix of the enclosed space element.
When the ratio of the side length of the longer side of the outsourcing matrix of the space element to the side length of the pyramid grid of the recommended thinning-out layer is larger than or equal to a preset threshold value L, or when the ratio of the side length of the longer side of the outsourcing matrix of the space element to the side length of the pyramid grid of the recommended thinning-out layer is smaller than 1, adding the space element corresponding to the longer side of the outsourcing matrix of the space element to the pyramid grid corresponding to the recommended thinning-out layer, and setting the pyramid grid added with the space element to be in an occupied state;
when the ratio of the side length of the longer side of the outsourcing matrix of the space element to the side length of the pyramid grid is greater than or equal to 1 and smaller than a preset threshold value L, calculating a representative coordinate of the space element corresponding to the longer side of the outsourcing matrix of the space element, determining the pyramid grid corresponding to the representative coordinate in the recommended thinning-out layer, adding the space element corresponding to the representative coordinate to the corresponding pyramid grid when the pyramid grid corresponding to the representative coordinate is not in the occupied state, setting the corresponding pyramid grid to be in the occupied state, and otherwise discarding the space element corresponding to the representative coordinate.
According to the invention, a set of thinning rule is designed, and spatial elements in the vector data are thinned in each pyramid graph layer, so that key spatial elements in the vector data are rendered to replace rendering of partial spatial elements, and the vector data can be rapidly displayed in the map scheduling process, preferably, L =10.
In this embodiment, a vector data optimization processing method is designed, in which a pyramid map layer meeting a screening rule is screened out from an original pyramid model as a recommended thinning-out map layer by performing actual grid division on map data and a pyramid model, calculating a density degree index of the pyramid map layer and the number of pyramid grids, and based on the calculated density degree index of the pyramid map layer, only the map layer selected as the recommended thinning-out map layer is subjected to thinning-out processing, without performing thinning-out processing on all pyramid map layers, so that the processing efficiency of the pyramid map layer is improved, and the scheduling process of the map data based on the pyramid map layer can be further accelerated.
Example 2
As shown in fig. 3, according to another embodiment of the present invention, there is provided a vector data optimization processing system. The vector data optimization processing system comprises:
the model presetting module 210 is used for presetting the pyramid model and the pyramid map layer corresponding to the pyramid model, and setting the pyramid grid size of each layer in the pyramid model according to vector data in the vector map;
a data traversing module 220, configured to traverse each spatial element in the vector data in the vector map until all spatial elements in the vector data are traversed;
the data filling module 230 is configured to perform vector data filling on the new pyramid model by using the spatial elements in the vector map;
a recommended layer obtaining module 240, configured to determine a recommended rarefaction layer of the pyramid model according to the distribution density degree of each layer of pyramid grids in the pyramid model corresponding to the spatial elements in the vector map, and form the recommended rarefaction layer into a new pyramid model;
and a thinning module 250 for performing thinning processing on the new pyramid model.
It should be understood that the above-mentioned embodiments of the present invention are only examples for clearly illustrating the technical solutions of the present invention, and are not intended to limit the specific embodiments of the present invention. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention claims should be included in the protection scope of the present invention claims.

Claims (9)

1. A vector data optimization processing method is characterized by comprising the following steps:
presetting a pyramid model and a pyramid map layer corresponding to the pyramid model, and setting the pyramid grid size of each layer in the pyramid model according to vector data in a vector map;
traversing each spatial element in the vector data in the vector map until all spatial elements in the vector data are traversed;
filling vector data of the pyramid model by using the space elements in the vector map;
determining a recommended rarefying layer of the pyramid model according to the distribution density degree of each layer of pyramid grids in the pyramid model corresponding to the spatial elements in the vector map and the number of the pyramid grids, and forming the recommended rarefying layer into a new pyramid model;
performing thinning treatment on the new pyramid model;
the method comprises the following steps of determining a recommended rarefaction layer of the pyramid model according to the distribution density degree of each pyramid grid in the pyramid model corresponding to the spatial elements in the vector map and the number of the pyramid grids, and forming the recommended rarefaction layer into a new pyramid model, wherein the method specifically comprises the following steps:
carrying out grid division on a space range corresponding to vector data in a vector map to form a plurality of actual grids;
carrying out space query on the pyramid image layers by using the range of the actual grid, and executing judgment operation on the range, which is overlapped with the range of the actual grid, in each pyramid image layer to obtain the density degree index of each pyramid image layer;
the judging operation is as follows: judging whether a space element exists in the overlapped range, if so, adding 1% to the density degree index of the corresponding pyramid image layer;
screening a recommended thinning layer from the pyramid image layers of the pyramid model according to a preset rule to form a new pyramid model;
the preset rule is as follows: and when the number of pyramid grids in each actual grid coverage pyramid graph layer is larger than a preset threshold value, and the number of the spatial elements of the same pyramid graph layer is multiplied by a density degree constant, and the density degree index is divided to be larger than the number of the pyramid grids, taking the pyramid graph layer as a recommended rarefaction graph layer.
2. The vector data optimization processing method according to claim 1, wherein:
setting the pyramid grid size of each layer in the pyramid model according to vector data in the vector map, specifically comprising:
if the vector data is represented by longitude and latitude coordinates, the pyramid grid size is represented by longitude and latitude, and if the vector data is represented by projection coordinates, the pyramid grid size is represented by plane coordinates.
3. The vector data optimization processing method according to claim 1, wherein the density degree index of the pyramid layer is calculated by:
Figure 586951DEST_PATH_IMAGE001
wherein, the first and the second end of the pipe are connected with each other,
Figure 803169DEST_PATH_IMAGE002
is the density degree index of the pyramid graph layer, layer is the pyramid graph layer,
Figure 216833DEST_PATH_IMAGE003
for the k-th actual grid, N represents the number of actual grids,
Figure 834896DEST_PATH_IMAGE004
the number of result sets representing the spatial element query for the pyramid layer using the range of the actual grid, and if there is a spatial element in the range of the pyramid layer overlapping the range of the actual grid, the corresponding spatial element
Figure 43023DEST_PATH_IMAGE005
Otherwise corresponding to
Figure 746537DEST_PATH_IMAGE006
。
4. The vector data optimization processing method according to claim 1, wherein the preset rule is specifically:
Figure 432733DEST_PATH_IMAGE007
wherein
Figure 170882DEST_PATH_IMAGE008
Is the spatial range to which the vector data corresponds,
Figure 549911DEST_PATH_IMAGE009
for the spatial extent of each corresponding pyramid grid in the pyramid map layer,
Figure 6300DEST_PATH_IMAGE010
the number of pyramid grids of the pyramid graph layer,
Figure 230608DEST_PATH_IMAGE011
the number of spatial elements in the pyramid layer,
Figure 557684DEST_PATH_IMAGE012
is the density degree constant of the pyramid graph layer,
Figure 874658DEST_PATH_IMAGE013
is the density degree index of the pyramid graph layer,
Figure 552764DEST_PATH_IMAGE014
the method comprises the steps that T represents that a screening condition is met, and F represents that the screening condition is not met according to a preset rule function with parameters of the pyramid grid number of a pyramid graph layer, the density degree index of the pyramid graph layer and the space element number in the pyramid graph layer.
5. The vector data optimization processing method according to any one of claims 1 to 4, wherein the step of performing mesh division on a spatial range corresponding to vector data in the vector map to form a plurality of actual meshes specifically comprises:
and (3) carrying out regularization processing on a spatial range corresponding to vector data in the vector map, then obtaining the length and the width of the spatial range, and dividing the length and the width of the spatial range into N equal parts to obtain N × N actual grids.
6. The vector data optimization processing method according to claim 1, wherein the thinning processing for the new pyramid model specifically includes:
presetting a length measurement parameter of a space element, calculating a length measurement parameter value of each space element and calculating representative coordinate information of each space element in the vector map;
and determining whether the spatial elements in the pyramid grids of each recommended thinning-out layer in the pyramid model need to be reserved or not according to the length measurement parameter values and the representative coordinate information of the spatial elements and the side length of the pyramid grids of each recommended thinning-out layer in the pyramid model.
7. The vector data optimization processing method according to claim 6, wherein determining whether the spatial elements in the pyramid grid of each recommended thinning-out layer in the pyramid model need to be preserved according to the length measurement parameter values of the spatial elements, the representative coordinate information, and the side length of the pyramid grid of each recommended thinning-out layer in the pyramid model specifically includes:
the length measurement parameter is the side length of the longer side of the outsourcing matrix of the space element;
when the ratio of the side length of the longer side of the outsourcing matrix of the space element to the side length of the pyramid grid of the recommended thinning-out layer is larger than or equal to a preset threshold value L, or when the ratio of the side length of the longer side of the outsourcing matrix of the space element to the side length of the pyramid grid of the recommended thinning-out layer is smaller than 1, adding the space element corresponding to the longer side of the outsourcing matrix of the space element to the pyramid grid corresponding to the recommended thinning-out layer, and setting the pyramid grid added with the space element to be in an occupied state;
when the ratio of the side length of the longer side of the outsourcing matrix of the space element to the side length of the pyramid grid is greater than or equal to 1 and smaller than a preset threshold value L, calculating a representative coordinate of the space element corresponding to the longer side of the outsourcing matrix of the space element, determining the pyramid grid corresponding to the representative coordinate in the recommended thinning-out layer, adding the space element corresponding to the representative coordinate to the corresponding pyramid grid when the pyramid grid corresponding to the representative coordinate is not in the occupied state, setting the corresponding pyramid grid to be in the occupied state, and otherwise discarding the space element corresponding to the representative coordinate.
8. The vector data optimization processing method according to claim 7, wherein the representative coordinate is a coordinate value of a center point of the spatial element in a vector map, and the representative coordinate is a coordinate of a pyramid grid corresponding to the representative coordinate in the pyramid map layer
Figure 846342DEST_PATH_IMAGE015
The calculation formula of (a) is as follows:
Figure 293504DEST_PATH_IMAGE016
wherein the content of the first and second substances,
Figure 748756DEST_PATH_IMAGE017
an x-coordinate representing coordinates for a spatial element,
Figure 914158DEST_PATH_IMAGE018
a y-coordinate representing the coordinates for a spatial element,
Figure 745848DEST_PATH_IMAGE019
is the minimum value of x for the spatial range of the recommended decimated layer,
Figure 313096DEST_PATH_IMAGE020
is the minimum value of y for the spatial range of the recommended decimated layer,
Figure 939249DEST_PATH_IMAGE021
the side length of the pyramid grid.
9. A vector data optimization processing system, comprising:
the model presetting module is used for presetting the pyramid model and the pyramid map layer corresponding to the pyramid model, and setting the pyramid grid size of each layer in the pyramid model according to vector data in the vector map;
the data traversing module is used for traversing each spatial element in the vector data in the vector map until all the spatial elements in the vector data are traversed;
the data filling module is used for filling the space elements in the vector map into the vector data of the pyramid model;
the recommended layer obtaining module is used for determining a recommended rarefaction layer of the pyramid model according to the distribution density degree of each layer of pyramid grids in the pyramid model corresponding to the spatial elements in the vector map, and forming the recommended rarefaction layer into a new pyramid model;
the thinning module is used for performing thinning treatment on the new pyramid model;
the grid division module is used for carrying out grid division on a space range corresponding to the vector data in the vector map to form a plurality of actual grids;
the density degree index calculation module is used for carrying out space query on the pyramid image layers by using the range of the actual grid, and executing judgment operation on the range, which is overlapped with the range of the actual grid, in each pyramid image layer to obtain the density degree index of each pyramid image layer;
the judgment operation module is used for judging whether a space element exists in the overlapped range or not, and if the space element exists, adding 1% to the density degree index of the corresponding pyramid graph layer; screening a recommended thinning layer from the pyramid image layers of the pyramid model according to a preset rule to form a new pyramid model;
and the preset rule module is used for taking the pyramid graph layer as a recommended rarefaction graph layer when the number of the pyramid grids in the pyramid graph layer covered by the range of each actual grid is greater than a preset threshold value, and the number of the spatial elements of the same pyramid graph layer is multiplied by a density degree constant, and divided by a density degree index to be greater than the number of the pyramid grids.
CN202210915810.4A 2022-08-01 2022-08-01 Vector data optimization processing method and system Active CN114998108B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210915810.4A CN114998108B (en) 2022-08-01 2022-08-01 Vector data optimization processing method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210915810.4A CN114998108B (en) 2022-08-01 2022-08-01 Vector data optimization processing method and system

Publications (2)

Publication Number Publication Date
CN114998108A CN114998108A (en) 2022-09-02
CN114998108B true CN114998108B (en) 2022-11-15

Family

ID=83022525

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210915810.4A Active CN114998108B (en) 2022-08-01 2022-08-01 Vector data optimization processing method and system

Country Status (1)

Country Link
CN (1) CN114998108B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116612207B (en) * 2023-04-12 2024-01-09 北京龙软科技股份有限公司 Method and system for annotation and dilution of space point elements of vector map of open-air mining area
CN116721184B (en) * 2023-08-08 2023-10-24 山东省国土测绘院 Drawing comprehensive method and system for maintaining regional characteristics

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106874517A (en) * 2017-03-15 2017-06-20 广州城市信息研究所有限公司 The treating method and apparatus of map vector service
CN110737737A (en) * 2019-09-19 2020-01-31 中国国土勘测规划院 territorial earth vector data rendering method and system
CN110990612A (en) * 2019-12-13 2020-04-10 特力惠信息科技股份有限公司 Method and terminal for rapidly displaying vector big data
CN111090716A (en) * 2019-12-31 2020-05-01 方正国际软件(北京)有限公司 Vector tile data processing method, device, equipment and storage medium
CN113535867A (en) * 2021-05-31 2021-10-22 福建省基础地理信息中心 Vector tile generation method and system adaptive to multiple data sources

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3611468A1 (en) * 2018-08-17 2020-02-19 Ordnance Survey Limited Vector tile pyramiding

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106874517A (en) * 2017-03-15 2017-06-20 广州城市信息研究所有限公司 The treating method and apparatus of map vector service
CN110737737A (en) * 2019-09-19 2020-01-31 中国国土勘测规划院 territorial earth vector data rendering method and system
CN110990612A (en) * 2019-12-13 2020-04-10 特力惠信息科技股份有限公司 Method and terminal for rapidly displaying vector big data
CN111090716A (en) * 2019-12-31 2020-05-01 方正国际软件(北京)有限公司 Vector tile data processing method, device, equipment and storage medium
CN113535867A (en) * 2021-05-31 2021-10-22 福建省基础地理信息中心 Vector tile generation method and system adaptive to multiple data sources

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
一种稠稀矢量瓦片的构建方法;韩超伟 等;《测绘科学技术学报》;20181215;第35卷(第06期);第627-631页 *
顾及要素空间分布特征的稠疏矢量瓦片构建方法研究;朱笑笑 等;《浙江大学学报(理学版)》;20170915;第44卷(第05期);第591-598页 *

Also Published As

Publication number Publication date
CN114998108A (en) 2022-09-02

Similar Documents

Publication Publication Date Title
CN114998108B (en) Vector data optimization processing method and system
CN110990516B (en) Map data processing method, device and server
US11532123B2 (en) Method for visualizing large-scale point cloud based on normal
GB2551689A (en) Method and Apparatus for processing graphics
US20170116780A1 (en) Method for rendering terrain
US9519982B2 (en) Rasterisation in graphics processing systems
CN108255864A (en) Photomap service issuing method based on distributed storage and Distributed Calculation
CN108491445A (en) The methods of exhibiting and system of achievement data in region
CN111666363A (en) Method and device for slicing and quality control of mass high-resolution image data
CN110570491A (en) Thermodynamic diagram generation method and device
CN111597845A (en) Two-dimensional code detection method, device and equipment and readable storage medium
CN114882272A (en) Fusion analysis method for aerial manufacturing full-angle projection image surface patch attributes
CN114241425B (en) Training method and device of garbage detection model, storage medium and equipment
CN114092575A (en) Digital earth real-time coloring method and device
CN110827407B (en) Method and system for automatically outputting meshing resource triangle fit degree
CN115018712B (en) Distributed scheduling method and system for map data
CN110634184B (en) Loading method of mass oblique photography data
CN115880436B (en) CAD model visibility determination method, system and electronic equipment
CN115272549B (en) Storage and rendering scheduling method and device for oversized digital scene
CN110248381B (en) Positioning data processing method and device, computer equipment and storage medium
CN104573339A (en) Method and device for determining geological parameters of shale gas reservoir
CN106934015A (en) Address date treating method and apparatus
CN114064831B (en) Data rasterization display method and system and storage medium
CN115187720A (en) Method for optimizing terrain rendering based on digital terrain analysis
CN113032509B (en) Map slicing method, device, equipment and medium based on distributed cluster

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