[发明专利]一种基于RBF网格变形插值序列的筛选方法

摘要

本发明属于计算流体力学数值模拟计算网格生成技术领域，具体涉及一种基于RBF网格变形插值序列的筛选方法。该方法包括以下步骤：1、搭建RBF网格变形模块；2、筛选初始插值序列；3、计算插值误差；4、采用极值算法搜索插值误差δ_i的极值；5、筛选RBF插值序列；该方法采用极值算法和贪心算法结合的方法改进插值序列筛选效率，在筛选迭代中，寻找插值误差极值，筛选误差大于阀值的极值点、并添加到序列中，实现径向基函数插值序列的快速精简。

主权项

1.一种基于RBF网格变形插值序列的筛选方法，其特征在于，包括以下步骤：1)搭建RBF网格变形模块；2)筛选初始插值序列；设定初始网格变形边界面S，在初始网格变形边界面上选取任意网格节点，作为RBF网格变形模块的初始径向基插值序列的基点P0＝{p1，p2，…，pm}；m代表初始径向基插值序列的基点的个数；3)运行RBF网格变形模块，得到第二网格变形边界面S1，计算第二网格变形边界面与初始网格变形边界上的插值误差δi；4)采用极值算法搜索插值误差δi的极值；4.1)将初始网格变形边界面划分为N个搜索域Ωl，j＝1,2,3,…,N；4.2)搜索每个搜索域Ωj的最大误差；其中k表示搜索Ω_j内的插值误差的个数；完成N个搜索域Ω_j的极值搜索，形成了一系列的极值5)筛选RBF插值序列；5.1)设置误差阀值σ，σ是初始网格变形边界面最大变形量的10‑3；5.2)选取步骤4.2)形成的极值中的任意一个如果则记出现的搜索域上的节点为p_m+j；如果则滤除出现的搜索域；5.3)若pm+j与初始径向基插值序列P0的基点重复，则滤除；否则进行步骤5.4)；5.4)若pm+j是初始径向基插值序列的基点P0相邻节点，则滤除；否则保留pm+j；5.5)重复步骤5.2)到5.4)筛选出极值点列pm+1,…,pm+s，按照贪心算法的原则，形成新的径向基插值序列P1＝{p1,p2,…,pm,pm+1,…,pm+s}，s代表步骤5.2)到5.4)中插入初始径向基插值序列的节点个数；6)根据步骤5.5)形成的径向基插值序列，重复步骤3)至步骤5)，直到所有的极值均不大于给定的误差阀值σ，则筛选过程结束。