[发明专利]一种非结构附面层网格交叉处理方法及装置

权利要求书

1.一种非结构附面层网格交叉处理方法，其特征在于，包括：

对待处理表面网格进行分片处理，得到多个网格片；

针对每个网格片，通过构建该网格片的支撑线和轮廓线，生成该网格片的附面层顶层网格；

识别存在交叉的附面层顶层网格；

针对每个存在交叉的网格单元中的每个网格点，将该网格点的推进方向的相反方向确定为回退方向，所述推进方向为生成附面层顶层网格的过程中确定的；

针对存在交叉的每个网格点对，利用如下算式计算该网格点对中网格点的回退高度：

h′_A＝(10％+n×5％)×h_A，h’_A表示回退高度，h_A表示推进高度，n表示计算回退高度的迭代次数，所述推进高度为生成附面层顶层网格的过程中的推进高度；

计算该网格点对中各网格点按照各自的回退方向和回退高度回退后的位置；判断该网格点对中的网格点回退后的位置是否仍存在交叉；

如果存在，则返回所述利用如下算式计算该网格点对中网格点的回退高度的步骤，直至该网格点对中的网格点回退后的位置不存在交叉；

根据最后一次计算的该网格点回退后的位置，对该网格点进行回退处理。

2.根据权利要求1所述的方法，其特征在于，所述识别存在交叉的附面层顶层网格，包括：

针对生成的每两个网格片的附面层顶层网格，遍历该两个网格片所包括的网格单元，识别存在交叉的网格单元。

3.根据权利要求2所述的方法，其特征在于，所述根据最后一次计算的该网格点回退后的位置，对该网格点进行回退处理之后，还包括：

对所述存在交叉的网格单元的周围网格单元进行回退处理。

4.根据权利要求3所述的方法，其特征在于，所述对所述存在交叉的网格单元的周围网格单元进行回退处理，包括：

确定所述存在交叉的网格单元的周围网格单元中网格点的回退方向和回退高度，周围网格单元中网格点的回退高度与网格点与所述存在交叉的网格单元的距离负相关；

按照所确定的回退方向和回退高度，对所述存在交叉的网格单元的周围网格单元中的网格点进行回退处理。

5.一种非结构附面层网格交叉处理装置，其特征在于，包括：

分片模块，用于对待处理表面网格进行分片处理，得到多个网格片；

生成模块，用于针对每个网格片，通过构建该网格片的支撑线和轮廓线，生成该网格片的附面层顶层网格；

识别模块，用于识别存在交叉的附面层顶层网格；

回退模块，用于针对每个存在交叉的网格单元中的每个网格点，将该网格点的推进方向的相反方向确定为回退方向，所述推进方向为生成附面层顶层网格的过程中确定的；

针对存在交叉的每个网格点对，利用如下算式计算该网格点对中网格点的回退高度：

h′_A＝(10％+n×5％)×h_A，h’_A表示回退高度，h_A表示推进高度，n表示计算回退高度的迭代次数，所述推进高度为生成附面层顶层网格的过程中的推进高度；

计算该网格点对中各网格点按照各自的回退方向和回退高度回退后的位置；判断该网格点对中的网格点回退后的位置是否仍存在交叉；

如果存在，则返回所述利用如下算式计算该网格点对中网格点的回退高度的步骤，直至该网格点对中的网格点回退后的位置不存在交叉；

根据最后一次计算的该网格点回退后的位置，对该网格点进行回退处理。

6.根据权利要求5所述的装置，其特征在于，所述识别模块，具体用于：

针对生成的每两个网格片的附面层顶层网格，遍历该两个网格片所包括的网格单元，识别存在交叉的网格单元。