Digital elevation data dynamic loading system

Through the dynamic loading system, the resolution of the digital elevation data is dynamically adjusted according to the heat of the simulation body, and the real-time and efficiency problems of the simulation deduction platform caused by the large amount of high-resolution data is solved, and efficient simulation deduction under limited computing resources is achieved.

CN118917088APending Publication Date: 2024-11-083RD GENERAL DESIGN DEPT CHINA AEROSPACE SCI & IND CORP
View PDF 0 Cites 1 Cited by

Patent Information

Application Number
CN202411022080.0
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-29
Publication Date
2024-11-08

AI Technical Summary

Technical Problem

In the simulation deduction platform, the high-resolution digital elevation data is large, resulting in insufficient computing resources, affecting the real-time and computing efficiency of simulation deduction.

Method used

The digital elevation data dynamic loading system is adopted, and the optimal parameters are determined through the parameter optimization module. The dynamic resolution level calculation module calculates the thermal heat of the simulated body. The loading module dynamically loads the elevation data, and optimizes the grid resolution to reduce the amount of data and calculation.

Benefits of technology

While ensuring the accuracy of simulation calculations, the amount of digital elevation data and calculations are reduced, and the real-time and efficiency of simulation deduction are improved.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118917088A_ABST
    Figure CN118917088A_ABST
Patent Text Reader

Abstract

The invention relates to a digital elevation data dynamic loading system, comprising: a parameter optimization module for determining an optimal parameter set by a simulation deduction task based on multi-objective optimization; the parameters comprise the highest resolution grade of the digital elevation data, the resolution grade corresponding to the digital elevation basic data, the grid size and the resolution grade demarcation value corresponding to each grid; grid division is carried out on the simulation deduction geographic area according to the grid size; the simulation area determination module is used for determining a current simulation area according to the position of a current simulation entity in each frame period in simulation deduction operation; the dynamic resolution level calculation module is used for calculating the simulation entity heat of each grid in the current simulation area, and determining the dynamic resolution level of each grid based on the simulation entity heat of each grid and the resolution level demarcation value corresponding to each grid; and the loading module is used for loading the digital elevation data of each grid based on the resolution level corresponding to the digital elevation basic data and the dynamic resolution level of each grid.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention relates to the technical field of simulation deduction, and in particular to a digital elevation data dynamic loading system. Background Art

[0002] In simulation platforms such as war games and offensive and defensive confrontations, digital elevation data can be used for aircraft confrontation decisions, aircraft navigation and guidance, terrain generation and display, and aircraft formation collaborative simulation. It is widely used in simulation platforms. Typical applications are as follows:

[0003] Application scenario 1: For an aircraft flying low to the ground, it is necessary to determine in real time whether the aircraft has hit a mountain wall, so as to determine in real time whether the aircraft is damaged.

[0004] Application scenario two: Digital elevation data can be loaded into the scene display or situation display terminal of the simulation platform, and the corresponding two-dimensional or three-dimensional situation scenes can be generated through elevation interpolation methods such as the inverse distance weighted method, the natural neighbor method, the spline function method, etc. combined with terrain rendering technology to improve the visualization of the simulation platform.

[0005] Digital elevation data is an important basic data of the simulation platform, which is generally provided by DEM (Digital Elevation Model) data files such as GeoTiff. A DEM data file describes the elevation data within a certain area, such as 1 degree longitude and 1 degree latitude. When the simulated geographical area is larger than 1 degree, several DEM data files need to be spliced ​​together according to their longitude and latitude to form a large area.

[0006] The working process of the simulation platform generally includes the preparation stage, the initialization stage, the operation stage, and the termination stage. In the simulation preparation stage, the digital elevation data in the area is generally pre-loaded according to the geographical area of ​​the simulation. The higher the resolution of the digital elevation data, the more accurate the simulation calculation results in the above-mentioned applications, which is conducive to improving the accuracy of the simulation calculation. However, at the same time, the higher the data resolution, the more digital elevation data needs to be loaded, the more computer memory is occupied, the greater the amount of simulation calculation in the above-mentioned application, and the longer the simulation calculation consumes, which may cause the simulation to time out, thereby affecting the real-time nature of the simulation, causing the simulation to "stutter", and reducing the effect of the simulation.

[0007] In large-scale simulations of large geographic areas, due to limited computing resources such as computer memory and computing power, as the simulated geographic area becomes larger, the more entities participate in the simulation, and the larger the scale, the more digital elevation data and calculations are required. How to reduce the amount of digital elevation data and calculations, reduce the time consumption of simulation calculations, and improve the real-time performance of simulations while ensuring the accuracy of simulation calculations has become an urgent problem to be solved. Summary of the invention

[0008] In view of the above analysis, an embodiment of the present invention aims to provide a digital elevation data dynamic loading system to solve the problems of large amount of digital elevation data and calculation, and time-consuming simulation calculation in existing simulation and deduction platforms.

[0009] On the one hand, an embodiment of the present invention provides a digital elevation data dynamic loading system, including the following modules:

[0010] A parameter optimization module is used to determine the optimal parameters of the simulation task assumption based on multi-objective optimization; the parameters include the highest resolution level of the digital elevation data, the resolution level corresponding to the digital elevation basic data, the grid size and the resolution level cutoff value corresponding to each grid; the simulation geographical area is grid-divided according to the grid size;

[0011] A simulation area determination module is used to determine the current simulation area according to the position of the current simulation entity in each frame period of the simulation deduction operation;

[0012] A dynamic resolution level calculation module, used to calculate the simulated entity heat of each grid in the current simulation area, and determine the dynamic resolution level of each grid based on the simulated entity heat of each grid and the resolution level demarcation value corresponding to each grid;

[0013] The loading module is used to load the digital elevation data of each grid based on the resolution level corresponding to the digital elevation basic data and the dynamic resolution level of each grid.

[0014] Based on the further improvement of the above system, the parameter optimization module determines the optimal parameters of the simulation task scenario based on multi-objective optimization in the following way:

[0015] Initialize multiple parameter value combinations, for each parameter value combination, calculate the standard deviation of the digital elevation basic data corresponding to each grid, and determine the maximum resolution level of each grid according to the standard deviation; wherein the resolution level boundary values ​​between the resolution levels of different grids are the same;

[0016] Pre-simulate the key simulation phases of the simulation task based on each combination of parameter values;

[0017] With the optimization goals of minimizing memory resource usage, minimizing simulation timeout time, and minimizing the cumulative number of timeouts, the optimal maximum resolution level of digital elevation data, the resolution level corresponding to the digital elevation basic data, the grid size of the simulation geographic area, and the dividing value between different resolution levels are determined.

[0018] Based on the further improvement of the above system, the parameter optimization module determines the optimal parameters of the simulation task scenario based on multi-objective optimization in the following way:

[0019] Initialize multiple parameter value combinations; pre-simulate the key simulation phases of the simulation deduction task based on each parameter value combination;

[0020] With the optimization goals of minimizing memory resource usage, minimizing simulation timeout time, minimizing the cumulative number of timeouts, and maximizing the generated image resolution, the optimal maximum resolution level of digital elevation data, the resolution level corresponding to the digital elevation basic data, the simulation deduction geographic area grid size, and the resolution level boundary value corresponding to each grid are determined.

[0021] Based on the further improvement of the above system, the loading module is used to, if the current grid is a newly loaded grid, load the digital elevation data in the following manner based on the dynamic resolution level of the current grid and the resolution level corresponding to the digital elevation basic data:

[0022] If the dynamic resolution level of the current grid is equal to the resolution level corresponding to the digital elevation basic data, the digital elevation basic data corresponding to the current grid is directly read to obtain the digital elevation data corresponding to the current grid;

[0023] If the dynamic resolution level of the current grid is less than the resolution level corresponding to the digital elevation basic data, the digital elevation basic data corresponding to the current grid is read according to the difference interval between the dynamic resolution level of the current grid and the resolution level corresponding to the digital elevation basic data to obtain the digital elevation data corresponding to the current grid;

