Generation method of spherical hexagonal grid capable of being nested in multi-level mode

By generating multi-level nested spherical hexagonal grids, the problem of poor accuracy in planar maps is solved, efficient strategic and operational-level data consistency management is achieved, and geographic information management capabilities are improved.

CN118940461APending Publication Date: 2024-11-12XINGYITONG AEROSPACE TECH (NANJING) CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410882419.8
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-03
Publication Date
2024-11-12

Smart Images

  • Figure CN118940461A_ABST
    Figure CN118940461A_ABST
Patent Text Reader

Abstract

The invention discloses a method for generating a spherical hexagonal grid capable of being nested in a multi-level mode, and relates to the technical field of map modes, and the method specifically comprises the following steps: obtaining a geographic space region for generating the hexagonal grid and the opposite edge distance length of a hexagon; reading configuration information according to the opposite edge distance length, and generating a hexagon unique number according to the generation area; carrying out hexagonal mesh network establishment on the geographic space area to obtain hexagons; obtaining the length of the generated hexagonal nesting area and the nesting opposite side data; reading configuration information according to the opposite edge distance length, and generating a hexagon unique number according to the generation area; carrying out hexagonal mesh network establishment on the geographic space area to obtain hexagons; and generating a corresponding nested grid. According to the invention, through technologies of spatial analysis, spatial topology and the like, hexagonal gridding management of the spherical environment is improved in a certain logarithmic manner, so that personnel can manage the geographical environment more scientifically and quickly, and the environment informatization gridding management capability of the personnel is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of map modes, and in particular to a method for generating multi-level nested spherical hexagonal grids. Background Art

[0002] Before the traditional manual war game is played, it is necessary to manually collect the terrain information on the map. The present invention can quickly build the terrain into the grid map, reduce manual operations, realize rapid informatization, and speed up the data volume measured in days to minutes. It plays an important role in the war game simulation, provides a map modeling basis for the simulation, and generates a hexagonal grid system within any range in the world.

[0003] At present, weapon maps are mainly plane-based. The disadvantages of plane maps are: poor accuracy, serious deformation, and the inability to effectively and completely nest hexagonal grids during nesting. For this reason, we propose a method for generating spherical hexagonal grids that can nest multi-level grids. Summary of the invention

[0004] 1. Technical issues to be resolved

[0005] In view of the shortcomings of the prior art, the present invention provides a method for generating multi-level nested spherical hexagonal grids to solve the technical problem of poor accuracy of plane maps.

[0006] (II) Technical solution

[0007] To achieve the above objectives, the present invention is implemented through the following technical solutions:

[0008] A method for generating multi-level nested spherical hexagonal grids, the specific process is as follows:

[0009] Step 1: Obtain the generated hexagonal grid geographic space area and the length of the hexagonal side distance;

[0010] Step 2: Read the configuration information according to the length of the opposite side, and generate a unique hexagon number according to the generated area;

[0011] Step 3: Create hexagons by hexagonal grid network for the geospatial area;

[0012] Step 4: Obtain the generated hexagonal nesting area and the length of the nested edge data;

[0013] Step 5: Read the configuration information according to the length of the opposite side distance, and generate a unique hexagon number according to the generated area;

[0014] Step 6: Create hexagons by hexagonal grid network for the geospatial area;

[0015] Step 7: Generate the corresponding nested grid.

[0016] Preferably, the corresponding hexagonal grids are combined to generate corresponding nested grids.

[0017] Preferably, the grid uses an icosahedron of equilateral triangles to fit the sphere, performs conversion using spatial coordinates, and pre-configures the icosahedron segmentation rules to generate spherical hexagonal grids; enabling the generation effect, nesting effect, and data accuracy to reach an ideal effect, while reducing the resource occupation of computing devices, and being able to achieve the best effect more efficiently and in a shorter time.

