Self-adaptive global subdivision four-corner grid surface attribute generation method and system
Through the adaptive global distribution of four-angle mesh surface attribute generation method, the problem of the existing technology being unable to generate multi-resolution adaptive mesh is solved, multi-level distribution and fusion are realized, and multi-grained multi-modal simulation engine is satisfied. The need to improve the adaptability and accuracy of the war chess board.
Patent Information
- Application Number
- CN202410736205.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-06-07
- Publication Date
- 2024-11-26
AI Technical Summary
The existing method of chess board generation cannot meet the application requirements of multi-modal multi-grained deduction engines for multi-resolution adaptive mesh, and cannot generate non-uniform dissected four-angle grid elemental properties, which limits the complexity and accuracy of chess model. .
An adaptive global segmentation four-angle mesh surface attribute generation method is designed, and a multi-level four-angle mesh with different resolutions is generated by predefined areas of interest. The top-down step-by-step classification and sampling statistics are used to generate grids. Meta-face attributes, adapt to data types and needs in different business fields.
Multi-level segmentation and fusion of adaptive grids are realized, which significantly reduces the number of grids, meets the model calculation needs of the new generation of multi-grained multi-modal simulation engines, and improves the adaptability and accuracy of the war chess board.
Smart Images

Figure CN119027610A_ABST
Abstract
Description
Technical Field
[0001] The invention belongs to the technical field of computer simulation, and in particular relates to a method and system for generating attributes of quadrilateral mesh surfaces based on adaptive global subdivision. Background Art
[0002] Manual war games and computer war games usually use war game maps to represent the battlefield environment. They are used to quantitatively analyze the impact of the environment on combat operations. The measurement of the battle between the two warring parties, as well as the victory or defeat between personnel and weapons and equipment, will be affected by the battlefield environment, and will also have an impact on the battlefield environment and become part of the battlefield environment.
[0003] As a chessboard for war games, war chess maps are used to indicate terrain, the location and movement of troops, etc. They generally use regular hexagonal grids (hexagonal grids) to generally represent terrain and landform information. The traditional method of making war chess boards is to use a real topographic map as the basic base map, superimpose the hexagonal grid on it, and then manually map the geographical area covered by the hexagonal grid elements to achieve the conversion of the data map content to the hexagonal grid map content. In a computer environment, the meaning of cartographic synthesis is extended to geographic information synthesis, that is, terrain quantification. The terrain quantification method of war chess maps maps geographical factors that have an important impact on combat, such as landform type, elevation, sea depth, and transportation, onto the units (grid element faces) or edges (grid edges) of the hexagonal grid, and represents geographical elements with grid element face attributes and grid edge attributes. After terrain quantification, the grid element faces and grid edges represent homogeneous terrain and become the basic geographical units of war games.
[0004] The choice of chessboard grid form and quantization method has a profound impact on the model development of the wargame system. The wargame board is the base of the entire wargame model. Since the birth of wargames, wargame boards have generally used flat hexagonal grids as the spatial unit of differential quantization. Due to the equidistance of hexagons in the six directions of the grid edge and the equivalence of grid elements, the modeling and calculation of wargame models are relatively simple and easy to maintain, and are deeply favored by manual wargames and strategic campaign wargames. With the development of large-scale computer wargames, regional flat hexagonal grids have begun to be replaced by global multi-level subdivision grids. The corresponding wargame board quantization generation method also needs to be upgraded and expanded accordingly.
[0005] Adaptive grid data includes "grid" data and "net" data. "Grid" data is a landform type expressed by multi-level self adaptive mesh (SAM). "Net" data includes water network, road network, railway network, air route, sea route, pipeline, etc. The chessboard grid in the present invention patent refers specifically to "grid" data.
[0006] The Chinese patent "A method for generating a war chess board" (CN 114332110A) provides a method for generating a war chess board using remote sensing images. The remote sensing image of the war chess board to be generated is input into a trained remote sensing image segmentation model to obtain a segmented remote sensing image; when the remote sensing image segmentation model performs a convolution operation, a sliding window is set based on the size of the convolution kernel and the hexagonal grid area is used as the basic unit, and the sliding window slides according to a set step size and a set direction; the hexagonal grid network of the war chess board is drawn according to the remote sensing image of the war chess board to be generated; the segmented remote sensing image is matched with the hexagonal grid network of the drawn war chess board; and each hexagonal grid in the hexagonal grid network is filled with war chess elements according to the matching results, thereby generating a war chess board. This method can generate a chessboard grid based on remote sensing image data and a small amount of geographic information data, but can only generate uniformly divided hexagonal grid elements, which cannot meet the application requirements of future multi-modal and multi-granularity deduction engines for multi-resolution adaptive grids. Summary of the invention
[0007] The present invention designs a set of automatic generation schemes for adaptive global quadrilateral grid surface attributes, generates a global quadrilateral grid based on geographic information data and preset area of interest data, and generates a multi-resolution fused grid based on the importance of the region and the density of map data.
[0008] The purpose of the present invention is to provide a method for generating surface attributes of a quadrilateral grid based on an adaptive global partition, so that the hypothetical data preparer can automatically generate a quadrilateral grid war chess board with an adaptive grid granularity partition according to the area of interest. The hypothetical refers to the deduction of a preset state, including the chessboard and the initial situation. The method for automatically generating surface attributes of a war chess board based on an adaptive quadrilateral grid has strong adaptability and versatility, and can adapt to input data in different business fields and formats. Models in different business fields focus on different types of data - land operations mainly use terrain data, air operations focus on meteorological data, and maritime operations also use hydrological and hydroacoustic data. The present invention is adaptable to a variety of business fields and data.
[0009] During the grid modeling process, the sparse or dense areas are controlled and can be automatically adapted according to the user's area of interest. The user's area of interest refers to the main combat area. The model calculation within this area is more refined, requiring a finer grid granularity. The area of interest is pre-configured artificially, and the multi-scale and multi-resolution global quadrilateral grid is adaptively adapted according to the preset area of interest, so that the adaptive grid can cover the global range and significantly reduce the number of grids. The present invention can meet the model calculation requirements of a new generation of multi-granularity and multi-modal simulation engines based on discrete events.
[0010] The technical solution adopted by the present invention is as follows:
[0011] A method for generating attributes of a self-adaptive global mesh quadrilateral grid surface comprises the following steps:
[0012] Generate an adaptive mesh according to a predefined region of interest, where each mesh is a quadrilateral mesh;
[0013] Perform terrain quantization on the adaptive mesh and generate cell surface attributes.
[0014] Furthermore, the adaptive subdivision grid is a global multi-level subdivision quadrilateral grid, each grid is a quadrilateral parallel to the longitude and latitude; by performing grid subdivision from top to bottom step by step, and controlling the subdivision granularity of the grid according to the predefined area of interest, multi-level grids with different resolutions are generated.
[0015] Furthermore, the adaptive grid is a nine-level grid, including:
[0016] The first-level grid divides the world into 36 columns × 18 rows according to longitude and latitude, and the side length of each first-level grid cell is 10°;
[0017] The second-level grid is further divided based on the first-level grid cells. Each first-level grid cell is evenly divided into 2 columns × 2 rows according to the longitude and latitude lines. The side length of each second-level grid cell is 5°.
[0018] The third-level grid is further divided based on the second-level grid cells. Each second-level grid cell is evenly divided into 5 columns × 5 rows according to the longitude and latitude lines. The side length of each third-level grid cell is 1°.
[0019] The fourth-level grid is further divided on the basis of the third-level grid cells. Each third-level grid cell is evenly divided into 2 columns × 2 rows according to the longitude and latitude lines. The side length of each fourth-level grid cell is 30′.
[0020] The fifth-level grid is further divided on the basis of the fourth-level grid cells. Each fourth-level grid cell is evenly divided into 2 columns × 2 rows according to the longitude and latitude lines. The side length of each fifth-level grid cell is 15′.
[0021] The sixth-level grid is further divided on the basis of the fifth-level grid cells. Each fifth-level grid cell is evenly divided into 3 columns × 3 rows according to the longitude and latitude lines. The side length of each sixth-level grid cell is 5′.
[0022] The seventh-level grid is further divided on the basis of the sixth-level grid cells. Each sixth-level grid cell is evenly divided into 5 columns × 5 rows according to the longitude and latitude lines. The side length of each seventh-level grid cell is 1′.
[0023] The eighth-level grid is further divided on the basis of the seventh-level grid cells. Each seventh-level grid cell is evenly divided into 2 columns × 2 rows according to the longitude and latitude lines. The side length of each eighth-level grid cell is 30″.
[0024] The ninth-level grid is further divided on the basis of the eighth-level grid cells. Each eighth-level grid cell is evenly divided into 2 columns × 2 rows according to the longitude and latitude lines. The side length of each ninth-level grid cell is 15″.
[0025] Furthermore, multiple levels of grids with different resolutions are merged into one layer to form an empty grid without cell attributes, and then terrain quantization is performed to generate cell surface attributes.
[0026] Furthermore, the above method uses separate vector lines to represent obstacles, and does not use grid edge attributes to represent obstacles.
[0027] Further, the generating of the adaptive mesh according to the predefined region of interest comprises:
[0028] Generate a 10° grid around the world;
[0029] The intersection analysis of the 10° grid and the land area is performed, and the intersecting 10° grid is extracted and divided into 5° to generate the global land area 5° grid;
[0030] Perform intersection analysis on the 5° grid and the first-level area of interest, extract the intersecting 5° grid, perform 1° segmentation, and generate a 1° grid within the first-level area of interest;
[0031] Perform intersection analysis on the 1° grid and the secondary region of interest, extract the intersecting 1° grid, perform 5′ division, and generate a 5′ grid for the secondary region of interest;
[0032] The intersection analysis of the 5′ grid and the coastline buffer zone in the third-level area of interest is performed, and the intersecting 5′ grid is extracted and 1′ subdivided to generate the 1′ grid near the coastline in the third-level area of interest.
[0033] Furthermore, the performing terrain quantization on the adaptive mesh includes:
[0034] Traverse the cells in the grid and extract the cell boundary of each empty grid;
[0035] Generate a certain number of sample points in the quadrilateral in a triangular distribution to obtain a set of sampling points, where the distance between each sample point and the nearby sample points is roughly equal;
[0036] For the sample points in the sampling point set, the thematic attribute values are extracted from the input data;
[0037] For the numeric type of thematic attribute type with continuous distribution, the average value, maximum value, and minimum value are counted; for the enumerated value type of thematic attribute type, the enumerated type corresponding to the maximum distribution probability is counted, including landform type, whether it is an island, and whether it is a mountain.
[0038] The obtained statistical results are then used to integrate environmental information as the comprehensive attributes of the grid elements. The adaptive grid and the comprehensive attributes of the grid elements constitute the chessboard.
[0039] An adaptive global mesh quadrilateral mesh surface attribute generation system, comprising:
[0040] An adaptive mesh generation module is used to generate an adaptive mesh according to a predefined region of interest, wherein each mesh is a quadrilateral mesh;
[0041] The terrain quantization module is used to quantize the terrain of the adaptive grid and generate cell surface attributes.
[0042] The beneficial effects of the present invention are as follows:
[0043] The method and device for automatically generating a chess board based on adaptively divided quadrilateral grid provided by the present invention have the following functions: ① division rules and division grid definition of multi-level division grid; ② adaptive division grid attribute definition; ③ adaptive division grid generation process design. Through top-down level-by-level grid element division, the division granularity of the division grid element is artificially controlled according to the preset area of interest, so as to achieve the multi-level division and fusion function of the adaptive division grid; ④ based on the sampling statistical method, the grid element surface attribute is quantified to realize the automatic generation of the adaptively divided quadrilateral grid chess board. BRIEF DESCRIPTION OF THE DRAWINGS
[0044] Figure 1 This is a schematic diagram of the first-level meshing of the adaptive mesh.
[0045] Figure 2 This is a multi-level adaptive grid generation flow chart. The whole process is to generate multiple layers of grid layers with different resolutions according to the list of regions of interest, then merge the multiple layers of grids into one layer to form an empty grid without cell attributes, and finally generate cell attributes using the terrain quantization method. Among them, ① means using the region of interest to generate the previous level of grid corresponding to the grid level of the region, ② means subdividing the previous level grid into one layer, and ③ means adding the next level of subdivided grid generated in step ② to the fused grid.
[0046] Figure 3 It is a schematic diagram of determining the granularity of the adaptive grid based on the area of interest.
[0047] Figure 4 yes Figure 2 Generate a process diagram corresponding to the flow.
[0048] Figure 5 It is a flow chart for the quantitative generation of cell surface attributes based on sampling statistics.
[0049] Figure 6 This is a schematic diagram of sample point generation for a triangular distribution. DETAILED DESCRIPTION
[0050] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, the present invention is further described in detail below through specific embodiments and drawings.
[0051] The present invention provides an adaptive global subdivision quadrilateral grid surface attribute generation method, which mainly comprises adaptive subdivision grid definition, grid attribute definition, adaptive subdivision grid generation process design, input data description, and cell surface attribute quantization description.
[0052] The chessboard based on the adaptive quadrilateral grid of the present invention has a total of one grid data, in which 10 grid cells of different sizes are defined, and each grid cell has the same side length (longitude and latitude space). Adaptive subdivision is performed according to the landform type and the area of interest. The adaptive grid after subdivision has a certain upper and lower topological inclusion relationship.
[0053] The main difficulties of the war chess board generation algorithm are two aspects: one is to build an adaptive grid based on the terrain and the area of interest; the other is to create the upper and lower topological inclusion relationship of the grid. These two aspects affect each other and can be achieved simultaneously in the process of algorithm implementation.
[0054] 1. Adaptive mesh definition:
[0055] Compared to traditional war chess boards, the war chess board based on adaptive subdivision grids of the present invention has a globally unified subdivision grid definition. The chessboard based on the subdivision grid has a multi-layer grid subdivision definition, the first-level subdivision grid has the largest cell size, and each level of grid is a further subdivision of the previous level of grid. The subdivision grid defined in the present invention is a global multi-level subdivision quadrilateral grid, each grid is a quadrilateral parallel to the longitude and latitude, and the cells at each subdivision level in the projection-free display mode of the CGCS2000 coordinate system are squares. The present invention defines a nine-level subdivision grid, as shown in Table 1.
[0056] The first-level grid divides the world into 36 columns × 18 rows according to the longitude and latitude lines. The side length of each first-level grid cell is 10°. Figure 1 shown.
[0057] The second-level grid is further divided based on the first-level grid cells. Each first-level grid cell is evenly divided into 2 columns × 2 rows according to the longitude and latitude lines. The side length of each second-level grid cell is 5°.
[0058] The third-level grid is further divided based on the second-level grid cells. Each second-level grid cell is evenly divided into 5 columns × 5 rows according to the longitude and latitude lines. The side length of each third-level grid cell is 1°.
[0059] The fourth-level grid is further divided on the basis of the third-level grid cells. Each third-level grid cell is evenly divided into 2 columns × 2 rows according to the longitude and latitude lines. The side length of each fourth-level grid cell is 30′.
[0060] The fifth-level grid is further divided on the basis of the fourth-level grid cells. Each fourth-level grid cell is evenly divided into 2 columns × 2 rows according to the longitude and latitude lines. The side length of each fifth-level grid cell is 15′.
[0061] The sixth-level grid is further divided based on the fifth-level grid cells. Each fifth-level grid cell is evenly divided into 3 columns × 3 rows according to the longitude and latitude lines. The side length of each sixth-level grid cell is 5′.
[0062] The seventh-level grid is further divided on the basis of the sixth-level grid cells. Each sixth-level grid cell is evenly divided into 5 columns × 5 rows according to the longitude and latitude lines. The side length of each seventh-level grid cell is 1′.
[0063] The eighth-level grid is further divided on the basis of the seventh-level grid cells. Each seventh-level grid cell is evenly divided into 2 columns × 2 rows according to the longitude and latitude lines. The side length of each eighth-level grid cell is 30″.
[0064] The ninth-level grid is further divided on the basis of the eighth-level grid cells. Each eighth-level grid cell is evenly divided into 2 columns × 2 rows according to the longitude and latitude lines. The side length of each ninth-level grid cell is 15″.
[0065] The above second to ninth levels are all further subdivided on the basis of the grid cells of the previous level. In addition to this method, they can also be subdivided on the basis of the grid cells of the first level.
[0066] Table 1. Spaces corresponding to different levels of adaptive meshing
[0067] Cell Level Tier Name Element side length First level GRID.SIZE.10.DEGREES 10°×I0° Level 2 GRID.SIZE.5.DEGREES 5°×5° Level 3 GRID.SIZE.1.DEGREES 1°×1° Level 4 GRID.SIZE.30.MINUTES 30′×30′ Level 5 GRID.SIZE.15.MINUTES 15′×15′ Level 6 GRID.SIZE.5.MINUTES 5′×5′ Level 7 GRID.SIZE.1.MINUTES 1′×1′ Level 8 GRID.SIZE.30.SECONDS 30″×30″ Ninth Level GRID.SIZE.15.SECONDS 15″×15″
[0068] 2. Grid property definition:
[0069] Consistent with the traditional war chess board, the attributes of the war chess board based on the adaptive grid are mainly cell attributes, which are used to represent independent geographical units, such as cities, deserts, forests, etc. The traditional war chess board uses the grid edge attributes to represent obstacles, such as rivers, tank trenches, etc., but the war chess board based on the adaptive grid of the present invention uses separate vector lines to represent obstacles such as rivers and tank trenches, and no longer uses the grid edge attributes to represent obstacles. The grid edge attributes are not considered in the present invention, and only the cell surface attributes are considered. The cell surface attributes are shown in Table 2.
[0070] Table 2. Cell face attributes
[0071]
[0072]
[0073] 3. Design of adaptive mesh generation process:
[0074] The adaptive mesh generation process of the present invention is as follows: Figure 2 As shown in the figure, the process of generating multi-level adaptive grid is to first generate a 10-degree grid, then subdivide it step by step, and merge the subdivided grid into the original grid each time. The "adaptability" of adaptive grid is reflected in the generation of multi-resolution fused grids with variable granularity according to the area of interest and the natural conditions within the area of interest (coastline, national administrative region). The specific generation steps are as follows:
[0075] 1) Generate a global 10° grid as "G10D". The corresponding global extent is recorded as E_G10D.
[0076] 2) Generate a 5° grid for the global land area: perform an intersection analysis on the 10° grid of “G10D” and the land area, extract the intersecting 10° grids in G10D, and perform a 5° division as “G5D”.
[0077] 3) Generate 1° grid of the first-level region of interest: Perform intersection analysis on the 5° grid of "G5D" and the first-level region of interest, extract the intersecting 5° grid, and perform 1° segmentation as "G1D". The corresponding first-level region of interest is recorded as E_G1D.
[0078] 4) Generate 5' grid of secondary region of interest: Perform intersection analysis on the 1° grid of "G1D" and the secondary region of interest, extract the intersecting 1° grid, perform 5' division, and make it "G5M". The corresponding range of the secondary region of interest is recorded as E_G5M.
[0079] 5) Generate 1′ grids near the coastline in the third-level area of interest: perform intersection analysis on the 5′ grid of “G5M” and the coastline buffer zone in the third-level area of interest, extract the intersecting 5′ grids, perform 1′ subdivision, and use them as “G1M”. The corresponding third-level area of interest is recorded as E_G1M. Figure 3 It is a schematic diagram of determining the granularity of the adaptive grid according to the region of interest. The grid range and cell size corresponding to the region of interest are shown in Table 3.
[0080] The above is an embodiment of the present invention. In other embodiments of the present invention, other spatial scales may be selected for different regions of interest.
[0081] Table 3. Grid range and cell size corresponding to the area of interest
[0082]
[0083] 4.Instructions for inputting data:
[0084] Table 4 is a list of input data, which includes two types of data: environmental data and a list of areas of interest that controls the granularity of grid division. Environmental data is used to extract attributes such as land altitude, water depth, landform type, and whether it is mountainous. The DEM data in Table 4 refers to Digital Elevation Model data, which is a kind of raster data similar to an image, and each raster pixel stores ground elevation data. Information such as "slope", "slope aspect", and "surface roughness" can be extracted from DEM data, and the terrain type can be further extracted: such as "mountainous", "plain", etc.
[0085] Table 4. Input data list
[0086]
[0087] 5. Quantitative description of cell surface attributes
[0088] After generating the adaptive mesh, an empty grid frame is obtained, such as Figure 4 As shown in , it is the basis for generating grid attributes. In the empty grid framework, there are grids of various resolutions, and the surface attribute generation method of each grid is the same, that is, the grid attribute estimation method based on sampling statistics is adopted. Figure 5 As shown in the figure, the cell attribute estimation method based on sampling statistics includes five steps:
[0089] Step 1: Traverse the cells in the grid, and for each empty grid, extract its cell boundary. The adaptive quadrilateral meshes in this patent are all quadrilaterals.
[0090] Step 2: Generate a set of sampling points. Figure 6 As shown, a certain number of sample points are generated in the quadrilateral in a triangular distribution manner, and the distance between each sample point and the nearby sample points is approximately equal.
[0091] Step 3: Thematic sampling. After obtaining the set of sampling points, extract thematic attribute values from the input data. Taking the extraction of landform coverage type as an example, extract the landform type at the location of each sample point.
[0092] Step 4: Thematic statistics. For thematic attribute types with continuous distribution of numerical types, statistics are performed on the average value, maximum value, minimum value, etc., such as land elevation, seabed depth, etc.; for thematic attribute types with enumeration values, statistics are performed on the enumeration type corresponding to the maximum distribution probability, such as landform type, whether it is an island, whether it is a mountain, etc.
[0093] Topic 5: Attribute synthesis. Step 4 After obtaining the statistical results of each topic type, perform environmental information synthesis. Summarize the information of each topic into the comprehensive information of the cell, as the comprehensive attribute of the cell, see Figure 5 The adaptive grid and the integrated properties of the cells form the chessboard.
[0094] The key points of the present invention are: the present invention proposes an adaptive global decomposition quadrilateral grid surface attribute generation method, provides a set of global nine-level network decomposition methods and encoding rules, determines the granularity of the grid decomposition according to the area of interest, and a grid surface attribute quantitative generation method based on sampling statistics.
[0095] Another embodiment of the present invention provides an adaptive global mesh quadrilateral mesh surface attribute generation system, which includes:
[0096] An adaptive mesh generation module is used to generate an adaptive mesh according to a predefined region of interest, wherein each mesh is a quadrilateral mesh;
[0097] The terrain quantization module is used to quantize the terrain of the adaptive mesh and generate cell surface attributes to generate a war chess board.
[0098] The specific implementation process of each module refers to the above description of the method of the present invention.
[0099] Another embodiment of the present invention provides a computer device (computer, server, smart phone, etc.), which includes a memory and a processor, the memory stores a computer program, the computer program is configured to be executed by the processor, and the computer program includes instructions for executing each step in the method of the present invention.
[0100] Another embodiment of the present invention provides a computer-readable storage medium (such as ROM / RAM, magnetic disk, optical disk), wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a computer, the steps of the method of the present invention are implemented.
[0101] The specific embodiments of the present invention disclosed above are intended to help understand the content of the present invention and implement it accordingly. It can be understood by those skilled in the art that various replacements, changes and modifications are possible without departing from the spirit and scope of the present invention. The present invention should not be limited to the contents disclosed in the embodiments of this specification, and the scope of protection of the present invention shall be subject to the scope defined in the claims.
Claims
1. A method for generating attributes of a quadrilateral mesh surface by adaptive global subdivision, characterized in that: The following steps are involved: Generate an adaptive mesh according to a predefined region of interest, where each mesh is a quadrilateral mesh; Perform terrain quantization on the adaptive mesh and generate cell surface attributes.
2. The method according to claim 1, characterized in that The adaptive grid is a global multi-level quadrilateral grid, each grid being a quadrilateral parallel to the longitude and latitude. The grid is divided into cells from top to bottom, and the grid division granularity is controlled according to the predefined area of interest to generate grids of multiple levels with different resolutions.
3. The method according to claim 2, characterized in that The adaptive subdivision grid is a nine-level subdivision grid, including: The first-level grid divides the world into 36 columns × 18 rows according to longitude and latitude, and the side length of each first-level grid cell is 10°; The second-level grid is further divided based on the first-level grid cells. Each first-level grid cell is evenly divided into 2 columns × 2 rows according to the longitude and latitude lines. The side length of each second-level grid cell is 5°. The third-level grid is further divided based on the second-level grid cells. Each second-level grid cell is evenly divided into 5 columns × 5 rows according to the longitude and latitude lines. The side length of each third-level grid cell is 1°. The fourth-level grid is further divided on the basis of the third-level grid cells. Each third-level grid cell is evenly divided into 2 columns × 2 rows according to the longitude and latitude lines. The side length of each fourth-level grid cell is 30′. The fifth-level grid is further divided on the basis of the fourth-level grid cells. Each fourth-level grid cell is evenly divided into 2 columns × 2 rows according to the longitude and latitude lines. The side length of each fifth-level grid cell is 15′. The sixth-level grid is further divided on the basis of the fifth-level grid cells. Each fifth-level grid cell is evenly divided into 3 columns × 3 rows according to the longitude and latitude lines. The side length of each sixth-level grid cell is 5′. The seventh-level grid is further divided on the basis of the sixth-level grid cells. Each sixth-level grid cell is evenly divided into 5 columns × 5 rows according to the longitude and latitude lines. The side length of each seventh-level grid cell is 1′. The eighth-level grid is further divided on the basis of the seventh-level grid cells. Each seventh-level grid cell is evenly divided into 2 columns × 2 rows according to the longitude and latitude lines. The side length of each eighth-level grid cell is 30″. The ninth-level grid is further divided on the basis of the eighth-level grid cells. Each eighth-level grid cell is evenly divided into 2 columns × 2 rows according to the longitude and latitude lines. The side length of each ninth-level grid cell is 15″.
4. The method according to claim 2 or 3, characterized in that: Multiple levels of grids with different resolutions are merged into one layer to form an empty grid without cell attributes, and then terrain quantization is performed to generate cell surface attributes.
5. The method according to claim 1, characterized in that Obstacles are represented using separate vector lines, without using grid edge attributes.
6. The method according to claim 1, characterized in that The step of generating an adaptive mesh according to a predefined region of interest comprises: Generate a 10° grid around the world; The intersection analysis of the 10° grid and the land area is performed, and the intersecting 10° grid is extracted and divided into 5° to generate the global land area 5° grid; Perform intersection analysis on the 5° grid and the first-level area of interest, extract the intersecting 5° grid, perform 1° segmentation, and generate a 1° grid within the first-level area of interest; Perform intersection analysis on the 1° grid and the secondary region of interest, extract the intersecting 1° grid, perform 5′ division, and generate a 5′ grid for the secondary region of interest; The intersection analysis of the 5′ grid and the coastline buffer zone in the third-level area of interest is performed, and the intersecting 5′ grid is extracted and 1′ subdivided to generate the 1′ grid near the coastline in the third-level area of interest.
7. The method according to claim 1, characterized in that The step of performing terrain quantization on the adaptive mesh comprises: Traverse the cells in the grid and extract the cell boundary of each empty grid; Generate a certain number of sample points in the quadrilateral in a triangular distribution to obtain a set of sampling points, where the distance between each sample point and the nearby sample points is roughly equal; For the sample points in the sampling point set, the thematic attribute values are extracted from the input data; For the numeric type of thematic attribute type with continuous distribution, the average value, maximum value, and minimum value are counted; for the enumerated value type of thematic attribute type, the enumerated type corresponding to the maximum distribution probability is counted, including landform type, whether it is an island, and whether it is a mountain. The obtained statistical results are then used to integrate environmental information as the comprehensive attributes of the grid elements. The adaptive grid and the comprehensive attributes of the grid elements constitute the chessboard.
8. An adaptive global quadrilateral mesh surface attribute generation system, characterized in that: include: An adaptive mesh generation module is used to generate an adaptive mesh according to a predefined region of interest, wherein each mesh is a quadrilateral mesh; The terrain quantization module is used to quantize the terrain of the adaptive grid and generate cell surface attributes.
9. A computer device, characterized in that: The method comprises a memory and a processor, wherein the memory stores a computer program, the computer program is configured to be executed by the processor, and the computer program comprises instructions for executing the method according to any one of claims 1 to 7.
10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a computer, the method according to any one of claims 1 to 7 is implemented.
Citation Information
Patent Citations
Wargame chessboard generation method
CN114332110A
Natural resource data index statistical method and system based on geographic multilevel grid
CN113010620A
Geographic grid model-based mining area ecological evolution big data multi-scale query method
CN114090714A