[0024] If the dynamic resolution level of the current grid is greater than the resolution level corresponding to the digital elevation basic data, the digital elevation basic data corresponding to the current grid is read, and the digital elevation basic data corresponding to the current grid is interpolated according to the difference between the dynamic resolution level of the current grid and the resolution level corresponding to the digital elevation basic data to obtain the digital elevation data corresponding to the current grid.

[0025] Based on the further improvement of the above system, the loading module is used to load the digital elevation data in the following manner based on the dynamic resolution level of the current grid and the resolution level corresponding to the digital elevation basic data, if the current grid is not a newly loaded grid and the dynamic resolution level of the current grid in the current frame period is greater than the dynamic resolution level in the previous frame period:

[0026] If the dynamic resolution level of the current grid in the current frame period is less than the resolution level corresponding to the digital elevation basic data, the digital elevation basic data corresponding to the current grid is read according to the difference interval between the dynamic resolution level of the current grid in the current frame period and the resolution level corresponding to the digital elevation basic data;

[0027] If the dynamic resolution level of the current grid in the current frame period is equal to the resolution level corresponding to the digital elevation basic data, the digital elevation basic data corresponding to the current grid is directly read;

[0028] If the dynamic resolution level of the current grid in the current frame period is greater than the resolution level corresponding to the digital elevation basic data: if the dynamic resolution level of the current grid in the previous frame period is also greater than the resolution level corresponding to the digital elevation basic data, then the digital elevation data corresponding to the current grid is interpolated according to the difference between the dynamic resolution level of the current grid in the previous frame period and the dynamic resolution level of the current grid in the current frame period; otherwise, the digital elevation basic data corresponding to the current grid is read, and the digital elevation basic data corresponding to the current grid is interpolated according to the difference between the dynamic resolution level of the current grid in the current frame period and the resolution level corresponding to the digital elevation basic data;

[0029] When reading the basic digital elevation data corresponding to the current grid, only the basic digital elevation data that was not read in the previous frame period is read.

[0030] Based on the further improvement of the above system, the loading module is used to load the digital elevation data in the following manner based on the dynamic resolution level of the current grid and the resolution level corresponding to the digital elevation basic data if the current grid is not a newly loaded grid and the dynamic resolution level of the current grid in the current frame period is less than the dynamic resolution level in the previous frame period:

[0031] If the dynamic resolution level of the current grid in the current frame period is greater than the resolution level corresponding to the digital elevation basic data, then part of the interpolation data in the digital elevation data corresponding to the current grid is released according to the difference between the dynamic resolution level of the current grid in the current frame period and the dynamic resolution level of the current grid in the previous frame period;

[0032] If the dynamic resolution level of the current grid in the current frame period is equal to the resolution level corresponding to the digital elevation basic data, all interpolation data in the digital elevation data corresponding to the current grid are released;

[0033] If the dynamic resolution level of the current grid in the current frame period is less than the resolution level corresponding to the digital elevation basic data, then all interpolation data in the digital elevation data corresponding to the current grid are released, and the digital elevation basic data corresponding to the current grid are released according to the difference interval between the dynamic resolution level of the current grid in the current frame period and the resolution level corresponding to the digital elevation basic data.

[0034] Based on the further improvement of the above system, the simulation area determination module determines the current simulation area according to the current simulation entity position, including:

[0035] Select the grids where the northernmost, southernmost, westernmost and easternmost simulation entities are located among all current simulation entities; the rectangular area formed by the maximum latitude value of the grid where the northernmost simulation entity is located, the minimum latitude value of the grid where the southernmost simulation entity is located, the maximum longitude value of the grid where the easternmost simulation entity is located and the minimum latitude value of the grid where the westernmost simulation entity is located is the current simulation area.

[0036] Based on the further improvement of the above system, the current simulation area is determined according to the current simulation entity position, including:

[0037] The minimum covering circle of all current simulation entity positions is calculated; and the area formed by the grid where the minimum covering circle is located is taken as the current simulation area.

[0038] Based on the further improvement of the above system, the current simulation area is determined according to the current simulation entity position, including:

[0039] Calculate the minimum covering circle of all current simulation entity positions;

[0040] The rectangular area formed by the maximum latitude value of the grid where the northernmost point of the minimum coverage circle is located, the minimum latitude value of the grid where the southernmost point of the minimum coverage circle is located, the minimum longitude value of the grid where the westernmost point of the minimum coverage circle is located, and the maximum longitude value of the grid where the easternmost point of the minimum coverage circle is located is the current simulation area.

[0041] Based on the further improvement of the above system, the simulated entity heat of each grid in the current simulation area is calculated, including:

[0042] The number and type of simulation entities in each grid of the current simulation area are determined, and the heat of the simulation entities in each grid of the current simulation area is calculated based on the number and type of simulation entities in each grid.

[0043] Compared with the prior art, the present invention determines the optimal parameters suitable for the current hardware resources and the assumptions of this simulation task through a parameter optimization module, calculates the current simulation area to be loaded through a simulation area determination module in each simulation frame period, calculates the simulation entity heat of each grid in the current simulation area through a dynamic resolution level calculation module, and judges the dynamic resolution level of each grid based on the determined optimal parameters. The loading module dynamically loads the digital elevation data in the grid according to the dynamic resolution level. While ensuring the accuracy of the simulation calculation, the amount of digital elevation data and the amount of calculation are effectively reduced, thereby reducing the simulation calculation time under the condition of limited computing resources and improving the real-time performance of the simulation.

[0044] In the present invention, the above-mentioned technical solutions can also be combined with each other to achieve more preferred combination solutions. Other features and advantages of the present invention will be described in the subsequent description, and some advantages can become obvious from the description, or can be understood by practicing the present invention. The purpose and other advantages of the present invention can be realized and obtained through the contents particularly pointed out in the description and the drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0045] The accompanying drawings are only used for the purpose of illustrating specific embodiments and are not to be considered as limiting the present invention. In the entire drawings, the same reference symbols represent the same components;

[0046] Figure 1 A block diagram of a system for dynamically loading digital elevation data according to an embodiment of the present invention;

[0047] Figure 2 A schematic diagram of a simulated geographical area and a current simulation area according to an embodiment of the present invention;

[0048] Figure 3 The figure is a schematic diagram of a geographical area simulated by an embodiment of the present invention. DETAILED DESCRIPTION

[0049] The preferred embodiments of the present invention are described in detail below in conjunction with the accompanying drawings, wherein the accompanying drawings constitute a part of this application and are used together with the embodiments of the present invention to illustrate the principles of the present invention, but are not used to limit the scope of the present invention.

[0050] In different landforms such as plains, mountains, basins, deserts, Gobi, and hills, the terrain changes differently, resulting in huge differences in elevation data changes. For example, in plains, the terrain is flat and the elevation data does not fluctuate much. At this time, the resolution of the elevation data is not high, and lower-resolution elevation data can be used. In mountains, hills and other areas, the terrain fluctuates greatly, resulting in large fluctuations in elevation data, and higher-resolution elevation data is required.

[0051] The simulation entity described in the present invention is a simulation entity concept in a broad sense, which includes not only the personnel participating in the performance, but also the participating vehicles, aircraft and various types of confrontation equipment, including both introduced real entities and virtual entities. The heat of a simulation entity refers to the number of simulation entities in a certain area. The more simulation entities participating in a certain area, the higher the heat. When the number of simulation entities in a certain area is large, the heat is high, the confrontation between them is strong, and the accuracy of confrontation judgment is required to be high. It is necessary to accurately judge and calculate the confrontation between the two parties, and higher-resolution elevation data should be used. On the contrary, when the number of simulation entities in a certain area is small, the confrontation between them is weak, the heat of the simulation entity is low, and the accuracy of the judgment can be appropriately reduced, thereby relaxing the requirements for the resolution of the elevation data, and lower-resolution elevation data can be used.

[0052] Embodiment 1

[0053] Based on this, a specific embodiment of the present invention discloses a digital elevation data dynamic loading system, such as Figure 1 As shown, it includes the following modules:

[0054] A parameter optimization module is used to determine the optimal parameters of the simulation task assumption based on multi-objective optimization; the parameters include the highest resolution level of the digital elevation data, the resolution level corresponding to the digital elevation basic data, the grid size and the resolution level cutoff value corresponding to each grid; the simulation geographical area is grid-divided according to the grid size;