[0018] Preferably, the icosahedron of equilateral triangles fitting the sphere is a subdivision of Goldberg polyhedron, which has a main parameter T determined by m and n, T = m^2 + mn + n^2. Through T, the number of vertices, edges, and faces can be easily obtained, such as V = 20T, E = 30T, F = 12{5} + 10(T - 1){6}. The structure GP(M,0) is adopted in the present invention. The edges of the polyhedron are equally divided into m parts to obtain the coordinates of the center points of the hexagons. Then the formula for the center points of the hexagons in the space rectangular coordinate system is (Xa + k(Xb - Xa) / m, Ya + k(Yb - Ya) / m, Za + k(Zb - Za) / m). Each k corresponds to an equally divided point for an equal division, and the value range of k is <k <= m - 1. When forming the nested relationship, the m values corresponding to different levels of hexagonal grids are corresponding multiples, such as 6m:2m:m.

[0019] (III) Beneficial effects

[0020] 1. The generation method of multi-level nested spherical hexagonal grids mainly realizes the generation of nestable spherical hexagonal grids; designs nestable spherical hexagonal grids according to the characteristics of hexagonal grids and combined with the surface characteristics of the sphere; the grid uses an icosahedron of equilateral triangles to fit the sphere, performs conversion using spatial coordinates, and pre-configures the icosahedron segmentation rules to generate spherical hexagonal grids; enabling the generation effect, nesting effect, and data accuracy to reach an ideal effect, while reducing the resource occupation of computing devices, and being able to achieve the best effect more efficiently and in a shorter time. The described generation method of multi-level nested spherical hexagonal grids realizes the one-to-one fast retrieval management of longitude and latitude coordinates and hexagonal grids. Through technologies such as spatial analysis and spatial topology, the hexagonal grid management of the spherical environment in a certain logarithm pair is improved, enabling personnel to manage the geographical environment more scientifically and quickly, enhancing the personnel's environmental informatization grid management ability, and realizing the scientific management of spherical geographical maps.

[0021] 2. Traditional war game simulation involves strategic and campaign level simulation. The strategic level requires a hexagonal grid system with a margin of 20 kilometers, and the campaign level simulation requires a hexagonal grid system with a margin of 4 kilometers. The present invention can meet the simulation requirements of both levels at the same time, and achieve data uniformity and consistency for strategic and campaign level simulations. Through the technical solution provided by the present invention, users can conveniently manage geographic spatial areas in a hexagonal grid and abstractly manage land features and terrain information, greatly improving the user experience of geographic spatial information management. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] The above description is only an overview of the technical solution of the present invention. In order to more clearly understand the technical means of the present invention and implement it according to the contents of the specification, the following is a detailed description of the preferred embodiments of the present invention in conjunction with the accompanying drawings.

[0023] Figure 1 A flow chart of a method for generating a multi-level nested spherical hexagonal grid according to the present invention;

[0024] Figure 2 A three-dimensional structure diagram of an icosahedron of a method for generating a multi-level nested spherical hexagonal grid according to the present invention;

[0025] Figure 3 A two-level nested hexagonal network structure diagram generated by a method for generating a multi-level nested spherical hexagonal grid according to the present invention;

[0026] Figure 4 A two-level nested hexagonal network structure diagram generated by a method for generating a multi-level nested spherical hexagonal grid according to the present invention;

[0027] Figure 5 This is a diagram of a three-level nested hexagonal network structure generated by a method for generating a multi-level nested spherical hexagonal grid according to the present invention. DETAILED DESCRIPTION

[0028] The embodiment of the present application solves the problem of poor plane map accuracy in the prior art by providing a method for generating multi-level nested spherical hexagonal grids. According to the characteristics of the hexagonal grid and in combination with the surface characteristics of the sphere, a nested spherical hexagonal grid is designed to achieve ideal generation effect, nesting effect and data accuracy, while reducing the occupation of computing device resources, and achieving the best effect more efficiently and in a shorter time.

[0029] Example 1

[0030] The technical solution in the embodiment of the present application is to solve the problem of poor accuracy of the above-mentioned planar map, and the overall idea is as follows:

[0031] In view of the problems existing in the prior art, the present invention provides a method for generating a multi-level nested spherical hexagonal grid, and the specific process is as follows:

[0032] Step 1: Obtain the generated hexagonal grid geographic space area and the length of the hexagonal side distance;

[0033] Step 2: Read the configuration information according to the length of the opposite side, and generate a unique hexagon number according to the generated area;

[0034] Step 3: Create hexagons by hexagonal grid network for the geospatial area;

[0035] Step 4: Obtain the generated hexagonal nesting area and the length of the nested edge data;

