(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210694038.8 (22)申请日 2022.06.20 (65)同一申请的已公布的文献号 申请公布号 CN 114781233 A (43)申请公布日 2022.07.22 (73)专利权人 中汽研 （天津） 汽车工程研究院有 限公司 地址 300450 天津市滨 海新区天津开发区 第二大街62号泰达 MSD-B1-1907 (72)发明人 武振江　杨建森　刘忠海　张志国　 王建海　 (51)Int.Cl. G06F 30/23(2020.01) G06T 17/20(2006.01) G06V 10/44(2022.01)(56)对比文件 CN 107810 525 A,2018.0 3.16 CN 114372392 A,2022.04.19 CN 110544292 A,2019.12.0 6 CN 109819 226 A,2019.0 5.28 审查员 谢晶 (54)发明名称 有限元网格几何结构外形轮廓识别方法、 设 备及介质 (57)摘要 本发明实施例公开了一种有限元网格几何 结构外形轮廓识别方法、 设备及介质。 方法包括： 从CAE软件获取板壳结构零件的三维几何特征； 将所述三维几何特征向所述三维几何特征中的 最大平面进行投影， 得到二维几何特征； 确定所 述二维几何特征的二维凸包， 作为所述二维几何 特征的轮廓点环路； 沿所述轮廓点环路的方向， 依次确定所述轮廓点环路中每个轮廓点与下一 轮廓点之间遗漏的轮廓点并插入， 得到最终的轮 廓点环路； 其中， 所述轮廓点环路的方向包括顺 时针方向和逆时针方向。 本实施例自动化识别复 杂几何特 征的外形轮廓。 权利要求书2页 说明书8页 附图6页 CN 114781233 B 2022.09.20 CN 114781233 B 1.一种有限元网格几何结构外形轮廓识别方法， 其特 征在于， 包括： 从CAE软件获取板壳结构零件的三维几何特 征； 将所述三维几何特征向所述三维几何特征中的最大平面进行投影， 得到二维几何特 征； 确定所述 二维几何特 征的二维凸包， 作为所述 二维几何特 征的轮廓点环路； 沿所述轮廓 点环路的方向， 依次确定所述轮廓 点环路中每个轮廓 点与下一轮廓 点之间 遗漏的轮廓点并插 入， 得到最终的轮廓点环路； 其中， 所述轮廓点环路的方向包括 顺时针方向和逆时针方向； 所述沿所述轮廓 点环路的方向， 依次确定所述轮廓 点环路中每个轮廓 点与下一轮廓 点 之间遗漏的轮廓点并插 入， 得到最终的轮廓点环路， 包括： 选取所述轮廓点环路中的任一轮廓点作为目标轮廓点； 获取所述二维几何特 征中的、 以所述目标轮廓点 为端点的至少一个线段 特征； 根据所述至少一个线段特征和所述轮廓 点环路的方向， 确定所述目标轮廓 点和所述目 标轮廓点的下一轮廓点之间是否存在遗漏的轮廓点； 如果存在， 将所述遗漏的轮廓点插入所述目标轮廓点和所述下一轮廓点之间， 并选取 所述遗漏的轮廓点作为新的目标轮廓点， 返回至少一个线段特征 的获取操作， 直到最终的 轮廓点环路中所有的轮廓点均被选取完毕； 如果不存在， 选取所述下一轮廓点作为新的目标轮廓点， 返回至少一个线段特征的获 取操作， 直到最终的轮廓点环路中所有的轮廓点均被选取完毕。 2.根据权利要求1所述的方法， 其特征在于， 所述将所述三维几何特征向所述三维几何 特征中的最大平面进行投影， 得到二维几何特 征， 包括： 确定所述 三维几何特 征中的最大平面； 以所述最大平面上的任意两个垂直的方向为第 一坐标轴和第 二坐标轴、 所述最大平面 的法向量 为第三坐标轴建立局部坐标系； 将所述三维几何特征中的点特征坐标转换到所述局部坐标系中， 并将转换后的点特征 沿所述第三 坐标轴的坐标设置为0， 得到二维几何特 征。 3.根据权利要求1所述的方法， 其特征在于， 所述根据所述至少一个线段特征和所述轮 廓点环路的方向， 确定所述目标轮廓点和所述目标轮廓点的下一轮廓点之 间是否存在遗漏 的轮廓点， 包括： 如果所述至少一个线段特征的数量为一个， 且所述线段特征的另一端点为所述目标轮 廓点的下一轮廓点， 确定所述目标轮廓点和所述下一轮廓点之间不存在遗漏的轮廓点； 如果所述至少一个线段特征的数量为一个， 且所述线段特征的另一端点不为所述目标 轮廓点的下一轮廓点， 将所述另一端点作为所述目标轮廓点和所述下一轮廓点之 间遗漏的 轮廓点。 4.根据权利要求1所述的方法， 其特征在于， 所述根据所述至少一个线段特征和所述轮 廓点环路的方向， 确定所述目标轮廓点和所述目标轮廓点的下一轮廓点之 间是否存在遗漏 的轮廓点， 还 包括： 如果所述至少一个线段特征的数量为多个， 构建所述目标轮廓 点到所述目标轮廓 点的 上一轮廓点的第一向量；权　利　要　求　书 1/2 页 2 CN 114781233 B 2沿所述轮廓点环路的方向， 选取距离所述第一向量 最近的线段 特征； 如果所述最近的线段特征的另一端点为所述目标轮廓 点的下一轮廓 点， 确定所述目标 轮廓点与所述下一轮廓点之间不存在遗漏的轮廓点； 如果所述最近的线段特征的另一端点不为所述目标轮廓 点的下一轮廓 点， 将所述另一 端点作为所述目标轮廓点与所述下一轮廓点之间遗漏的轮廓点。 5.根据权利要求4所述的方法， 其特征在于， 所述沿所述轮廓点环路的方向， 选取沿所 述轮廓点环路的方向距离所述第一向量 最近的线段 特征， 包括： 构建所述目标轮廓点到每 个线段特征的另一端点的第二向量； 计算所述第一向量到每 个第二向量沿所述轮廓点环路的方向的夹角； 选取夹角最小的第 二向量对应的线段特征， 作为沿所述轮廓 点环路的方向距离所述第 一向量最近的线段 特征。 6.根据权利要求5所述的方法， 其特征在于， 所述计算所述第 一向量到每个第 二向量沿 所述轮廓点环路的方向的夹角， 包括： 将每个第二向量的长度缩放 为所述第一向量的长度； 计算每个缩放后的第二向量与所述第一向量的点积； 其中， 所述点积用于度量所述第 一向量到每个第 二向量沿所述轮廓 点环路的方向的夹 角。 7.根据根据权利要求6所述方法， 其特征在于， 所述选取夹角最小的第 二向量对应的线 段特征， 作为沿所述轮廓点环路的方向距离所述第一向量 最近的线段 特征， 包括： 根据所述第 一向量和每个第 二向量的位置关系， 将至少一个第 二向量划分为所述夹角 小于或等于 的第一类第二向量， 以及夹角大于 的第二类第二向量； 如果存在第一类第二向量， 选取点积最大的第一类第二向量对应的线段特征， 作为沿 所述轮廓点环路的方向距离所述第一向量 最近的线段 特征； 如果不存在第一类第二向量， 选取点积最小的第二类第二向量对应的线段特征， 作为 沿所述轮廓点环路的方向距离所述第一向量 最近的线段 特征。 8.一种电子设备， 其特征在于， 包括： 存储器、 处理器及存储在所述存储器上并可由所 述处理器执行的计算机程序， 所述处理器执行所述计算机程序时实现如权利要求1至7中任 意一项所述的方法。 9.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储计算机指令， 所述计算机指令用于使计算机执 行权利要求1至7任一所述方法。权　利　要　求　书 2/2 页 3 CN 114781233 B 3