[0055] A simulation area determination module is used to determine the current simulation area according to the position of the current simulation entity in each frame period of the simulation deduction operation;

[0056] A dynamic resolution level calculation module, used to calculate the simulated entity heat of each grid in the current simulation area, and determine the dynamic resolution level of each grid based on the simulated entity heat of each grid and the resolution level demarcation value corresponding to each grid;

[0057] The loading module is used to load the digital elevation data of each grid based on the resolution level corresponding to the digital elevation basic data and the dynamic resolution level of each grid.

[0058] Compared with the prior art, the digital elevation data dynamic loading system provided in this embodiment determines the optimal parameters suitable for the current hardware resources and the current simulation task through the parameter optimization module, calculates the current simulation area to be loaded through the simulation area determination module in each simulation frame period, calculates the simulation entity heat of each grid in the current simulation area through the dynamic resolution level calculation module, and judges the dynamic resolution level of each grid based on the determined optimal parameters. The loading module dynamically loads the digital elevation data in the grid according to the dynamic resolution level, effectively reducing the amount of digital elevation data and the amount of calculation while ensuring the accuracy of the simulation calculation, thereby reducing the simulation calculation time and improving the real-time performance of the simulation under the condition of limited computing resources.

[0059] During the implementation, in the simulation preparation stage, the simulation geographical area is set according to the simulation task assumptions, and a number of DEM data files of any resolution are obtained as digital elevation basic data. The area covered by all digital elevation basic data should be able to include the simulation geographical area, and the two can overlap. In other words, the simulation geographical area should be within the area covered by all digital elevation basic data, or the two can overlap. Figure 2 As shown, the simulated geographical area is a rectangular area, and the four vertices of the rectangle are P1, P2, P3, and P4. The area covered by the digital elevation basic data should be greater than or equal to the above-mentioned simulated geographical area. The four vertices of the area covered by the digital elevation basic data can be G1, G2, G3, and G4. The area enclosed by the four points G1, G2, G3, and G4 is larger than the area enclosed by the four points P1, P2, P3, and P4, and the longitude values ​​of the four points P1, P2, G1, and G2 are the same, the latitude value of G1 is greater than the latitude value of P1, and the latitude value of G2 is smaller than the latitude value of P2.

[0060] During implementation, the highest resolution level of the digital elevation data is determined, for example, level 5, based on the computer memory, computing power and other computing resource conditions of the hardware where the simulation platform is located. The resolution level corresponding to the digital elevation basic data is determined based on the actual accuracy of the acquired DEM data file. The larger the actual accuracy value, the lower the resolution level. For example, assuming that the actual accuracy of the DEM data file is 90m, the resolution of the digital elevation basic data is relatively low and can be set to level 1 or level 2. Assuming that the actual accuracy of the DEM data file is 12.5m, the resolution of the digital elevation basic data is relatively high and can be set to level 4 or level 5.

[0061] During implementation, the size of the grid is determined according to the size of the simulated geographic area, and the simulated geographic area is divided into grids. For example, each grid spans 1 degree in east-west longitude and 1 degree in north-south latitude.

[0062] During implementation, the resolution level cutoff value corresponding to each grid can be determined according to the topographic features of each grid. Specifically, the resolution level cutoff value corresponding to each grid is determined in the following manner:

[0063] S01, calculating the standard deviation of the digital elevation basic data corresponding to each grid, and determining the maximum resolution level of each grid according to the standard deviation;

[0064] S02. Calculate a resolution level cutoff value based on the maximum resolution level of each grid and the total number of simulation entities.

[0065] It should be noted that the number of resolution levels corresponding to each grid determined according to the topographic and geomorphic characteristics of each grid may be different, and accordingly, the number of resolution level cutoff values ​​corresponding to each grid is also different. For example, the number of resolution levels corresponding to grid A is determined to be 5 according to the topographic and geomorphic characteristics, and there are four resolution level cutoff values, namely, the resolution level cutoff value between level 1 and level 2, the resolution level cutoff value between level 2 and level 3, the resolution level cutoff value between level 3 and level 4, and the resolution level cutoff value between level 4 and level 5. The number of resolution levels corresponding to grid B is determined to be 3 according to the topographic and geomorphic characteristics, and there are two resolution level cutoff values, namely, the resolution level cutoff value between level 1 and level 2, and the resolution level cutoff value between level 2 and level 3.

[0066] During implementation, for each grid, the standard deviation of the digital elevation basic data within the grid is calculated. The larger the standard deviation, the greater the elevation change within the grid, and the more resolution levels need to be set. According to the pre-set standard deviation range corresponding to different resolution levels, the number of resolution levels for each grid is quantitatively determined, that is, the maximum resolution level.

[0067] During implementation, the maximum resolution level corresponding to each grid can also be qualitatively determined according to the type of topographic features of the grid. For example, in a flat plain area, a lower resolution level can be set; in areas such as deserts and Gobi deserts with undulating terrain, a higher resolution level can be set; in areas such as mountains and basins with drastic terrain changes, the highest resolution level can be set; other unset areas in the entire domain can set a default resolution level. Load the global digital elevation basic data in the simulation deduction geographic area, preview the topographic features of each location in the simulation deduction geographic area, assuming that the simulation deduction geographic area includes mountains and plains, set the maximum resolution level of the mountain area to 5, and the maximum resolution level of other plain areas is set to 3 by default. When the same grid includes different types of topographic features, take the largest number of resolution levels. For example, if grid A has both mountains and plains, its maximum resolution level is 5.

[0068] Then, the resolution level cutoff value is calculated based on the maximum resolution level of each grid and the total number of simulated entities.

[0069] During implementation, the resolution level dividing value can be determined by multiplying the total number of simulated entities by a certain percentage. As the resolution level increases, the percentage gradually increases, which is called the simulation entity quantity method.

[0070] For example, for a grid with a maximum resolution level of 5, the critical heat value of simulated entities between resolution levels 1 and 2 can be set to 3% of the total number of simulated entities; the critical heat value of simulated entities between resolution levels 2 and 3 can be set to 5% of the total number of simulated entities; the critical heat value of simulated entities between resolution levels 3 and 4 can be set to 7% of the total number of simulated entities; and the critical heat value of simulated entities between resolution levels 4 and 5 can be set to 10% of the total number of simulated entities.

[0071] During implementation, the resolution level dividing values ​​of different grids can be determined according to the above-mentioned unified standards, or different percentage values ​​can be set according to the maximum resolution level of the grid. The percentage corresponding to the dividing value between the maximum resolution level and the second largest resolution level generally does not exceed 10%.

[0072] For example, for a grid with a maximum resolution level of 5, the resolution level dividing value is determined according to the above percentage value; for a grid with a maximum resolution level of 3, the critical value of the simulated entity heat between resolution levels 1 and 2 can be set to 3% of the total number of simulated entities; the critical value of the simulated entity heat between resolution levels 2 and 3 can be set to 6% of the total number of simulated entities.

[0073] During implementation, due to the different confrontation capabilities of different simulated entities, the simulated entities with greater confrontation capabilities have stronger confrontation strength, and the accuracy of confrontation decisions is required to be higher. Therefore, different types of simulated entities can be weighted according to their different confrontation capabilities, so as to more accurately determine the dynamic resolution level of the grid. Therefore, different types of simulated entities are given different weights, and the total number of weighted simulated entities is calculated. The total number of weighted simulated entities multiplied by the percentage is used as the resolution level demarcation value. This is called the simulated entity weighting method.

[0074] When implemented, according to the formula Calculate the total number of weighted simulation entities, ω i represents the confrontation capability weight of the i-th type of simulation entity, N i Represents the total number of simulation entities of the i-th type.

[0075] After calculating the resolution level cutoff value of each grid, the dynamic resolution level of the grid is subsequently determined based on the simulated entity heat of the grid and the resolution level cutoff value, and then the corresponding digital elevation data is dynamically loaded.

