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

An icosahedron and grid generation technology, applied in image data processing, 3D modeling, instruments, etc., can solve problems such as slow convergence, and achieve the effects of improving computing efficiency, saving computing time, and improving computing efficiency

Pending Publication Date: 2019-04-05
NAT UNIV OF DEFENSE TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 conver

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A generation method and application of a global regular icosahedron grid with any resolution
  • A generation method and application of a global regular icosahedron grid with any resolution
  • A generation method and application of a global regular icosahedron grid with any resolution

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] In order to make the object, technical solution and advantages of the present invention more clear, the present invention will be further described in detail below in conjunction with the examples. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0022] 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. The present invention adopts a deterministic method, accelerates convergence, and also generates a global icosahedron grid with 655362 units, which only takes 2 hours, and the calculation efficiency is greatly improved.

[0023] The application principle of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0024] Such as figure 1 As shown, the method for generating a global icos...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06T17/20
CPCG06T17/20
Inventor 刘宇迪郭海龙李大伟何宏让王举陈超辉赵世梅崔新东杨桃进眭敏朱金双谢瑞青王文杰金赛花王学忠
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products