[发明专利]基于非等分区块化原则的四边形结构网格划分方法

摘要

本发明公开了一种基于非等分区块化原则的四边形结构网格划分方法，该方法在边界上采用等距离划分方式，有利于最后形成的网格较为均匀；通过边界网格角度调整，使得所有划分的网格中不会出现畸形网格，有利于保持网格的规则性；通过将整个计算区域根据其边界特点划分为不同的子区域，有利于保持网格的均匀性，避免了直接等分网格时由于边界扭曲而出现的网格交叉。本发明采用结构化的不规则四边形网格对复杂区域进行划分，兼具了结构网格和非结构网格的优点，不但实现了对复杂边界的精准贴合，而且提高了计算效率和计算精度。在未来实行并行化计算过程中，结构网格相对于非结构具有很大的优势，其计算效率还可以借助并行计算方式进一步提高。

主权项

一种基于非等分区块化原则的四边形结构网格划分方法，其特征在于，包括：步骤S11、确定尚未划分网格的计算区域，并划算该计算区域的左、右边界，再根据左、右边界的长度以及设定的网格的平均尺寸对该区域进行初步划分，形成基础网格；步骤S12、边界节点连线调整：从基础网格第二对边界节点的连线开始，判断连线与左、右边界线的交角是否小于第一限制角而大于第二限制角；若均满足要求，则继续对下一对边界节点的连线进行判断；若某一交角不满足要求，则将该连线相应方向的端点下移到下一个边界节点，并对新的连线继续进行上述判断，直至满足要求；如果两个交角都不满足要求，则认定连线两端的边界节点无效，将两端均下移到下一个边界节点重新连线后再进行上述判断；步骤S13、确定待划分子区域，并进行网格划分：调整边界节点后将获得满足要求的新的边界节点连线，则新的边界节点连线将作为一个待划分子区域的下边界线，该待划分子区域的上边界是上一个已划分子区域的下边界线，再对于每一待划分子区域重新进行网格划分；步骤S14、重复上述步骤S12～步骤S13，直至整个基础网格中的边界节点连线调整完毕以及相应的待划分子区域均划分完成，至此完成基础网格的横向划分；步骤S15、按照对横向划分后左、右边界节点连线进行等分，再依次连接相邻连线上的节点形成最终网格。