[0076] During implementation, some special simulated entities often have a decisive effect in confrontation. Therefore, on the basis of the above-mentioned calculated resolution level demarcation value, several additional conditions can be set for the critical values ​​of simulated entity heat between different resolution levels. When the simulated entity heat value in a certain grid at a certain moment does not exceed the demarcation value, but meets any additional conditions, it is deemed that the simulated entity heat value is greater than or equal to the demarcation value, and the dynamic resolution level of the grid also needs to be adjusted.

[0077] For example, after determining the dividing values ​​between different resolution levels, additional conditions are set between resolution level 1 and level 2:

[0078] Condition 1: The number of special simulation entities is greater than or equal to 3;

[0079] The additional conditions for simulations between resolution levels 2 and 3 are:

[0080] Condition 2: The number of special simulation entities is greater than or equal to 5;

[0081] When the heat value of a simulated entity in a grid is less than the dividing value between resolution levels 1 and 2, but the number of special simulated entities is 4, condition 1 is met but condition 2 is not met, it is deemed that the heat value of the simulated entity is greater than or equal to the dividing value between resolution levels 1 and 2, and less than the dividing value between resolution levels 2 and 3. At this time, the dynamic resolution level of the grid is also adjusted to level 2.

[0082] During the simulation initialization phase, the initial simulation entity deployment is completed according to the simulation mission assumptions.

[0083] In each simulation frame cycle, the simulation area determination module calculates the area covered by the digital elevation data to be loaded, i.e., the current simulation area, based on the current locations of all simulation entities. The area covered by the loaded digital elevation data should be able to encompass the locations of all initial simulation entities.

[0084] Specifically, the simulation area determination module determines the current simulation area according to the current simulation entity position, including:

[0085] Select the grids where the northernmost, southernmost, westernmost and easternmost simulation entities are located among all current simulation entities; the rectangular area formed by the maximum latitude value of the grid where the northernmost simulation entity is located, the minimum latitude value of the grid where the southernmost simulation entity is located, the maximum longitude value of the grid where the easternmost simulation entity is located and the minimum latitude value of the grid where the westernmost simulation entity is located is the current simulation area. This method is called the rectangular calculation method.

[0086] When implementing, Figure 2As shown, the northernmost, southernmost, westernmost and easternmost simulation entities are points A, B, C and D in the figure respectively. The maximum latitude value of the grid where point A is located, the minimum latitude value of the grid where point B is located, the minimum latitude value of the grid where point C is located, and the maximum longitude value of the grid where point D is located. The rectangular areas T1, T2, T3 and T4 formed by the above four longitude and latitude values ​​are the current simulation areas.

[0087] During implementation, the circular calculation method may also be used to determine the current simulation area. Specifically, the current simulation area is determined according to the current simulation entity position, including:

[0088] Calculate the minimum covering circle of all current simulation entity positions;

[0089] The area formed by the grid where the minimum covering circle is located is the current simulation area.

[0090] During implementation, existing algorithms may be used, such as the least square method, to calculate the minimum covering circle that can cover all current simulated entity positions, and the grid area where the minimum covering circle is located may be directly used as the current simulation area.

[0091] The rectangular calculation method and the circular calculation method can also be combined. Specifically, the current simulation area is determined according to the current simulation entity position, including:

[0092] Calculate the minimum covering circle of all current simulation entity positions;

[0093] The rectangular area formed by the maximum latitude value of the grid where the northernmost point of the minimum coverage circle is located, the minimum latitude value of the grid where the southernmost point of the minimum coverage circle is located, the minimum longitude value of the grid where the westernmost point of the minimum coverage circle is located, and the maximum longitude value of the grid where the easternmost point of the minimum coverage circle is located is the current simulation area.

[0094] During implementation, after calculating the minimum coverage circle, the rectangular area formed by the maximum latitude value of the grid where the northernmost point of the minimum coverage circle is located, the minimum latitude value of the grid where the southernmost point is located, the minimum longitude value of the grid where the westernmost point is located, and the maximum longitude value of the grid where the easternmost point is located is used as the current simulation area. This method combines the rectangular calculation method with the circular calculation method.

[0095] If the current is not the first simulation cycle, the loaded digital elevation data of the area without simulation entities will be released according to the positions of all current simulation entities.

[0096] After determining the current simulation area, the dynamic resolution level calculation module calculates the simulation entity heat of each grid in the current simulation area, specifically including:

[0097] The number and type of simulation entities in each grid of the current simulation area are determined, and the heat of the simulation entities in each grid of the current simulation area is calculated based on the number and type of simulation entities in each grid.

[0098] Specifically, the dynamic resolution level calculation module uses the following formula to calculate the simulated entity heat of each grid in the current simulation area:

[0099]

[0100] Among them, ω i represents the weight of the confrontation capability of the i-th type of simulation entity, n i represents the number of the i-th type of simulation entities in the grid, and k represents the number of simulation entity types in the grid.

[0101] During implementation, the simulated entity heat of the grid is calculated by weighting the number of different types of simulated entities, or the simulated entity heat of the grid is obtained by directly calculating the number of simulated entities in the grid without weighting.

[0102] When calculating the simulated entity heat of the grid, only the currently valid simulated entities are calculated, and invalid simulated entities are not taken into account.

[0103] Then, the dynamic resolution level of each grid in the current simulation area is determined based on the simulated entity heat of each grid in the current simulation area and the resolution level boundary value corresponding to each grid. For example, when the simulated entity heat value of a certain grid is greater than or equal to the boundary value between level 1 and level 2 of the resolution level of the grid, and less than the boundary value between level 2 and level 3, the dynamic resolution level of the grid is level 2; when the simulated entity heat value in the grid is greater than or equal to the boundary value between level 2 and level 3, and less than the boundary value between level 3 and level 4, the dynamic resolution of the grid is level 3, and so on. If additional conditions are set between the resolution levels, the dynamic resolution level of the grid needs to be determined based on the additional conditions.

[0104] After the dynamic resolution level calculation module calculates the dynamic resolution level of each grid in the current simulation area, the loading module loads the digital elevation data of each grid based on the dynamic resolution level of each grid in the current simulation area and the resolution level corresponding to the digital elevation basic data.

[0105] Specifically, if the current grid is a newly loaded grid, the loading module loads the digital elevation data in the following manner based on the dynamic resolution level of the current grid and the resolution level corresponding to the digital elevation basic data:

[0106] If the dynamic resolution level of the current grid is equal to the resolution level corresponding to the digital elevation basic data, the digital elevation basic data corresponding to the current grid is directly read to obtain the digital elevation data corresponding to the current grid;

[0107] If the dynamic resolution level of the current grid is less than the resolution level corresponding to the digital elevation basic data, the digital elevation basic data corresponding to the current grid is read according to the difference interval between the dynamic resolution level of the current grid and the resolution level corresponding to the digital elevation basic data to obtain the digital elevation data corresponding to the current grid;

[0108] If the dynamic resolution level of the current grid is greater than the resolution level corresponding to the digital elevation basic data, the digital elevation basic data corresponding to the current grid is first read, and then the digital elevation basic data corresponding to the current grid is interpolated according to the difference between the dynamic resolution level of the current grid and the resolution level corresponding to the digital elevation basic data to obtain the digital elevation data corresponding to the current grid.

[0109] For the first frame cycle, all grids in the current simulation area are newly loaded grids. For each subsequent frame cycle, whether the grid is newly loaded is determined based on the difference between the current simulation area and the simulation area of ​​the previous cycle. If the simulation area of ​​the previous frame cycle does not contain a certain grid, then the grid is a newly loaded grid in the current frame cycle, otherwise it is not a newly loaded grid.

[0110] Assume that the resolution level corresponding to the digital elevation basic data is level 3. If the dynamic resolution level of a newly loaded grid is also level 3, then the digital elevation basic data corresponding to the grid can be directly loaded. If the dynamic resolution level of a newly loaded grid is level 1, and the resolution level corresponding to the digital elevation basic data is 2 levels lower, that is, the difference between the dynamic resolution level of the grid and the resolution level corresponding to the digital elevation basic data is 2, then when reading the digital elevation basic data in the grid, read a value every 2 values, so as to load the digital elevation data corresponding to the current grid. If the dynamic resolution level of a newly loaded grid is level 5, and the resolution level corresponding to the digital elevation basic data is 2 levels lower, then first read the digital elevation basic data in the grid, and then perform two elevation interpolations, so as to load the digital elevation data corresponding to the grid.

