[发明专利]基于消除三角形网格对的网格调整方法

权利要求书

1.一种基于消除三角形网格对的网格调整方法，其特征在于，包括：

从CAE软件获取板壳结构零件的有限元网格集合，并提取所述有限元网格集合中的多个三角形网格；

构建每个三角形网格的中点到三个顶点的向量；

以任一三角形网格为目标三角形网格，如果另一三角形网格与所述目标三角形网格之间存在一对向量的方向差别在设定范围内，将所述另一三角形网格添加至备选网格集合内；

根据所述有限元网格集合中的四边形网格，确定所述目标三角形网格到所述备选网格集合的最优路径；

沿所述最优路径变换三角形边线的位置，以消除所述目标三角形网格和所述最优路径的终点三角形网格；

其中，所述根据所述有限元网格集合中的四边形网格，确定所述目标三角形网格到所述备选网格集合的最优路径，包括：

构建所述有限元网格集合的对偶图；

根据所述对偶图进行路径搜索，确定所述目标三角形网格到所述备选网格集合中每个三角形网格之间的至少一条路径；

从仅经过四边形网格的路径中选取最短路径，作为所述目标三角形网格到所述备选网格集合的最优路径；

所述沿所述最优路径变换三角形边线的位置，以消除所述目标三角形网格和所述最优路径的终点三角形网格，包括：

如果所述目标三角形网格和所述最优路径的终点三角形网格的所述一对向量方向相对，沿所述最优路径逐步变换三角形边线的位置，直到最终变换得到的三角形网格与所述终点三角形网格分别与两相邻四边形网格相邻；

切分所述两相邻四边形网格，并去除所述两相邻四边形网格占用的三角形边线。

2.根据权利要求1所述的方法，其特征在于，所述如果另一三角形网格与所述目标三角形网格之间存在一对向量的方向差别在设定范围内，将所述另一三角形网格添加至备选网格集合内，包括：

将每个向量进行归一化；

计算所述目标三角形网格中每个归一化后的向量，与任一其余三角形网格中每个归一化后的向量的叉积和点积；

如果存在一对归一化后的向量满足：叉积的模小于设定值且点积为负，将所述任一其余三角形网格添加至备选网格集合内。

3.根据权利要求1所述的方法，其特征在于，所述沿所述最优路径逐步变换三角形边线的位置，直到最终变换得到的三角形网格与所述终点三角形网格分别与两相邻四边形网格相邻，包括：

以所述目标三角形网格为当前网格，沿所述最优路径确定所述当前网格的下一相邻网格；

将所述相邻网格变换为三角形网格，将所述当前网格变换为四边形网格；

将变换得到的三角形网格作为新的当前网格，返回下一相邻网格的确定操作，直到最终变换得到的三角形网格与所述终点三角形网格分别与两相邻四边形网格相邻。

4.根据权利要求3所述的方法，其特征在于，所述将所述相邻网格变换为三角形网格，将所述当前网格变换为四边形网格，包括：

如果所述相邻网格与所述当前网格存在公共边，将所述相邻网格切分为两个三角形网格，将所述当前网格变换为四边形网格；

如果所述相邻网格与所述当前网格仅存在公共顶点，将所述相邻网格切分为三角形网格和四边形网格，将所述当前网格变换为四边形网格。

5.根据权利要求1所述的方法，其特征在于，所述沿所述最优路径变换三角形边线的位置，以消除所述目标三角形网格和所述最优路径的终点三角形网格，还包括：

如果所述目标三角形网格和所述最优路径的终点三角形网格的所述一对向量方向相背离，沿所述最优路径逐步变换三角形边线的位置，直到最终变换得到的三角形网格与所述终点三角形网格存在公共边；

去除所述公共边一端点，以及经过所述端点的三角形边线。