[0036] Step 5: Read the configuration information according to the length of the opposite side distance, and generate a unique hexagon number according to the generated area;

[0037] Step 6: Create hexagons by hexagonal grid network for the geospatial area;

[0038] Step 7: Generate the corresponding nested grid.

[0039] Calculate the associated triangular faces of the icosahedron based on the hexagonal region coordinates.

[0040] Figure 2 The three-dimensional structure diagram of the icosahedron of the method for generating a multi-level nested spherical hexagonal grid of the present invention is as follows: Figure 2 It mainly shows the spatial stereogram of the global hexagonal grid system, which is the basis of hexagonal grid modeling;

[0041] Figure 3 A two-level nested hexagonal network structure diagram generated by a method for generating a multi-level nested spherical hexagonal grid according to the present invention is shown in FIG. Figure 3 It is a diagram showing the nesting effect of hexagonal grids with a ratio of 3:1 between hexagonal grids with a side distance of 6000 and 2000 meters;

[0042] Figure 4 A two-level nested hexagonal network structure diagram generated by a method for generating a multi-level nested spherical hexagonal grid according to the present invention is shown in FIG. Figure 4 To show the nesting effect of hexagonal grids with a ratio of 2:1 between 4000 and 2000 m side distance hexagonal grids;

[0043] Figure 5 A three-level nested hexagonal network structure diagram generated by a method for generating a multi-level nested spherical hexagonal grid according to the present invention is shown in FIG. Figure 5To show the nesting effect of hexagonal grids with a nesting relationship of 6:2:1, the hexagonal grids with side distances of 6000, 2000 and 1000 meters form a nesting relationship of 6:2:1, and so on, the hexagonal grid systems with ratios of 10:5:1, 3:2:1, etc.

[0044] Example 2

[0045] The technical solution in the embodiment of the present application is to solve the problem of poor accuracy of the above-mentioned planar map, and the overall idea is as follows:

[0046] In view of the problems existing in the prior art, the present invention provides a method for generating a multi-level nested spherical hexagonal grid, and the specific process is as follows:

[0047] 1. Obtain and generate a hexagonal grid geospatial area;

[0048] 2. Read the configuration information according to the length of the margin;

[0049] 3. Calculate the associated triangular faces of the icosahedron based on the regional coordinates;

[0050] 4. Generate a unique hexagonal number on the corresponding triangular surface according to the generated area;

[0051] 5. Create hexagons by hexagonal grid network for geospatial areas;

[0052] 6. Obtain the generated hexagonal nested area;

[0053] 7. Read configuration information based on the length of the opposite edge of the nested hexagon;

[0054] 8. Calculate the associated triangular faces of the icosahedron based on the regional coordinates;

[0055] 9. Generate a unique hexagon number based on the generated area;

[0056] 10. Hexagonal grid network is created for geospatial areas.

[0057] The corresponding hexagonal grids are synthesized to generate the corresponding nested grids.

[0058] When in use, the grid uses 20-sided regular triangles to fit the sphere, uses spatial coordinates for conversion, and pre-configures the 20-sided solid segmentation rules to generate a spherical hexagonal grid; so that its generation effect, nesting effect and data accuracy can achieve ideal results, while reducing the use of computing device resources, and can achieve the best results more efficiently and in a shorter time.

[0059] The 20-sided regular triangular polyhedron fitting the sphere is a subdivision of Goldberg polyhedron, which has a main parameter T determined by m and n, T = m^2 + mn + n^2. Through T, the numbers of vertices, edges and faces can be easily obtained. For example, V = 20T, E = 30T, F = 12{5} + 10(T - 1){6}. The GP(M,0) structure is adopted in the present invention. The polyhedron side lines are equally divided into m parts to obtain the central point coordinates of the hexagon. Then the formula for the central point of the hexagon in the space rectangular coordinate system is (Xa + k(Xb - Xa) / m, Ya + k(Yb - Ya) / m, Za + k(Zb - Za) / m). Each k corresponds to an equally divided point for an equal division. The value range of k is <k <= m - 1. When forming a nested relationship, the m values corresponding to different levels of hexagonal grids are corresponding multiples, such as 6m:2m:m.