[0111] During implementation, DEM interpolation algorithms such as weighted average interpolation, polynomial interpolation, radial basis interpolation, and Kriging interpolation can be used for interpolation.

[0112] For grids that are not newly loaded, when loading the corresponding digital elevation data, the dynamic resolution level of the previous frame cycle also needs to be considered. If the dynamic resolution has not changed compared to the previous frame cycle, there is no need to reload it. If it has changed, it needs to be reloaded.

[0113] Specifically, if the current grid is not a newly loaded grid, and the dynamic resolution level of the current grid in the current frame period is greater than the dynamic resolution level in the previous frame period, the loading module loads the digital elevation data in the following manner based on the dynamic resolution level of the current grid and the resolution level corresponding to the digital elevation basic data:

[0114] If the dynamic resolution level of the current grid in the current frame period is less than the resolution level corresponding to the digital elevation basic data, the digital elevation basic data corresponding to the current grid is read according to the difference interval between the dynamic resolution level of the current grid in the current frame period and the resolution level corresponding to the digital elevation basic data;

[0115] If the dynamic resolution level of the current grid in the current frame period is equal to the resolution level corresponding to the digital elevation basic data, the digital elevation basic data corresponding to the current grid is directly read;

[0116] If the dynamic resolution level of the current grid in the current frame period is greater than the resolution level corresponding to the digital elevation basic data: if the dynamic resolution level of the current grid in the previous frame period is also greater than the resolution level corresponding to the digital elevation basic data, then the digital elevation data corresponding to the current grid is interpolated according to the difference between the dynamic resolution level of the current grid in the previous frame period and the dynamic resolution level of the current grid in the current frame period; otherwise, the digital elevation basic data corresponding to the current grid is read, and the digital elevation basic data corresponding to the current grid is interpolated according to the difference between the dynamic resolution level of the current grid in the current frame period and the resolution level corresponding to the digital elevation basic data;

[0117] When reading the basic digital elevation data corresponding to the current grid, only the basic digital elevation data that was not read in the previous frame period is read.

[0118] For example, the dynamic resolution level of a grid in the previous frame period is level 1, and the dynamic resolution level of the current frame period is increased to level 2, but it is still lower than the resolution level corresponding to the digital elevation basic data (level 3). The dynamic resolution level of the current frame period differs from the resolution level corresponding to the digital elevation basic data by 1 level. When reading the digital elevation basic data in the grid, read a value every 1 value interval, and the data that has been read in the previous frame period does not need to be read repeatedly. If the dynamic resolution level of the grid in the current frame period is increased to level 3, directly read the digital elevation basic data in the grid, and the data that has been read in the previous period does not need to be read repeatedly.

[0119] If the dynamic resolution level of the grid in the current cycle is increased to level 5, and the dynamic resolution level of the previous frame cycle is level 4, both of which are greater than the resolution level corresponding to the digital elevation basic data, there is no need to read the digital elevation basic data, and an elevation interpolation is performed directly according to the difference between the resolution level of the current cycle and the resolution level of the previous cycle. If the dynamic resolution of the previous frame cycle is less than or equal to level 3, the digital elevation basic data in the grid is read first, and the data that has been read in the previous cycle does not need to be read repeatedly. Then, an elevation interpolation is performed according to the difference 1 between the dynamic resolution level of the grid in the current frame cycle and the resolution level corresponding to the digital elevation basic data.

[0120] If the current grid is not a newly loaded grid, and the dynamic resolution level of the current grid in the current frame period is less than the dynamic resolution level in the previous frame period, the loading module loads the digital elevation data in the following manner based on the dynamic resolution level of the current grid and the resolution level corresponding to the digital elevation basic data:

[0121] If the dynamic resolution level of the current grid in the current frame period is greater than the resolution level corresponding to the digital elevation basic data, then part of the interpolation data in the digital elevation data corresponding to the current grid is released according to the difference between the dynamic resolution level of the current grid in the current frame period and the dynamic resolution level of the current grid in the previous frame period;

[0122] If the dynamic resolution level of the current grid in the current frame period is equal to the resolution level corresponding to the digital elevation basic data, all interpolation data in the digital elevation data corresponding to the current grid are released;

[0123] If the dynamic resolution level of the current grid in the current frame period is less than the resolution level corresponding to the digital elevation basic data, then all interpolation data in the digital elevation data corresponding to the current grid are released, and the digital elevation basic data corresponding to the current grid are released according to the difference interval between the dynamic resolution level of the current grid in the current frame period and the resolution level corresponding to the digital elevation basic data.

[0124] For example, the dynamic resolution level of a grid in the previous frame period is level 5. If the dynamic resolution level of the current frame period is reduced to level 4, which is still higher than level 3, and the difference between the dynamic resolution level of the current frame period and that of the previous frame period is 1, then one interpolation data is released every other interpolation data; if the dynamic resolution level of the current frame period is reduced to level 3, then all elevation interpolation data are released, and the read digital elevation basic data are retained; if the dynamic resolution level of the current frame period is reduced to level 1, and the difference between the dynamic resolution level of the current frame period and the resolution level corresponding to the digital elevation basic data is 2, then all elevation interpolation data are released first, and then the digital elevation basic data in the grid are sequentially released, 2 values ​​are released and 1 value is retained, then 2 values ​​are released and 1 value is retained, and so on.

[0125] By dynamically loading the digital elevation data in the grid through the dynamic resolution level of the grid, the amount of digital elevation data and calculation can be effectively reduced while ensuring the accuracy of the simulation calculation. This can reduce the simulation calculation time and improve the real-time performance of the simulation under the condition of limited computing resources.

[0126] During implementation, the determination of the highest resolution level of the above-mentioned digital elevation data, the resolution level corresponding to the digital elevation basic data, the grid size and the resolution level boundary value corresponding to each grid may not be applicable to this simulation task. In order to improve the simulation performance and quality of each simulation task, the present invention performs multi-objective optimization through a parameter optimization module before the execution of the simulation task to determine the optimal parameters suitable for the assumptions of this simulation task.

[0127] Specifically, the parameter optimization module determines the optimal parameters of the simulation task scenario based on multi-objective optimization in the following way:

[0128] Initialize multiple parameter value combinations; pre-simulate the key simulation phases of the simulation deduction task based on each parameter value combination;

[0129] With the optimization goals of minimizing memory resource usage, minimizing simulation timeout time, and minimizing the cumulative number of timeouts, the optimal maximum resolution level of digital elevation data, the resolution level corresponding to the digital elevation basic data, the size of the simulation geographic area grid, and the resolution level boundary value corresponding to each grid are determined.

[0130] During implementation, multiple parameter value combinations are determined according to the value ranges of the parameters to be optimized. For example, the value range of the highest resolution level P of the digital elevation data is 5 to 10, the value range of the resolution level M corresponding to the digital elevation basic data is 1 to P, the value range of the grid size K is 0.1 to 1 (latitude and longitude), and the value range of the resolution level boundary value is 1 to N, then multiple parameter value combinations are generated according to the value ranges of these parameters.

[0131] Before the formal simulation begins, a multi-objective optimization algorithm is used to perform a preview of each parameter combination according to the above steps, with the optimization goals of minimizing memory resource usage, minimizing simulation timeout time, and minimizing the cumulative number of timeouts. The optimal resolution level corresponding to the digital elevation basic data, the grid size of the simulation geographic area, and the resolution level cutoff value corresponding to each grid are determined to find the most suitable parameter combination for the current hardware computing resources and the simulation task assumptions. During implementation, in order to improve computing efficiency and speed up parameter optimization, pre-simulation can be performed on the key simulation stages of the simulation instead of the entire simulation process.

[0132] During implementation, it is assumed that the simulation frame period of the simulation deduction platform is T f In each frame period of the simulation deduction running stage, the total time consumed to execute all deduction tasks is T total ,but

