(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211298500.9 (22)申请日 2022.10.24 (71)申请人 中汽研 （天津） 汽车工程研究院有限 公司 地址 300450 天津市滨 海新区天津开发区 第二大街62号泰达 MSD-B1-1907 申请人 中国汽车技 术研究中心有限公司 (72)发明人 杨建森　武振江　赵志成　朱向雷　 李长娟　马卓　史丽婷　 (51)Int.Cl. G06F 30/15(2020.01) G06F 30/23(2020.01) (54)发明名称 基于三角形网格位置的网格调整 方法、 设备 和存储介质 (57)摘要 本发明实施例公开了一种基于三角形网格 位置的网格调整方法、 设备和存储介质， 其中， 方 法包括： 从CAE软件获取板壳结构零件的有限元 网格集合； 如果另一三角形网格与目标三角形网 格存在至少一对中点向量的方向差别在设定范 围内， 将所述另一三角形网格添加至备选网格集 合内； 确定目标三角形网格到备选网格集合的最 优路径； 选取目标三角形网格和终点三角形网格 之间的任意一对中点向量， 判断所述目标三角形 网格和终点三角形网格在所述一对中点向量延 伸方向上的位置关系； 根据所述位置关系沿所述 最优路径变换三角形边线的位置， 以消除所述目 标三角形网格和终点三角形网格。 本实施例提高 网格流向调整的准确性和稳定性。 权利要求书2页 说明书13页 附图16页 CN 115374542 A 2022.11.22 CN 115374542 A 1.一种基于三角形网格位置的网格调整方法， 其特 征在于， 包括： 从CAE软件获取板壳结构零件的有限元网格集合， 并提取所述有限元网格集合中的多 个三角形网格； 以任一三角形网格为目标三角形网格， 如果另一三角形网格与 所述目标三角形网格之 间存在至少一对中点向量的方向差别 在设定范围内， 将所述另一三角形网格添加至备选网 格集合内； 其中， 中点向量指三角形网格的中点到顶点的向量， 所述备选网格集合用于存储 具备与所述目标三角形网格成对消除可能性的三角形网格； 确定所述目标三角形网格到所述备选网格集合的最优路径， 其中， 所述最优路径仅经 过四边形网格； 选取所述目标三角形网格和所述最优路径的终点三角形网格之间的、 方向差别在 设定 范围内的任意一对中点向量， 并根据所述一对中点向量的终点和对边向量， 判断所述 目标 三角形网格和终点三角形网格在所述一对中点向量延伸方向上的位置 关系， 所述位置 关系 包括平齐、 相对或相背离； 根据所述位置关系沿所述最优路径变换三角形边线的位置， 以消除所述目标三角形网 格和终点 三角形网格。 2.根据权利要求1所述的方法， 其特征在于， 所述确定所述目标三角形网格到所述备选 网格集合的最优路径， 包括： 构建所述有限元网格集 合的对偶图； 根据所述对偶图进行路径搜索， 确定所述目标三角形网格到所述备选网格集合中每个 三角形网格之间的至少一条路径； 从仅经过四边形网格的路径中选取最短路径； 如果所述最短路径有多条， 选取转折 次数最少的最短路径作为所述目标三角形网格到 所述备选网格集 合的最优路径。 3.根据权利要求2所述的方法， 其特 征在于， 所述选取转 折次数最少的最短路径， 包括： 计算每条最短路径上 各网格的形心； 从所述目标三角形网格开始， 沿每条最短路径依次构建由上游网格形心指向下游网格 形心的第一向量； 如果任一最短路径上两相邻第 一向量之间的角度在 设定范围内， 所述最短路径增加一 次转折次数。 4.根据权利要求1所述的方法， 其特征在于， 所述根据所述一对中点向量的终点和对边 向量， 判断所述目标三角形网格和终点三角形网格在所述一对中点向量延伸方向上的位置 关系， 包括： 确定所述一对中点向量在各自的三角形网格中的对边向量， 使同一三角形网格中的中 点向量的终点 位于对边向量的左侧； 如果所述目标三角形网格的三个顶点均位于所述终点三角形网格中对边向量的右侧， 且所述终点三角形网格的三个顶点均位于所述目标三角形网格中对边向量的右侧， 判断所 述目标三角形网格和终点 三角形网格在所述 一对中点向量的延伸方向上相背离； 否则， 以所述一对中点向量的终点为端点构建第二向量； 如果所述第二向量的起点对 应的对边向量与所述第二向量的叉乘大于0， 且所述 目标三角形网格的三个顶点均位于所权　利　要　求　书 1/2 页 2 CN 115374542 A 2述终点三角形网格中对边向量的左侧， 且所述终点三角形网格的三个顶点均位于所述目标 三角形网格中对边向量的左侧， 判断所述目标三角形网格和终点三角形网格在所述一对中 点向量的延伸方向上相对； 否则， 判断所述 目标三角形网格和终点三角形网格在所述一对 中点向量的延伸方向上平齐。 5.根据权利要求4所述的方法， 其特征在于， 所述如果所述目标三角形网格的三个顶点 均位于所述 终点三角形网格中对边向量的右侧， 且所述 终点三角形网格的三个顶点均位于 所述目标三角形网格中对边向量的右侧， 判断所述目标三角形网格和终点三角形网格在所 述一对中点向量的延伸方向上相背离， 包括： 构建从所述终点三角形网格中对边向量的起点， 指向所述目标三角形网格中任一顶点 的第三向量； 如果所述对边向量与所述第三向量的叉乘大于0， 确定所述顶点位于所述对边向量的 左侧； 如果所述对边向量与所述第三向量的叉乘小于0， 确定所述顶点位于所述对边向量的 右侧。 6.根据权利要求1所述的方法， 其特征在于， 所述根据所述位置关系沿所述最优路径变 换三角形边线的位置， 以消除所述目标三角形网格和终点 三角形网格， 包括： 如果所述位置关系为相背离， 沿所述最优路径逐步变换三角形边线的位置， 直到最终 变换得到的三角形网格与所述终点三角形网格存在公共边； 确定所述公共边中经过三角形 边线最多的端点， 去除所述端点经过的、 除所述 公共边之外的三角形边线； 如果被去除的三 角形边线中存在端点仅剩余两条邻边， 将所述两条邻边 合并为一条； 如果所述位置关系为相对， 沿所述最优路径逐步变换三角形边线的位置， 直到最终变 换得到的三角形网格与所述 终点三角形网格分别与两相邻四边形网格相 邻； 切分所述两相 邻四边形网格， 并去除所述两相邻四边形网格占用的三角形边线。 7.根据权利要求1所述的方法， 其特征在于， 所述根据所述位置关系沿所述最优路径变 换三角形边线的位置， 以消除所述目标三角形网格和终点 三角形网格， 包括： 如果所述 位置关系为平齐， 判断所述 最优路径的转 折次数是否为0或1； 如果转折 次数为0， 沿所述最优路径逐步变换三角形边线的位置， 直到最终变换得到的 三角形网格与所述终点 三角形网格存在公共边； 去除所述公共边； 如果转折 次数为1， 沿所述最优路径逐步变换三角形边线的位置， 直到最终变换得到的 三角形网格与所述终点三角形网格存在公共边； 去除经过所述公共边一端点的、 除所述公 共边之外的三角形边线， 并将所述端点剩余的两条邻边 合为一条。 8.一种电子设备， 其特 征在于， 包括： 一个或多个处 理器； 存储器， 用于存 储一个或多个程序， 当所述一个或多个程序被所述一个或多个处理器执行， 使得所述一个或多个处理器实 现权利要求1 ‑7任一所述的基于三角形网格位置的网格调整方法。 9.一种计算机可读存储介质， 其特征在于， 其上存储有计算机程序， 该程序被处理器执 行时实现权利要求1 ‑7任一所述的基于三角形网格位置的网格调整方法。权　利　要　求　书 2/2 页 3 CN 115374542 A 3