[0060] Technical effect: A method for generating multi-level nested spherical hexagonal grids, mainly realizing the generation of nestable spherical hexagonal grids; designing nestable spherical hexagonal grids according to the characteristics of hexagonal grids and combining with the surface characteristics of the sphere; the grids use a 20-sided regular triangular polyhedron to fit the sphere, perform coordinate conversion using space coordinates, and pre-configure the cutting rules of the 20-sided polyhedron to realize the generation of spherical hexagonal grids; making its generation effect, nesting effect and data accuracy reach an ideal effect, while reducing the resource occupation of computing devices, and being able to achieve the best effect more efficiently and in a shorter time.

[0061] Before the deduction of traditional manual war games, it is necessary to manually collect ground object information on the map. Using the present invention, the ground objects can be quickly constructed into the grid map, reducing manual operations and realizing rapid informatization, accelerating the data volume measured in days to the minute level.

[0062] Traditional war game deductions involve strategic and campaign-level deductions. For strategic-level deductions, a hexagonal grid system with a side length of 20 kilometers is required, and for campaign-level deductions, a hexagonal grid system with a side length of 4 kilometers is required. The present invention can meet the deduction requirements of both levels at the same time, realizing the data unity and consistency of strategic and campaign-level deductions.

[0063] Finally, it should be noted that: Obviously, the above embodiments are only examples for clearly illustrating the present invention, rather than limitations on the implementation manners. For those of ordinary skill in the art, other different forms of changes or modifications can be made based on the above description. It is not necessary and impossible to enumerate all the implementation manners here. And the obvious changes or modifications derived therefrom are still within the protection scope of the present invention.

Claims

1. A method for generating a multi-level nested spherical hexagonal grid, characterized in that: The specific process is as follows: Step 1: Obtain the generated hexagonal grid geospatial region and the length of the opposite side of the hexagon; Step 2: Read the configuration information according to the length of the opposite side, and generate a unique hexagon number according to the generated region; Step 3: Create hexagons for the geospatial region by means of a hexagonal grid network; Step 4: Obtain the generated nested region of the hexagon and the length of the opposite side of the nested hexagon; Step 5: Read the configuration information according to the length of the opposite side, and generate a unique hexagon number according to the generated region; Step 6: Create hexagons for the geospatial region by means of a hexagonal grid network; Step 7: Generate the corresponding nested grid.

2. A method for generating a multi-level nested spherical hexagonal grid as claimed in claim 1, characterized in that: A method for generating a multi-level nested spherical hexagonal grid mainly realizes the generation of a nestable spherical hexagonal grid.

3. A method for generating a multi-level nested spherical hexagonal grid as claimed in claim 2, characterized in that: Calculate the triangular faces of the associated icosahedron according to the hexagon region coordinates.

4. A method for generating a multi-level nested spherical hexagonal grid as claimed in claim 3, characterized in that: The grid uses a regular icosahedron to fit the sphere, performs transformation using spatial coordinates, and pre-configures the icosahedron segmentation rules to realize the generation of a spherical hexagonal grid.

5. A method for generating a multi-level nested spherical hexagonal grid as claimed in claim 4, characterized in that: Design a nestable spherical hexagonal grid according to the characteristics of the hexagonal grid and in combination with the surface characteristics of the sphere.

6. A method for generating a multi-level nested spherical hexagonal grid according to claim 1, wherein: Among them, the regular icosahedron fitting the sphere is a subdivision of the Goldberg polyhedron, which has a main parameter T determined by m and n, T = m^2 + mn + n^2. Through T, the number of vertices, edges, and faces can be easily obtained, such as V = 20T, E = 30T, F = 12{5} + 10(T - 1){6}.

7. A method for generating a multi-level nested spherical hexagonal grid as claimed in claim 1, characterized in that: The GP(M,0) structure is adopted. The polyhedron edge line is equally divided into m parts to obtain the coordinates of the hexagon center point. Then the formula for the hexagon center point in the space rectangular coordinate system is (Xa + k(Xb - Xa) / m, Ya + k(Yb - Ya) / m, Za + k(Zb - Za) / m). Each k corresponds to an equal division point for an equal division. The value range of k is <k <= m - 1. When forming a nested relationship, the m values corresponding to different levels of hexagonal grids are corresponding multiples, such as 6m: 2m: m.