[0133] T total =T1+T2+T3

[0134] Among them, T1 refers to the time spent by the simulation area determination module, dynamic resolution level calculation module and loading module to perform their respective functions in each frame period. T2 refers to the time spent using the loaded digital elevation data to complete the application scenario calculation, such as the time spent in determining whether the aircraft hits the mountain wall in application scenario one, and the time spent in terrain rendering in application scenario two. T3 refers to the time spent on completing other deduction task calculations.

[0135] In order to ensure the real-time performance of the simulation platform, T total Should be less than or equal to T f , that is, T total ≤T f , let △T=T total -T f .

[0136] When △T>0, it indicates that the simulation calculation of the frame period has timed out, and △T is the simulation calculation timeout time of the frame period. The simulation deduction platform generally has an automatic compensation mechanism for simulation timeout. When a simulation calculation timeout occasionally occurs in a deduction task, the simulation deduction platform will gradually compensate for the time in the subsequent frame periods, thereby ensuring that the actual time consumed by the simulation deduction platform to complete the deduction task within a period of time is consistent with the theoretical simulation time. However, when the simulation computing resources are insufficient, the number of simulation timeouts is large and the timeout time is long, the simulation deduction platform cannot complete the timeout compensation, and the simulation timeout time will gradually accumulate, making the gap between the actual time consumed by the deduction task and the theoretical simulation time increasingly larger, resulting in the simulation deduction platform no longer having real-time performance.

[0137] The following uses application scenario 2 as an example to illustrate the optimization method:

[0138] The method for calculating the heat value of the simulation entity is selected as method 1, the simulation entity quantity method, and the method for calculating the area covered by the digital elevation data to be loaded is method 1, the rectangular calculation method. In a simulation deduction task, for each simulation frame period, if △T>0, it is recorded as a timeout, and the total time T consumed by each simulation frame period to execute all deduction tasks is counted. total and timeout time △T, the memory size HP occupied by each frame period. After the simulation is completed under each set of parameters, calculate T total and the mean of △T, the mean of the cumulative timeout times NUM and HP.

[0139] The optimization objective function is:

[0140] {min(Mean(T total ),Mean(△T),NUM,Mean(HP))}=F(P,M,K,G(KS))

[0141] Among them, Mean(T total ) represents the mean of the total time spent on executing all deduction tasks in each simulation frame period; Mean(△T) represents the mean of the timeout time of each simulation frame period; NUM represents the cumulative value of the number of simulation frame period timeouts, that is, the cumulative number of timeouts; Mean(HP) represents the mean of the memory resource usage of each frame period; P represents the highest resolution level of digital elevation data; M represents the resolution level corresponding to the digital elevation basic data, M≤P; K represents the size of the grid;

[0142] KS=(KS1,KS2,…,KS x ) is a set of vectors, x represents the total number of grids in the current simulation geographical area, KS1, KS2, …, KS x Respectively represent the maximum resolution level corresponding to each grid.

[0143] G(KS)=(G1,G2,…,G x ) is a matrix representing the resolution level boundary value between different resolution levels of each grid, where G1 represents the resolution level boundary value vector between different resolution levels of the first grid, G x Respectively represent the resolution level boundary value vectors between different resolution levels of the x-th grid.

[0144] The optimization objective function means that by reasonably setting the above parameters, the simulation timeout and the cumulative number of timeouts are minimized while the image resolution generated by terrain rendering is maximized under the condition of less memory resource usage. During implementation, the optimization objective function can be constructed based on the above objectives, and a variety of known multi-objective optimization algorithms can be used to optimize parameters, such as genetic algorithms, multi-objective particle swarm optimization algorithms, ant colony optimization algorithms, etc.

[0145] If the time for a simulation task specified in the simulation task scenario is too long, in order to speed up the parameter optimization, the time period with the most simulation entities and the most intense confrontation in the simulation task scenario, that is, the key simulation stage, can be intercepted for rehearsal, thereby shortening the time required for a rehearsal.

[0146] In the above optimization method, each grid corresponds to a different maximum resolution level, and the resolution level boundary values ​​between different resolution levels of different grids are different. There are many parameters to be optimized, and the difficulty of parameter optimization is relatively large. In order to reduce the optimization difficulty and speed up the optimization progress, the optimization method can be further improved, as follows:

[0147] Initialize multiple parameter value combinations, for each parameter value combination, calculate the standard deviation of the digital elevation basic data corresponding to each grid, and determine the maximum resolution level of each grid according to the standard deviation; wherein the resolution level boundary values ​​between the resolution levels of different grids are the same;

[0148] Pre-simulate the key simulation phases of the simulation task based on each combination of parameter values;

[0149] With the optimization goals of minimizing memory resource usage, minimizing simulation timeout time, and minimizing the cumulative number of timeouts, the optimal resolution level corresponding to the digital elevation basic data, the size of the simulation geographic area grid, and the dividing value between different resolution levels are determined.

[0150] During implementation, after initializing multiple parameter value combinations, for each parameter value combination, calculate the standard deviation of the digital elevation basic data corresponding to each grid, and quantitatively determine the number of resolution levels for each grid, that is, the maximum resolution level, based on the pre-set standard deviation range corresponding to different resolution levels. The same resolution level boundary value is used between different resolution levels of different grids. Pre-simulation is performed on the key simulation stages of the simulation task based on each parameter value combination; the optimal resolution level corresponding to the digital elevation basic data, the size of the simulation geographic area grid, and the boundary value between different resolution levels are determined with the optimization goals of minimizing memory resource usage, minimizing simulation timeout time, minimizing the cumulative number of timeouts, and maximizing the generated image resolution. The simplified optimization objective function is then:

[0151] {min(Mean(T total ),Mean(△T),NUM,Mean(HP))}=F(P,M,K,δ,GN)

[0152] δ=(δ1,δ2,…,δ P-1 ) is a set of vectors, P represents the highest resolution level of digital elevation data, (δ1,δ2,…,δ P-1 ) represent the standard deviation thresholds corresponding to different resolution levels. When the standard deviation of the digital elevation basic data of a grid is less than δ1, the maximum resolution level of the grid is 1; when the standard deviation of the digital elevation basic data of a grid is greater than or equal to δ1 and less than δ2, the maximum resolution level of the grid is 2, and so on; when the standard deviation of the digital elevation basic data of a grid is greater than or equal to δ1 and less than δ2, the maximum resolution level of the grid is 2. P-1 When , the maximum resolution level of the grid is P level.

[0153] GN=(g1,g2,…,g P-1 ) is a set of vectors, which represent the resolution level boundary values ​​between different resolution levels. When the simulated entity heat of a grid is less than g1, the dynamic resolution level of the grid is level 1; when the simulated entity heat of a grid is greater than or equal to g1 and less than g2, the dynamic resolution level of the grid is level 2, and so on; when the simulated entity heat of a grid is greater than or equal to g P-1 , the dynamic resolution level of the grid is P. The dynamic resolution level of each grid shall not exceed the maximum resolution level of the grid. For example, assuming that the simulated entity heat of a grid in the current period is greater than or equal to g3 and less than g4, but the maximum resolution level determined by the standard deviation of the digital elevation basic data of the grid is level 2 (the standard deviation is greater than or equal to δ1 and less than δ2), then the dynamic resolution level of the grid in the current period is still level 2.

[0154] Compared with the original objective function, the simplified optimization objective function greatly reduces the number of parameters to be optimized, which can reduce the amount of calculation of the optimization algorithm and save the time required for parameter optimization.

[0155] During implementation, other optimization objectives may be added as needed, such as maximizing the generated image resolution max(Q), where Q represents the image resolution size generated by terrain rendering.

[0156] Before the formal simulation begins, multi-objective optimization is used to reasonably set relevant parameters, which can be applied to various application scenarios of large-scale simulation in large geographical areas. After determining the optimal parameters, actual simulation is carried out according to the optimal parameters, thereby improving the real-time performance of the simulation under the condition of limited computing resources.

[0157] Embodiment 2

[0158] The following examples are used to illustrate the technical solution of the present invention.

