A generation method and application of a global regular icosahedron grid with any resolution

Abstract

The invention belongs to the technical field of computer application, and discloses a global regular icosahedron grid generation method with any resolution and application. The method comprises stepsof Starting from the positions of the initial K points inside, the Lloyd iteration can determine an icosahedron grid associated with the points; Moving each point to the mass center of the hexagonal grid; And repeating the above steps until the displacement of the point meets a specified condition. According to the method, a global regular icosahedron grid generation method is adopted, and the denser the grids are, the higher the requirement for a computer memory is; The sparser the grid is, the lower the requirement for the computer memory is. By use of the Deterministic method, convergence is accelerated, a global icosahedron grid of a 655362 unit is generated only by 2 hours, but the original probability Lloyd method needs 340 hours for serial calculation on a computer with the same configuration, the calculation time is saved by about 338 hours through a global icosahedron grid generation method, and the calculation efficiency is improved by 99.4% relative to the probability Lloydmethod; Calculation efficiency is greatly improved.

Description

technical field [0001] The invention belongs to the technical field of computer applications, and in particular relates to a method for generating a global icosahedron grid with arbitrary resolution and its application. Background technique [0002] At present, the existing technology commonly used in the industry is as follows: now many atmospheric and ocean models begin to adopt this horizontal discrete grid, such as the ICON-MPI-DWD model in Germany, the DYNAMICO model in France, the FIM model in the United States, the NIM model in Japan, The NICAM model of the United States and the OLAM model of the University of Michigan in the United States, but how do the horizontal grids of these models be generated at various resolutions or locally refined according to needs? There is no satisfactory solution yet. The original method of generating icosahedral grids used probabilistic methods, such as the MacQueen method and the probabilistic Lloyd method; the main reason for the sl...

AI Technical Summary

Problems solved by technology

[0003] To sum up, the problem existing in the prior art is that the existing methods for generating icosahedral grids converge very slowly, and it takes more than 2 weeks to generate a global icosahedral grid with 655362 units on a general computer

Images