A multi-level grid division method based on geospatial data
By detecting mixed grids in the GeoSOT meshing method, obtaining the benchmark level and performing meshing, the problem of mixing virtual and actual data in grid-based geospatial data is solved, and data utilization efficiency and analysis efficiency are improved.
Patent Information
- Application Number
- CN202411266742.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-09-11
- Publication Date
- 2024-11-22
- Estimated Expiration
- 2044-09-11
AI Technical Summary
The existing GeoSOT meshing method leads to the mixing of virtual spatial data and actual spatial data in gridded geospatial data, reducing the efficiency of data utilization.
By obtaining the GeoSOT grid level range, performing hybrid grid detection in turn, obtaining the benchmark level, determining the new mesh division scale based on the benchmark level, dividing the grid, ensuring that each grid cell only contains a single type of data, avoiding Virtual space expansion reduces computing complexity.
It improves the utilization efficiency of grid-based geospatial data, reduces the computational complexity of data analysis, and realizes accurate data retrieval and positioning of the grid.
Smart Images

Figure CN118796835B_ABST
Abstract
Description
Technical Field
[0001] The present application belongs to the field of spatial data processing technology, and in particular, relates to a multi-level grid division method based on geographic spatial data. Background Art
[0002] Gridding geospatial data can decompose complex geospatial data into smaller, more manageable units. Gridded geospatial data can improve the efficiency of data storage, retrieval, and updating, optimize data management processes, and provide a basis for various spatial analyses, such as calculating statistical indicators within a region through grids, or conducting spatial correlation analysis.
[0003] The existing grid division methods are mainly based on 2 n Geographic Coordinate Subdividing Grid with One Dimension Integral Coding on2 n -Tree, referred to as GeoSOT), realizes the gridding of geospatial data. The GeoSOT gridding method often requires virtual spatial expansion of the longitude and latitude range of the earth's surface, for example: virtually expanding the 1° grid unit from 60' to 64', etc., in order to perform recursive quadripartition; however, in the grid obtained based on the GeoSOT gridding method, there will be a single grid unit at the same level that contains both virtual expanded spatial data (data between 60' and 64') and actual spatial data (data between 0' and 60'), resulting in the need to distinguish between virtual spatial data and actual spatial data in a single grid when subsequent actual geospatial information processing / analysis based on gridded geospatial data is performed, which reduces the convenience and efficiency of subsequent actual geospatial information processing / analysis, and reduces the utilization efficiency of gridded geospatial data.
[0004] Therefore, how to improve the utilization efficiency of GeoSOT gridded geospatial data is an important issue that needs to be solved urgently. Summary of the invention
[0005] In view of the above-mentioned shortcomings of the prior art, the purpose of the present application is to provide a multi-level grid division method based on geographic spatial data, which is used to solve the problem that in the gridded geographic spatial data obtained based on the existing grid division method, a single grid unit at the local level contains both virtual spatial data and actual spatial data, resulting in low utilization efficiency of the gridded geographic spatial data.
[0006] To achieve the above-mentioned and other related purposes, the present invention provides a multi-level grid division method based on geographic spatial data, comprising the following steps:
[0007] Get the GeoSOT grid level range corresponding to the geospatial data to be divided;
[0008] For each GeoSOT grid level within the GeoSOT grid level range, hybrid grid detection is performed in order from top to bottom, and when a hybrid grid is detected in the current GeoSOT grid level, a reference level corresponding to the current GeoSOT grid level is obtained; the hybrid grid is a single grid unit containing virtual space data and real space data;
[0009] Based on the GeoSOT grid scale of the reference level, determine a new grid division scale of the current GeoSOT grid level; according to the new grid division scale, perform grid division on each grid in the reference level corresponding to the current GeoSOT grid level, and use each sub-grid obtained after grid division as a grid in the current GeoSOT grid level;
[0010] The reference level is a GeoSOT grid level in which each grid in the grid level is a single grid; the single grid is a single grid unit that only contains the virtual space data, or only contains the actual space data.
[0011] In one embodiment of the present invention, the step of obtaining the reference level corresponding to the current GeoSOT grid level includes:
[0012] Based on the current GeoSOT grid level, search upward level by level to obtain the reference level that is closest to the current GeoSOT grid level.
[0013] In one embodiment of the present invention, the determining of a new grid division scale of the current GeoSOT grid level based on the GeoSOT grid scale of the reference level includes:
[0014] Selecting a GeoSOT grid level to be detected from each GeoSOT grid level within the GeoSOT grid level range;
[0015] Obtain the number of levels N that differ between the current GeoSOT grid level and the reference level;
[0016] Based on the number of phase difference levels and the GeoSOT grid scale corresponding to the reference level, a new grid division scale of the current GeoSOT grid level is obtained, which is the grid division scale obtained after performing N binary divisions on the GeoSOT grid scale corresponding to the reference level.
[0017] In one embodiment of the present invention, the implementation method of the hybrid grid detection includes:
[0018] The scale value of the GeoSOT grid scale of the current GeoSOT grid level is extracted, and it is detected whether a preset scale conversion factor is an integer multiple of the scale value. If not, it is determined that there is a mixed grid in the current GeoSOT grid level.
[0019] In an embodiment of the present invention, the method further comprises: when it is detected that there is only a single grid in the current GeoSOT grid level, retaining each original grid in the current GeoSOT grid level.
[0020] In one embodiment of the present invention, the obtaining of the GeoSOT grid level range corresponding to the geospatial data to be divided includes:
[0021] According to the preset maximum resolution and the preset minimum resolution of the geospatial data, the maximum GeoSOT grid scale and the minimum GeoSOT grid scale corresponding to the geospatial data are determined, and according to the correspondence between the GeoSOT grid level and the GeoSOT grid scale, the GeoSOT grid level range corresponding to the geospatial data is obtained.
[0022] In one embodiment of the present invention, the grid division of each grid in the reference level corresponding to the current GeoSOT grid level according to the new grid division scale includes:
[0023] Based on the new grid division scale, each grid in the reference level corresponding to the current GeoSOT grid level is grid divided in the longitude direction and the latitude direction respectively.
[0024] In one embodiment of the present invention, after obtaining each of the grids, the method further includes:
[0025] Unique coding is performed on each of the grids so that each of the grids has a corresponding grid code; the grid code includes the positioning information of the grid and the level information of the grid division level.
[0026] In one embodiment of the present invention, the implementation method of the unique coding includes:
[0027] Extracting a group of grids to be encoded from each of the grids of the current GeoSOT grid level;
[0028] The number of the current GeoSOT grid level is used as the number of coding bits of each grid to be coded;
[0029] The positioning information of each of the to-be-encoded grids is obtained, and based on the number of encoding bits, the positioning information and a preset encoding rule, each of the to-be-encoded grids is encoded in sequence.
[0030] Correspondingly, the present invention also provides a multi-level grid division system based on geographic spatial data, the system comprising:
[0031] An acquisition module, used for acquiring the GeoSOT grid level range corresponding to the geospatial data to be divided;
[0032] A detection module, for sequentially performing mixed grid detection on each GeoSOT grid level within the GeoSOT grid level range in a grid level order from top to bottom, and when a mixed grid is detected in the current GeoSOT grid level, obtaining a reference level corresponding to the current GeoSOT grid level; the mixed grid is a single grid unit including virtual space data and actual space data; the reference level is a GeoSOT grid level in which each grid in the grid level is a single grid;
[0033] A partitioning module is used to determine a new grid partitioning scale of the current GeoSOT grid level based on the GeoSOT grid scale of the reference level; according to the new grid partitioning scale, each grid in the reference level corresponding to the current GeoSOT grid level is partitioned, and each sub-grid obtained after the grid partitioning is used as a grid in the current GeoSOT grid level; the single grid is a single grid unit that only contains the virtual space data, or only contains the actual space data.
[0034] As described above, the multi-level grid division method based on geographic spatial data described in this application has the following beneficial effects:
[0035] By obtaining the range of GeoSOT grid levels corresponding to the geospatial data to be divided; and by sequentially performing mixed grid detection on each corresponding GeoSOT grid level, when it is detected that there is a mixed grid in the current GeoSOT grid level, the reference level corresponding to the current GeoSOT grid level is obtained, and a new grid division scale is determined based on the GeoSOT grid scale of the reference level, and each grid in the reference level corresponding to the current GeoSOT grid level is divided, and the sub-grid obtained by the division is used as the grid in the current GeoSOT grid level, so that each grid in the current grid division level is a single grid. This method not only does not require virtual space expansion of the grid during grid division, thereby reducing the computational complexity during grid division, but also each grid after grid division only contains actual spatial data, or only contains virtual spatial data, and does not need to distinguish between virtual extended space and actual spatial data in a single grid based on different characteristics of virtual extended spatial data and actual spatial data, thereby reducing the computational complexity during data analysis and improving the utilization efficiency of gridded geospatial data; and,
[0036] This method performs unique coding on each grid so that each grid has a corresponding grid code containing the positioning information of the grid and the level information of the grid division level. Not only does the grid have a unique identification, but the grid code also contains the positioning information and level information of the grid, so that accurate data retrieval and positioning of the grid can be achieved based on the grid code, further improving the utilization efficiency of gridded geographic spatial data. BRIEF DESCRIPTION OF THE DRAWINGS
[0037] Figure 1 The figure shows a schematic diagram of the GeoSOT grid division situation at some levels obtained based on the GeoSOT grid division method.
[0038] Figure 2a Schematic diagram showing virtual space extension performed on an integer grid for the GeoSOT grid partitioning method.
[0039] Figure 2b A schematic diagram showing the virtual space extension of an integral grid for the GeoSOT grid partitioning method.
[0040] Figure 3a The figure shows the GeoSOT grid of level 0 obtained by partitioning based on the GeoSOT grid partitioning method.
[0041] Figure 3b The figure shows the first-level GeoSOT grid obtained by partitioning based on the GeoSOT grid partitioning method.
[0042] Figure 3cThe figure shows the GeoSOT grid of level 2 obtained by partitioning based on the GeoSOT grid partitioning method.
[0043] Figure 4 A schematic flow chart of a multi-level grid division method based on geographic spatial data provided by the present application in one embodiment is shown.
[0044] Figure 5 A flow chart showing the sub-steps of step 3 in the multi-level grid division method based on geospatial data provided in the present application in one embodiment.
[0045] Figure 6 A flow chart of another embodiment of the multi-level grid division method based on geographic spatial data provided in the present application is shown.
[0046] Figure 7 A flow chart showing the sub-steps of step 4 in the multi-level grid division method based on geospatial data provided in the present application in one embodiment.
[0047] Figure 8 A module structure diagram of a multi-level grid partitioning system based on geographic spatial data provided by the present application in one embodiment is shown.
[0048] Description of Reference Numerals
[0049] S1~ S4, steps; S31~S32, steps; S41~S43, steps; 200, multi-level grid division system; 201, acquisition module; 202, detection module; 203, division module. DETAILED DESCRIPTION
[0050] The following describes the embodiments of the present application through specific examples, and those skilled in the art can easily understand other advantages and effects of the present application from the contents disclosed in this specification. The present application can also be implemented or applied through other different specific embodiments, and the details in this specification can also be modified or changed in various ways based on different viewpoints and applications without departing from the spirit of the present application. It should be noted that the following embodiments and features in the embodiments can be combined with each other without conflict.
[0051] It should be noted that the illustrations provided in the following embodiments are only schematic illustrations of the basic concept of the present application, and thus the drawings only show components related to the present application rather than being drawn according to the number, shape and size of components in actual implementation. In actual implementation, the type, quantity and proportion of each component may be changed at will, and the component layout may also be more complicated.
[0052] To facilitate the understanding of the technical solutions provided by the present application, the relevant terms in the present application are explained before the specific embodiments, as follows:
[0053] Virtual space data: data expanded or simulated based on actual geographic space data for specific application purposes, and has no corresponding relationship with the actual geographic location; illustratively, the virtual space data is a null value.
[0054] Actual spatial data: actual geographic spatial data, which corresponds to the geographic location in reality.
[0055] Scale conversion factor: It is a fixed conversion ratio based on the degree, minute and second system, used to convert numerical values between different levels of measurement units.
[0056] The embodiments of the present application are described in detail below in conjunction with the accompanying drawings. In the absence of conflict, the features of the following embodiments and implementations can be combined with each other.
[0057] See also Figure 1 , Figure 2a and Figure 2b , respectively showing a schematic diagram of the GeoSOT grid division situation at some levels obtained based on the GeoSOT grid division method, a schematic diagram of the GeoSOT grid division method performing virtual space expansion on an integral grid, and a schematic diagram of the GeoSOT grid division method performing virtual space expansion on an integral grid;
[0058] like Figure 1 As shown in , the GeoSOT grid division method needs to expand the virtual space to divide the longitude and latitude range of the earth's surface into a hierarchical grid system of whole degrees, whole minutes, whole seconds and seconds below; Figure 2a and Figure 2b As shown in the figure, the GeoSOT grid division method will first expand the 1° grid from 60′ to 64′ when dividing the whole degree grid, and will first expand the 1′ grid from 60″ to 64″ when dividing the whole degree grid.
[0059] However, during the meshing process, executing multiple virtual space expansions will take up a lot of computing resources, greatly increasing the computational complexity of meshing;
[0060] See also Figure 3a , Figure 3b and Figure 3c , respectively showing the 0th level GeoSOT grid obtained by the GeoSOT grid division method, the 1st level GeoSOT grid obtained by the GeoSOT grid division method, and the 2nd level GeoSOT grid obtained by the GeoSOT grid division method;
[0061] For example, when performing the GeoSOT gridding process on a global image, Figure 3a , Figure 3b and Figure 3c As shown, Figure 3a~Figure 3c In the figure, the middle rectangular area is the actual geographical space of the image, and the U-shaped area surrounding the middle rectangular area is the virtual extended space obtained by virtual space expansion; Figure 3a , Figure 3b and Figure 3c It can be seen that among the GeoSOT grids obtained based on the GeoSOT grid division method, there is a single grid that contains both virtual spatial data and actual spatial data, which is not convenient for the aggregation calculation of geospatial data based on the actual geographic space of the same area, and the utilization efficiency of gridded geospatial data is limited.
[0062] The following embodiments of the present application provide a multi-level grid division method based on geospatial data, by obtaining the GeoSOT grid level range corresponding to the geospatial data to be divided; and by sequentially performing mixed grid detection on each corresponding GeoSOT grid level, when it is detected that there is a mixed grid in the current GeoSOT grid level, the reference level corresponding to the current GeoSOT grid level is obtained, and a new grid division scale is determined based on the GeoSOT grid scale of the reference level, and each grid in the reference level corresponding to the current GeoSOT grid level is divided, and the sub-grid obtained by the division is used as the grid in the current GeoSOT grid level, so that each grid in the current grid division level is a single grid. This method not only does not require virtual space expansion of the grid during grid division, thereby reducing the computational complexity during grid division, but also each grid after grid division only contains actual spatial data, or only contains virtual spatial data, and there is no need to distinguish between virtual extended space and actual spatial data in a single grid based on different characteristics of virtual extended spatial data and actual spatial data, thereby reducing the computational complexity during data analysis and improving the utilization efficiency of gridded geospatial data.
[0063] See also Figure 4 , showing a flow chart of a multi-level grid division method based on geographic spatial data provided by the present invention in one embodiment.
[0064] like Figure 4 As shown, in this embodiment, the multi-level grid division method based on geographic spatial data provided by the present invention is suitable for performing grid division below the degree level on geographic spatial data, and the method comprises the following steps:
[0065] Step S1, obtaining the GeoSOT grid level range corresponding to the geographic spatial data to be divided;
[0066] In one embodiment, the method for obtaining the GeoSOT grid level range includes:
[0067] According to the preset maximum resolution and the preset minimum resolution of the geospatial data, the maximum GeoSOT grid scale and the minimum GeoSOT grid scale corresponding to the geospatial data are determined, and according to the correspondence between the GeoSOT grid level and the GeoSOT grid scale, the GeoSOT grid level range corresponding to the geospatial data is obtained.
[0068] Optionally, obtaining a GeoSOT grid level range corresponding to the geospatial data according to a correspondence between the GeoSOT grid level and the GeoSOT grid scale includes:
[0069] Based on the maximum GeoSOT grid scale, according to the correspondence between the GeoSOT grid level and the GeoSOT grid scale, in each of the GeoSOT grid levels, a first GeoSOT grid level corresponding to the geospatial data is obtained; based on the minimum GeoSOT grid scale, according to the correspondence between the GeoSOT grid level and the GeoSOT grid scale, in each of the GeoSOT grid levels, a second GeoSOT grid level corresponding to the geospatial data is obtained; the first GeoSOT grid level is used as the lower limit of the GeoSOT grid level range, and the second GeoSOT grid level is used as the upper limit of the GeoSOT grid level range, to obtain the GeoSOT grid level range corresponding to the geospatial data.
[0070] Optionally, the preset maximum resolution and the preset minimum resolution may be determined based on actual needs; illustratively, the preset maximum resolution and the preset minimum resolution are determined based on multi-dimensional factors such as data analysis purpose, data accuracy requirements and / or computing resources.
[0071] In a specific embodiment, when the geospatial data is provincial geospatial data, the maximum GeoSOT grid scale and the minimum GeoSOT grid scale corresponding to the geospatial data are 32′ and 1″, respectively, and the GeoSOT grid level range corresponding to the geospatial data is level 10 to level 21 in the GeoSOT grid level.
[0072] It should be noted that GeoSOT grids provide spatial data of different scales at different levels, thereby meeting the data analysis needs of different scales from global to local areas. As the grid level increases, the coverage and area of the grid gradually decrease, while the accuracy and resolution of the spatial data in the grid gradually increase. For example: low-level grids (such as level 0 or level 1) can be used for the analysis of global or continental geospatial data, and high-level grids (such as level 10 or higher) can be used for the analysis of provincial or municipal geospatial data.
[0073] Step S2, performing mixed grid detection in sequence on each GeoSOT grid level within the GeoSOT grid level range in a grid level order from top to bottom, and when a mixed grid is detected in the current GeoSOT grid level, obtaining a reference level corresponding to the current GeoSOT grid level;
[0074] The reference level is a GeoSOT grid level in which each grid in the grid level is a single grid;
[0075] The hybrid grid is a single grid unit containing virtual space data and real space data;
[0076] The single grid is a single grid unit that only includes the virtual space data or only includes the real space data.
[0077] Optionally, obtaining a reference level corresponding to the current GeoSOT grid level includes:
[0078] Search upward level by level at the current GeoSOT grid level to obtain a reference level closest to the current GeoSOT grid level.
[0079] In one embodiment, the hybrid grid detection is implemented by:
[0080] Extract the scale value of the GeoSOT grid scale of the current GeoSOT grid level, detect whether the preset scale conversion factor is an integer multiple of the scale value, and if so, determine that the current GeoSOT grid level is the GeoSOT grid level with only a single grid; if not, determine that the current GeoSOT grid level is the GeoSOT grid level with mixed grids.
[0081] Exemplarily, when the GeoSOT grid level range corresponding to the geospatial data to be divided is from level 10 to level 21 in the GeoSOT grid level, the mixed grid detection is performed on each corresponding GeoSOT grid level in turn, and in the obtained detection results, the GeoSOT grid levels with mixed grids include: level 10, level 11, level 12, level 16, level 17 and level 18; the GeoSOT grid levels with only a single grid include: level 13, level 14, level 15, level 19, level 20 and level 21.
[0082] Optionally, when it is determined that the current GeoSOT grid level is the GeoSOT grid level having only a single grid, the method further includes: retaining each original grid in the current GeoSOT grid level.
[0083] Exemplarily, the preset scale conversion factor is 60.
[0084] Step S3, based on the GeoSOT grid scale of the reference level, determine a new grid division scale of the current GeoSOT grid level, and re-grid each grid in the reference level corresponding to the current GeoSOT grid level according to the new grid division scale, and use each sub-grid obtained after grid division as a grid in the current GeoSOT grid level, so that each grid in the current GeoSOT grid level is a single grid;
[0085] Optionally, re-gridding each grid in the reference level corresponding to the current GeoSOT grid level according to the new grid division scale includes:
[0086] Based on the new grid division scale, each grid corresponding to the current GeoSOT grid level is grid divided in the longitude direction and the latitude direction respectively.
[0087] See also Figure 5 , showing a schematic flow chart of sub-steps of step 3 of a multi-level grid division method based on geographic spatial data provided by the present invention in an embodiment;
[0088] like Figure 5 As shown, in one embodiment, the grid division of each grid in the reference level corresponding to the current GeoSOT grid level according to the new grid division scale also includes:
[0089] Step S31, obtaining the number of interval levels N between the current GeoSOT grid level and the reference level;
[0090] Step S32: based on the number of phase difference levels and the GeoSOT grid scale corresponding to the reference level, obtain a new grid division scale of the current GeoSOT grid level, which is the grid division scale obtained after performing N binary divisions on the GeoSOT grid scale corresponding to the reference level;
[0091] Optionally, the implementation method of performing binary division on the grid division scale includes: dividing the grid division scale into two parts in the longitude direction and the latitude direction respectively.
[0092] The multi-level grid division method based on geographic spatial data provided in the above embodiment obtains the GeoSOT grid level range corresponding to the geographic spatial data to be divided; and performs mixed grid detection on each corresponding GeoSOT grid level in turn. When it is detected that there is a mixed grid in the current GeoSOT grid level, the reference level corresponding to the current GeoSOT grid level is obtained, and a new grid division scale is determined based on the GeoSOT grid scale of the reference level, and each grid in the reference level corresponding to the current GeoSOT grid level is divided, and the sub-grid obtained by the division is used as the grid in the current GeoSOT grid level, so that each grid in the current grid division level is a single grid. This method not only does not need to perform virtual space expansion on the grid during grid division, which reduces the computational complexity during grid division, but also each grid after grid division only contains actual spatial data, or only contains virtual spatial data, and does not need to distinguish between virtual extended space and actual spatial data in a single grid based on different characteristics of virtual extended spatial data and actual spatial data, which reduces the computational complexity during data analysis and improves the utilization efficiency of gridded geographic spatial data.
[0093] See also Figure 6 , showing a schematic flow chart of a multi-level grid division method based on geographic spatial data provided by the present invention in another embodiment;
[0094] like Figure 6 As shown, the multi-level grid division method based on geographic spatial data provided by the present invention, after obtaining each of the grids, the method further includes:
[0095] Step S4, performing unique coding on the grids in each GeoSOT grid level so that each grid has a corresponding grid code;
[0096] The grid code includes the positioning information of the grid and the level information of the grid division level where the grid is located.
[0097] Specifically, according to the GeoSOT grid level where each grid is located, unique coding is performed on the grids in each GeoSOT grid level step by step downward, so that each grid has a corresponding grid code.
[0098] See also Figure 7 , showing a schematic flow chart of sub-steps of step 4 in a multi-level grid division method based on geographic spatial data provided by the present invention in an embodiment;
[0099] like Figure 7 As shown, in one embodiment, when the current GeoSOT grid level is not the highest grid level in the GeoSOT grid level range, the implementation method of the unique coding includes:
[0100] Step S41, extracting a group of grids to be encoded from each grid of the current GeoSOT grid level;
[0101] The grids to be encoded are subgrids of the same grid in the previous GeoSOT grid level in the current GeoSOT grid level.
[0102] Step S42, using the level number of the current GeoSOT grid level as the number of coding bits of each grid to be coded;
[0103] Step S43, obtain the positioning information of each of the grids to be encoded, based on the number of coding bits, the positioning information and the preset coding rules, according to the spatial distribution of each of the grids to be encoded in the grid group to be encoded, adopt the coding order of Z-order coding, and encode each of the grids to be encoded in turn, so that each of the grids to be encoded has a corresponding grid code.
[0104] Optionally, when the current GeoSOT grid level is the highest grid level in the GeoSOT grid level range, the implementation method of the unique coding includes:
[0105] In the current GeoSOT grid level, the original GeoSOT grid code of the original GeoSOT grid corresponding to the grid is randomly obtained, and the number of code bits of the original GeoSOT grid code is detected to see whether it is equal to the number of levels of the current GeoSOT grid level. If so, each original GeoSOT grid code is retained, corresponding to the grid code of each grid in the current GeoSOT grid level; if not, the difference between the number of levels of the current GeoSOT grid level and the number of code bits of the original GeoSOT grid code is obtained, and the difference is used as the number of code bits to be increased for each grid in the current GeoSOT grid level. Based on the positioning information of each grid and the preset coding rule, the code of the number of code bits to be increased is added after the original GeoSOT grid code of the original GeoSOT grid corresponding to each grid, and the original GeoSOT grid code after each increased code is used as the grid code of each grid.
[0106] It should be noted that, in the GeoSOT grid level where there is a hybrid grid, a new grid obtained after grid division based on the new grid division scale has a corresponding relationship with the original GeoSOT grid, and the original GeoSOT grid has an original GeoSOT grid code.
[0107] Optionally, the grid code is a quaternary one-dimensional variable-length code; the quaternary one-dimensional variable-length code uses a number system with a base of 4 to encode in one dimension, and the number of encoding bits is variable.
[0108] Exemplarily, when the number of levels corresponding to the grid is 1, the number of coding bits of the grid is 1 quaternary digit; when the number of levels corresponding to the grid is 2, the number of coding bits of the grid is 2 quaternary digits, ..., when the number of levels corresponding to the grid is 32, the number of coding bits of the grid is 32 quaternary digits.
[0109] Optionally, the Z-order coding order refers to setting the code of the grid closest to the intersection of the equator and the prime meridian to 0, the code of the farthest grid to 3, and then setting the codes of the other two grids to 1 and 2 respectively in the order of first along the latitude direction and then along the longitude direction.
[0110] Optionally, there are no characters or spaces in the grid code of each of the grids; in this embodiment, a one-dimensional integer code is used as the grid code, and there are no invalid characters such as characters or spaces in the grid code. When storing the grids, the storage efficiency of the grids can be improved and the storage space of the grids can be saved; when retrieving the corresponding grid based on the grid code, a simple and unified grid code can improve the retrieval speed and efficiency of the grids.
[0111] Optionally, the positioning information includes the latitude and longitude coordinates of the positioning corner point of the grid and the latitude and longitude coordinates of the remaining corner points; the positioning corner point is a coordinate point selected in the grid for positioning.
[0112] Optionally, the positioning corner point is a vertex of the mesh; and the remaining corner points are other vertices of the mesh except the one selected as the positioning corner point.
[0113] The above-mentioned embodiment provides a multi-level grid division method based on geographic spatial data. By performing unique coding on each grid, each grid has a corresponding grid code containing the positioning information of the grid and the hierarchical information of the grid division level. Not only does the grid have a unique identification, but the grid code also contains the positioning information and hierarchical information of the grid, so as to achieve accurate data retrieval and positioning of the grid based on the grid code, further improving the utilization efficiency of gridded geographic spatial data.
[0114] See also Figure 8 , showing a module structure diagram of a multi-level grid division system based on geographic spatial data in one embodiment provided by the present invention;
[0115] like Figure 8 As shown, in this embodiment, the multi-level grid division system based on geographic spatial data provided by the present invention, the system 200 includes:
[0116] An acquisition module 201 is used to acquire a GeoSOT grid level range corresponding to the geographic spatial data to be divided;
[0117] The detection module 202 is used to perform mixed grid detection on each GeoSOT grid level within the GeoSOT grid level range in a grid level order from top to bottom, and when a mixed grid is detected in the current GeoSOT grid level, a reference level corresponding to the current GeoSOT grid level is obtained; the mixed grid is a single grid unit including virtual space data and real space data; the reference level is a GeoSOT grid level in which each grid in the grid level is a single grid;
[0118] The division module 203 is used to determine a new grid division scale of the current GeoSOT grid level based on the GeoSOT grid scale of the reference level; according to the new grid division scale, grid division is performed on each grid in the reference level corresponding to the current GeoSOT grid level, and each sub-grid obtained after grid division is used as a grid in the current GeoSOT grid level; the single grid is a single grid unit that only contains the virtual space data, or only contains the actual space data.
[0119] The descriptions of the processes or structures corresponding to the above-mentioned figures have different emphases. For parts that are not described in detail in a certain process or structure, please refer to the relevant descriptions of other processes or structures.
[0120] The above embodiments are merely illustrative of the principles and effects of the present application and are not intended to limit the present application. Anyone familiar with the technology may modify or change the above embodiments without violating the spirit and scope of the present application. Therefore, all equivalent modifications or changes made by a person of ordinary skill in the art without departing from the spirit and technical ideas disclosed in the present application shall still be covered by the claims of the present application.
Claims
1. A multi-level grid division method based on geographic spatial data, characterized in that: The method comprises: Get the GeoSOT grid level range corresponding to the geospatial data to be divided; For each GeoSOT grid level within the GeoSOT grid level range, hybrid grid detection is performed in order from top to bottom, and when a hybrid grid is detected in the current GeoSOT grid level, a reference level corresponding to the current GeoSOT grid level is obtained; the hybrid grid is a single grid unit containing virtual space data and real space data; Based on the GeoSOT grid scale of the reference level, determine a new grid division scale of the current GeoSOT grid level; according to the new grid division scale, perform grid division on each grid in the reference level corresponding to the current GeoSOT grid level, and use each sub-grid obtained after grid division as a grid in the current GeoSOT grid level; The reference level is a GeoSOT grid level in which each grid in the grid level is a single grid; the single grid is a single grid unit that only contains the virtual space data, or only contains the actual space data.
2. The method according to claim 1, characterized in that: The obtaining of the reference level corresponding to the current GeoSOT grid level includes: Based on the current GeoSOT grid level, search upward level by level to obtain the reference level that is closest to the current GeoSOT grid level.
3. The method according to claim 1, characterized in that The step of determining a new grid division scale of the current GeoSOT grid level based on the GeoSOT grid scale of the reference level includes: Obtain the number of levels N that differ between the current GeoSOT grid level and the reference level; Based on the number of phase difference levels and the GeoSOT grid scale corresponding to the reference level, a new grid division scale of the current GeoSOT grid level is obtained, which is the grid division scale obtained after performing N binary divisions on the GeoSOT grid scale corresponding to the reference level.
4. The method according to claim 1, characterized in that: The implementation method of the hybrid grid detection includes: The scale value of the GeoSOT grid scale of the current GeoSOT grid level is extracted, and it is detected whether a preset scale conversion factor is an integer multiple of the scale value. If not, it is determined that there is a mixed grid in the current GeoSOT grid level.
5. The method according to claim 1, characterized in that The method further includes: when it is detected that only a single grid exists in the current GeoSOT grid level, retaining each original grid in the current GeoSOT grid level.
6. The method according to claim 1, characterized in that The obtaining of the GeoSOT grid level range corresponding to the geospatial data to be divided includes: According to the preset maximum resolution and the preset minimum resolution of the geospatial data, the maximum GeoSOT grid scale and the minimum GeoSOT grid scale corresponding to the geospatial data are determined, and according to the correspondence between the GeoSOT grid level and the GeoSOT grid scale, the GeoSOT grid level range corresponding to the geospatial data is obtained.
7. The method according to claim 1, characterized in that The step of meshing each grid in the reference level corresponding to the current GeoSOT grid level according to the new meshing scale includes: Based on the new grid division scale, each grid in the reference level corresponding to the current GeoSOT grid level is grid divided in the longitude direction and the latitude direction respectively.
8. The method according to claim 1, characterized in that After obtaining each of the grids, the method further includes: Unique coding is performed on the grids in each GeoSOT grid level so that each grid has a corresponding grid code; the grid code includes positioning information of the grid and level information of the grid division level where the grid is located.
9. The method according to claim 8, characterized in that The implementation method of the unique coding includes: Extracting a group of grids to be encoded from each of the grids of the current GeoSOT grid level; The number of the current GeoSOT grid level is used as the number of coding bits of each grid to be coded; The positioning information of each of the to-be-encoded grids is obtained, and based on the number of encoding bits, the positioning information and a preset encoding rule, each of the to-be-encoded grids is encoded in sequence.
10. A multi-level grid division system based on geographic spatial data, characterized in that: The system comprises: An acquisition module, used for acquiring the GeoSOT grid level range corresponding to the geospatial data to be divided; A detection module, for sequentially performing mixed grid detection on each GeoSOT grid level within the GeoSOT grid level range in a grid level order from top to bottom, and when a mixed grid is detected in the current GeoSOT grid level, obtaining a reference level corresponding to the current GeoSOT grid level; the mixed grid is a single grid unit including virtual space data and actual space data; the reference level is a GeoSOT grid level in which each grid in the grid level is a single grid; A partitioning module is used to determine a new grid partitioning scale of the current GeoSOT grid level based on the GeoSOT grid scale of the reference level; according to the new grid partitioning scale, each grid in the reference level corresponding to the current GeoSOT grid level is partitioned, and each sub-grid obtained after the grid partitioning is used as a grid in the current GeoSOT grid level; the single grid is a single grid unit that only contains the virtual space data, or only contains the actual space data.
