一种任意分辨率的全球正二十面体网格生成方法及应用技术

本发明专利技术属于计算机应用技术领域，公开了一种任意分辨率的全球正二十面体网格生成方法及应用；从Ω内最初K个点的位置开始，Lloyd迭代可以确定和这些点相联系的Ω二十面体网格；把每个点向六边形网格的质量中心移动；重复上述步骤直到点的位移量满足指定的条件即可。本发明专利技术用全球正二十面体网格生成方法，网格越密集，对计算机内存要求越大；网格越稀疏，对计算机内存要求越小。用确定性方法，收敛加快，同样生成一个655362单元的全球二十面体网格，仅需要2小时，原来的概率Lloyd方法在同样配置的计算机上串行计算则要340小时，全球二十面体网格生成方法，计算时间节约近338小时，计算效率相对概率Lloyd方法提升99.4％；计算效率大大提高。

An Arbitrary Resolution Method for Generating Global Icosahedral Mesh and Its Application

The invention belongs to the field of computer application technology, and discloses a method and application of generating global icosahedral meshes with arbitrary resolution; starting from the position of the initial K points in_, Lloyd iteration can determine the_icosahedral meshes associated with these points; move each point to the mass center of the hexagonal mesh; repeat the above steps until the displacement of the points meets the specified bar You can do that. The invention uses a global icosahedral mesh generation method, and the denser the mesh, the greater the requirement for computer memory; the sparser the mesh, the smaller the requirement for computer memory. With deterministic method, convergence is accelerated and a global icosahedral mesh of 655362 cells is generated, which takes only 2 hours. The original probabilistic Lloyd method takes 340 hours to compute in series on the same computer. The global icosahedral mesh generation method saves nearly 338 hours, and the computational efficiency of the relative probabilistic Lloyd method is improved by 99.4%. \u3002

【技术实现步骤摘要】
一种任意分辨率的全球正二十面体网格生成方法及应用
本专利技术属于计算机应用
，尤其涉及一种任意分辨率的全球正二十面体网格生成方法及应用。
技术介绍
目前，业内常用的现有技术是这样的：现在许多大气和海洋模式开始采用这种水平离散网格，如德国的ICON-MPI-DWD模式、法国的DYNAMICO模式、美国FIM模式、NIM模式、日本的NICAM模式和美国密西根大学的OLAM模式，但这些模式的水平网格如何根据需要进行各种分辨率的生成或者局部细化？还没有较为满意的方案。原来生成二十面体网格的方法采用的概率方法，如MacQueen方法、概率Lloyd方法；概率Lloyd方法收敛慢的主要原因是采用概率方法寻找二十面体网格中心的最优位置，收敛慢会导致计算效率降低，在要求高效率的情况下变得不适用。这些概率方法收敛特别慢，生成一个655362单元的全球二十面体网格在一般的计算机上需要2周多时间。综上所述，现有技术存在的问题是：现有生成二十面体网格的方法收敛特别慢，生成一个655362单元的全球二十面体网格在一般的计算机上需要2周多时间。解决上述技术问题的难度和意义：收敛慢是概率方法固有的缺陷，并且本文档来自技高网...

【技术保护点】
1.一种任意分辨率的全球正二十面体网格生成方法，其特征在于，所述任意分辨率的全球正二十面体网格生成方法包括：步骤一，从Ω内最初K个点的位置开始，Lloyd迭代确定和这些点相联系的Ω二十面体网格；步骤二，把每个点向六边形网格的质量中心移动；步骤三，重复步骤一和步骤二，直到点的位移量满足指定的条件即可。

【技术特征摘要】
1.一种任意分辨率的全球正二十面体网格生成方法，其特征在于，所述任意分辨率的全球正二十面体网格生成方法包括：步骤一，从Ω内最初K个点的位置开始，Lloyd迭代确定和这些点相联系的Ω二十面体网格；步骤二，把每个点向六边形网格的质量中心移动；步骤三，重复步骤一和步骤二，直到点的位移量满足指定的条件即可。2.如权利要求1所述的任意分辨率的全球正二十面体网格生成方法，其特征在于，所述Lloyd是Lloyd映射的固定点迭代：其中表示和相关的六边形网格。3.如权利要求1所述的任意分辨率的全球正二十面体网格生成方法，其特征在于，所述Lloyd利用基于变分...

【专利技术属性】
技术研发人员：刘宇迪，郭海龙，李大伟，何宏让，王举，陈超辉，赵世梅，崔新东，杨桃进，眭敏，朱金双，谢瑞青，王文杰，金赛花，王学忠，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：湖南,43