[0159] A simulation platform is mainly used for the offensive and defensive confrontation between the red and blue sides. The simulation platform runs on an ordinary industrial computer with a CPU frequency of 2.1Ghz and a memory of 8GB. Assuming that according to the provisions of the simulation task scenario, the simulation geographical area is the area surrounded by the four vertices P1, P2, P3, and P4, with a span of 10 degrees in east-west longitude and 10 degrees in north-south latitude. The simulation entities participating in the exercise on both sides include a total of 50 transport vehicles, 800 personnel, 20 confrontation vehicles, and 10 aircraft. Each person is equipped with 50 pieces of the first confrontation equipment, each confrontation vehicle is equipped with 10 pieces of the second confrontation equipment, and each aircraft is equipped with 20 pieces of the third confrontation equipment.

[0160] In the simulation preparation stage, according to the above simulation task assumptions, the simulation geographical area is the area surrounded by the four vertices P1, P2, P3, and P4. A number of DEM data files with a resolution of 30m in the area surrounded by G1, G2, G3, and G4 are obtained from the open source website as digital elevation basic data. The area covered by all digital elevation basic data can cover the simulation geographical area.

[0161] The actual accuracy of the DEM data file is 30m.

[0162] During implementation, the simulation entity weighted method is used to determine the resolution level cutoff value. According to the above-mentioned simulation task assumptions, the weights are set to 5%, 10%, 15%, 20%, 5%, 15%, and 30% respectively according to the different confrontation capabilities of the participating transport vehicles, personnel, confrontation vehicles, aircraft, first confrontation equipment, second confrontation equipment, and third confrontation equipment.

[0163] The highest resolution level of digital elevation data, the resolution level corresponding to the digital elevation basic data, the grid size, and the resolution level boundary value of each grid can be determined by pre-simulating the simulation task through the parameter optimization module, with the optimization goals of minimizing memory resource usage, minimizing simulation timeout time, minimizing cumulative timeout times, and maximizing the generated image resolution. For example, the optimal value of the highest resolution level of digital elevation data is 4, that is, the highest resolution level of digital elevation data, and the optimal value of the resolution level corresponding to the digital elevation basic data is 2, that is, the resolution level corresponding to the digital elevation basic data is 2. The size of each grid is 1 degree in east-west longitude and 1 degree in north-south latitude, so there are a total of 100 grids.

[0164] In the simulation deduction initialization stage, according to the simulation deduction task assumption, the initial simulation entity deployment is completed, such as Figure 3 As shown, the initial positions of the simulation entities are located at points A, B, C, and D respectively.

[0165] The simulation area determination module selects a method that combines the rectangular calculation method with the circular calculation method to calculate the area covered by the digital elevation data that needs to be loaded. The least squares method is used to calculate the coordinates of the center of the circle and the radius. Then the maximum latitude value, minimum latitude value, minimum longitude value and maximum longitude value of the grid where the four points of the circle are located, namely the four vertices EFGH, are combined to form a rectangle, which is the area covered by the digital elevation data that needs to be loaded.

[0166] The dynamic resolution level calculation module calculates the initial resolution level of each grid in the area surrounded by the EFGH points. Assume that the initial simulation entity heat values ​​of the grids where points A, B, C, and D are located are 50.1, 151.2, 123.4, and 20.5, respectively. Among them, the maximum resolution level of the grid where point A is located is level 2, and its resolution level boundary value is 102.33; the maximum resolution level of the grid where point B is located is 4, and the resolution level boundary values ​​between resolution levels 1, 2, 3, and 4 are 43.55, 87.1, and 130.65, respectively; the maximum resolution level of the grid where point C is located is 2, and the resolution level boundary value between resolution levels 1 and 2 is 113.54; the maximum resolution level of the grid where point D is located is 2, and the resolution level boundary value between resolution levels 1 and 2 is 108.875. The initial resolution levels of the grids where points A, C, and D are located are level 1, level 2, and level 1, respectively. The initial resolution level of the grid where point B is located is level 4. Since there are no simulated entities in other grids, the simulated entity heat values ​​are all 0 and the initial resolution levels are all 1.

[0167] The loading module automatically loads the digital elevation basic data in the grid according to the initial resolution level of different grids. The resolution level corresponding to the digital elevation basic data is set to level 2. The initial resolution level of the grid where point B is located is level 4, and the difference between the resolution level corresponding to the digital elevation basic data is 2 levels. In this case, the digital elevation basic data in the grid is read first, and then the elevation interpolation is performed twice. The DEM interpolation algorithm selects weighted average interpolation. The initial resolution level of the grid where point C is located is level 2, which is the same as the resolution level corresponding to the digital elevation basic data. In this case, the digital elevation basic data in the grid is directly read. The initial resolution level of the grid where points A and D are located and other grids is level 1, and the difference between the resolution level corresponding to the digital elevation basic data is 1 level. In this case, when reading the digital elevation basic data in the grid, one value is read every 1 value.

[0168] During the simulation and deduction running stage, in each frame period, the simulation area determination module recalculates the area covered by the digital elevation data to be loaded according to the current locations of all simulation entities, using a combination of the rectangular calculation method and the circular calculation method. When the area covered by the digital elevation data to be loaded calculated in the current period changes from the area covered by the digital elevation data to be loaded in the previous period, the dynamic resolution level calculation module calculates the dynamic resolution level of each grid in the newly loaded area, and the loading module loads the digital elevation data in the newly added area, releasing all the digital elevation data in the area where there is no simulation entity, to ensure that the locations of all simulation entities are always located within the area covered by the digital elevation data.

[0169] When loading a new area, the dynamic resolution level calculation module calculates the simulated entity heat value of each grid in the new area according to the set grid size and the simulated entity weighted method, and obtains the dynamic resolution level corresponding to the grid based on the resolution level boundary value of each grid. The loading module automatically loads the digital elevation basic data in the grid according to the corresponding dynamic resolution level.

[0170] For areas that are not newly loaded, if the resolution level of the current cycle changes compared to the resolution level of the previous cycle, the digital elevation data in the grid is dynamically loaded and unloaded according to the resolution level of the current cycle. When calculating the simulation entity heat value of each grid, only the currently valid simulation entities are calculated, and the invalid simulation entities are not included.

[0171] For example, the resolution level corresponding to the digital elevation basic data is level 2. Assuming that the resolution level of the grid where point A is located in the previous cycle is level 1, and the resolution level of the current cycle is increased to level 2, which is equal to the resolution level corresponding to the digital elevation basic data, the digital elevation basic data in the grid is directly read, and the data that has been read in the previous cycle does not need to be read again.

[0172] Assuming that the resolution level of the grid where point C is located in the previous cycle is level 1, and the resolution level of the current cycle is increased to level 3, which is 1 level lower than the resolution level corresponding to the digital elevation basic data, the digital elevation basic data in the grid is read first, and the data that has been read in the previous cycle does not need to be read repeatedly, and then one elevation interpolation is performed.

[0173] Assume that the resolution level of the grid where point B is located in the previous cycle is level 4. If the resolution level of the current cycle is reduced to level 3, which is still higher than level 2, and the difference between the resolution level of the current cycle and the resolution level of the previous cycle is 1, then one interpolation data is released for each interpolation data interval; if the resolution level of the current cycle is reduced to level 2, then all the 2 times elevation interpolation data are released, and the read digital elevation basic data are retained; if the resolution level of the current cycle is reduced to level 1, and the difference between the resolution level of the current cycle and the resolution level corresponding to the digital elevation basic data is 1, then all the elevation interpolation data are released first, and then the digital elevation basic data in the grid are released in sequence, 1 value is retained, 1 value is released, and 1 value is retained, and so on.

[0174] During the simulation termination phase, after the simulation stops, all digital elevation data are automatically loaded at the termination time to release memory resources in time.

[0175] Those skilled in the art will appreciate that all or part of the processes of the above-mentioned embodiments can be implemented by instructing related hardware through a computer program, and the program can be stored in a computer-readable storage medium, wherein the computer-readable storage medium is a disk, an optical disk, a read-only storage memory, or a random access memory, etc.

[0176] The above description is only a preferred specific implementation manner of the present invention, but the protection scope of the present invention is not limited thereto. Any changes or substitutions that can be easily conceived by any technician familiar with the technical field within the technical scope disclosed by the present invention should be covered within the protection scope of the present invention.

Claims

1. A digital elevation data dynamic loading system, It is characterized in that Includes the following modules: A parameter optimization module is used to determine the optimal parameters of the simulation task assumption based on multi-objective optimization; the parameters include the highest resolution level of the digital elevation data, the resolution level corresponding to the digital elevation basic data, the grid size and the resolution level cutoff value corresponding to each grid; the simulation geographical area is grid-divided according to the grid size; A simulation area determination module is used to determine the current simulation area according to the position of the current simulation entity in each frame period of the simulation deduction operation; A dynamic resolution level calculation module, used to calculate the simulated entity heat of each grid in the current simulation area, and determine the dynamic resolution level of each grid based on the simulated entity heat of each grid and the resolution level demarcation value corresponding to each grid; The loading module is used to load the digital elevation data of each grid based on the resolution level corresponding to the digital elevation basic data and the dynamic resolution level of each grid.

2. According to the digital elevation data dynamic loading system of claim 1, It is characterized in that The parameter optimization module determines the optimal parameters of the simulation task scenario based on multi-objective optimization in the following way: Initialize multiple parameter value combinations, for each parameter value combination, calculate the standard deviation of the digital elevation basic data corresponding to each grid, and determine the maximum resolution level of each grid according to the standard deviation; wherein the resolution level boundary values ​​between the resolution levels of different grids are the same; Pre-simulate the key simulation phases of the simulation task based on each combination of parameter values; With the optimization goals of minimizing memory resource usage, minimizing simulation timeout time, and minimizing the cumulative number of timeouts, the optimal maximum resolution level of digital elevation data, the resolution level corresponding to the digital elevation basic data, the grid size of the simulation geographic area, and the dividing value between different resolution levels are determined.

3. The digital elevation data dynamic loading system according to claim 1, It is characterized in that The parameter optimization module determines the optimal parameters of the simulation task scenario based on multi-objective optimization in the following way: Initialize multiple parameter value combinations; pre-simulate the key simulation phases of the simulation deduction task based on each parameter value combination; With the optimization goals of minimizing memory resource usage, minimizing simulation timeout time, and minimizing the cumulative number of timeouts, the optimal resolution level corresponding to the digital elevation basic data, the size of the simulation geographic area grid, and the resolution level boundary value corresponding to each grid are determined.

4. The digital elevation data dynamic loading system according to claim 1, It is characterized in that The loading module is used to load the digital elevation data in the following manner based on the dynamic resolution level of the current grid and the resolution level corresponding to the digital elevation basic data if the current grid is a newly loaded grid: If the dynamic resolution level of the current grid is equal to the resolution level corresponding to the digital elevation basic data, the digital elevation basic data corresponding to the current grid is directly read to obtain the digital elevation data corresponding to the current grid; If the dynamic resolution level of the current grid is less than the resolution level corresponding to the digital elevation basic data, the digital elevation basic data corresponding to the current grid is read according to the difference interval between the dynamic resolution level of the current grid and the resolution level corresponding to the digital elevation basic data to obtain the digital elevation data corresponding to the current grid; If the dynamic resolution level of the current grid is greater than the resolution level corresponding to the digital elevation basic data, the digital elevation basic data corresponding to the current grid is read, and the digital elevation basic data corresponding to the current grid is interpolated according to the difference between the dynamic resolution level of the current grid and the resolution level corresponding to the digital elevation basic data to obtain the digital elevation data corresponding to the current grid.

5. The digital elevation data dynamic loading system according to claim 1, It is characterized in that The loading module is used to load the digital elevation data in the following manner based on the dynamic resolution level of the current grid and the resolution level corresponding to the digital elevation basic data, if the current grid is not a newly loaded grid and the dynamic resolution level of the current grid in the current frame period is greater than the dynamic resolution level in the previous frame period: If the dynamic resolution level of the current grid in the current frame period is less than the resolution level corresponding to the digital elevation basic data, the digital elevation basic data corresponding to the current grid is read according to the difference interval between the dynamic resolution level of the current grid in the current frame period and the resolution level corresponding to the digital elevation basic data; If the dynamic resolution level of the current grid in the current frame period is equal to the resolution level corresponding to the digital elevation basic data, the digital elevation basic data corresponding to the current grid is directly read; If the dynamic resolution level of the current grid in the current frame period is greater than the resolution level corresponding to the digital elevation basic data: if the dynamic resolution level of the current grid in the previous frame period is also greater than the resolution level corresponding to the digital elevation basic data, then the digital elevation data corresponding to the current grid is interpolated according to the difference between the dynamic resolution level of the current grid in the previous frame period and the dynamic resolution level of the current grid in the current frame period; otherwise, the digital elevation basic data corresponding to the current grid is read, and the digital elevation basic data corresponding to the current grid is interpolated according to the difference between the dynamic resolution level of the current grid in the current frame period and the resolution level corresponding to the digital elevation basic data; When reading the basic digital elevation data corresponding to the current grid, only the basic digital elevation data that was not read in the previous frame period is read.

6. The digital elevation data dynamic loading system according to claim 1, It is characterized in that The loading module is used to load the digital elevation data in the following manner based on the dynamic resolution level of the current grid and the resolution level corresponding to the digital elevation basic data if the current grid is not a newly loaded grid and the dynamic resolution level of the current grid in the current frame period is less than the dynamic resolution level in the previous frame period: If the dynamic resolution level of the current grid in the current frame period is greater than the resolution level corresponding to the digital elevation basic data, then part of the interpolation data in the digital elevation data corresponding to the current grid is released according to the difference between the dynamic resolution level of the current grid in the current frame period and the dynamic resolution level of the current grid in the previous frame period; If the dynamic resolution level of the current grid in the current frame period is equal to the resolution level corresponding to the digital elevation basic data, then all interpolation data in the digital elevation data corresponding to the current grid are released; If the dynamic resolution level of the current grid in the current frame period is less than the resolution level corresponding to the digital elevation basic data, then all interpolation data in the digital elevation data corresponding to the current grid are released, and the digital elevation basic data corresponding to the current grid are released according to the difference interval between the dynamic resolution level of the current grid in the current frame period and the resolution level corresponding to the digital elevation basic data.

7. The digital elevation data dynamic loading system according to claim 1, It is characterized in that The simulation area determination module determines the current simulation area according to the current simulation entity position, including: Select the grids where the northernmost, southernmost, westernmost and easternmost simulation entities are located among all current simulation entities; the rectangular area formed by the maximum latitude value of the grid where the northernmost simulation entity is located, the minimum latitude value of the grid where the southernmost simulation entity is located, the maximum longitude value of the grid where the easternmost simulation entity is located and the minimum latitude value of the grid where the westernmost simulation entity is located is the current simulation area.

8. The digital elevation data dynamic loading system according to claim 1, It is characterized in that The current simulation area is determined according to the current simulation entity position, including: The minimum covering circle of all current simulation entity positions is calculated; and the area formed by the grid where the minimum covering circle is located is taken as the current simulation area.

9. The digital elevation data dynamic loading system according to claim 1, It is characterized in that The current simulation area is determined according to the current simulation entity position, including: Calculate the minimum covering circle of all current simulation entity positions; The rectangular area formed by the maximum latitude value of the grid where the northernmost point of the minimum coverage circle is located, the minimum latitude value of the grid where the southernmost point of the minimum coverage circle is located, the minimum longitude value of the grid where the westernmost point of the minimum coverage circle is located, and the maximum longitude value of the grid where the easternmost point of the minimum coverage circle is located is the current simulation area.

10. The digital elevation data dynamic loading system according to claim 1, It is characterized in that Calculate the simulated entity heat of each grid in the current simulation area, including: The number and type of simulation entities in each grid of the current simulation area are determined, and the heat of the simulation entities in each grid of the current simulation area is calculated based on the number and type of simulation entities in each grid.

Citation Information

Cited By

  • Data processing method and device based on multi-resolution simulation object

    CN120105683A