(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211443440.5 (22)申请日 2022.11.18 (71)申请人 南京智程信息科技有限公司 地址 211100 江苏省南京市江宁区清水亭 西路2号百家湖科技产业园内1幢二楼 205 (72)发明人 张伟　谭清文　曹海涛　张小松　 (74)专利代理 机构 北京维正专利代理有限公司 11508 专利代理师 谢明晖 (51)Int.Cl. G06T 17/00(2006.01) G06V 10/50(2022.01) G06V 10/74(2022.01) G06F 17/13(2006.01) (54)发明名称 相似模型查找方法、 装置及存 储介质 (57)摘要 本申请涉及一种相似模 型查找方法、 装置及 存储介质， 应用在待匹配模型领域， 其中方法包 括： 利用体微分算法对待匹配模 型进行体微分处 理， 计算对应的第一几何中心点， 利用体微分算 法对标准模型进行体微分处理， 计算对应的第二 几何中心点， 计算待匹配模型上体微分点与第一 几何中心点之间的第一距离以及标准模型上体 微分点与第二几何中心点之间的第二距离， 对应 构造第一统计特征和第二统计特征， 根据第一统 计特征生 成对应的第一距离直方图， 根据第二统 计特征生 成对应的第二距离直方图， 计算第一距 离直方图与第二距离直方图之间的体相似度， 作 为待匹配模 型与标准模型之间的体相似度。 本申 请具有的技术效果是： 提高了相似模 型的查找速 度。 权利要求书5页 说明书16页 附图2页 CN 115496865 A 2022.12.20 CN 115496865 A 1.一种相似 模型查找方法， 其特 征在于， 所述方法包括： 利用体微分算法对待匹配模型进行体微分处理， 得到所述待匹配模型对应的体微分 点； 根据所述待匹配模型对应的体微分点计算所述待匹配模型对应的第一几何中心点； 获取标准模型， 并利用体微分算法对标准模型进行体微分处理， 得到所述标准模型对 应的体微分点； 根据所述标准模型对应的体微分点计算所述标准模型对应的第二几何中心点； 计算所述待匹配模型上所有体微分点与所述第一几何中心点之间的第一距离以及所 述标准模型 上所有体微分点与所述第二几何中心点之间的第二距离； 将所述第一距离以及所述第 二距离分别分布到预设的同心球模型中的不同区间， 对应 构造第一统计特 征和第二统计特 征； 根据所述第 一统计特征生成所述待 匹配模型对应的第 一距离直方图， 根据所述第 二统 计特征生成所述标准模型对应的第二距离直方图； 计算所述第 一距离直方图与 所述第二距离直方图之间的体相似度， 并将所述相似度作 为所述待匹配模型与所述标准模型之间的体相似度。 2.根据权利要求1所述的方法， 其特征在于， 所述利用体微分算法对待 匹配模型进行体 微分处理， 具体包括： 利用曲面三角化微分算法对三维模型进行处理， 得到所述三维模型对应的若干第 一面 三角形； 将若干所述第一 面三角形按照预设的微分精度进行微分， 得到若干第一 粗微分点； 根据所述第 一粗微分点以及所述第 一粗微分点对应的曲面方程， 对所述第 一粗微分点 进行位置修 正， 得到第一细微分点； 根据第一细微分点对应的曲面方程计算所述第一细微分点在曲面上的第一外法向量； 根据所述第一细微分点、 所述第一外法向量以及若干所述曲面， 计算第一细微分点对 应的第一厚度点； 连接所述第一细微分点与对应的第一厚度点， 得到第一 微分线段； 根据所述 微分精度对所述第一 微分线段进行微分； 所述利用体微分算法对标准模型进行体微分处 理， 具体包括： 利用曲面三角化微分算法对标准模型进行处理， 得到所述标准模型对应的若干第 二面 三角形； 将若干所述第二 面三角形按照预设的微分精度进行微分， 得到若干第二 粗微分点； 根据所述第 二粗微分点以及所述第 二粗微分点对应的曲面方程， 对所述第 二粗微分点 进行位置修 正， 得到第二细微分点； 根据所述第二细微分点对应的曲面方程计算所述第二细微分点在曲面上的第二外法 向量； 根据所述细微分点、 所述第二外法向量以及若干所述曲面， 计算第二细微分点对应的 第二厚度点； 连接所述第二细微分点与对应的第二厚度点， 得到第二 微分线段； 根据所述 微分精度对所述第二 微分线段进行微分。权　利　要　求　书 1/5 页 2 CN 115496865 A 23.根据权利要求1所述的方法， 其特征在于， 在所述得到所述待 匹配模型对应的体微分 点之后， 还 包括： 获取所述待匹配模型对应的第 一模型数据， 所述第 一模型数据至少包括待匹配模型对 应的长度值、 宽度值以及高度值； 根据获取到的所述第一模型数据构造第一包围空间， 所述第一包围空间对应的长度 值、 宽度值以及高度值分别大于所述待匹配模型对应的第一模型 数据； 根据预设的分割精度对所述第 一包围空间进行分割， 得到所述第 一包围空间对应的第 一空间格， 所述第一空间格的状态包括已 占用以及未占用， 所述第一空间格的初始状态均 为未占用； 遍历所述待匹配模型对应的所有细微分点， 获取对应的三维坐标 数据； 将所述待匹配模型对应细微分点的三维坐标数据依次与若干所述第一空间格对应的 三维坐标 数据进行对比； 若所述待匹配模型对应的所有细微分点的三维坐标数据与第一空间格对应的三维坐 标数据一致， 则将所述空间格的状态修改为已占用； 查询状态为已占用的第一空间格， 并计算对应的第一中心点； 计算所述第 一中心点对应的实际三维坐标， 并将所述实际三维坐标对应的点设为待 匹 配模型对应的体微分点； 在所述得到所述标准模型对应的体微分点之后， 还 包括： 获取所述标准模型对应的第 二模型数据， 所述第 二模型数据至少包括标准模型对应的 长度值、 宽度值以及高度值； 根据获取到的所述第二模型数据构造第二包围空间， 所述第二包围空间对应的长度 值、 宽度值以及高度值分别大于所述标准模型对应的第二模型 数据； 根据预设的分割精度对所述第 二包围空间进行分割， 得到所述第 二包围空间对应的第 二空间格， 所述第二空间格的状态包括已 占用以及未占用， 所述第二空间格的初始状态均 为未占用； 遍历所述标准模型对应的所有细微分点， 获取对应的三维坐标 数据； 将所述标准模型对应细微分点的三维坐标数据依次与若干所述第二空间格对应的三 维坐标数据进行对比； 若所述标准模型对应的所有细微分点的三维坐标数据与第二空间格对应的三维坐标 数据一致， 则将所述空间格的状态修改为已占用； 查询状态为已占用的第二空间格， 并计算对应的第二中心点； 计算所述第 二中心点对应的实际三维坐标， 并将所述实际三维坐标对应的点设为标准 模型对应的体微分点。 4.根据权利要求1所述的方法， 其特征在于， 所述标准模型存储在预设的标准模型数据 库中， 所述标准模型数据库中至少包括中心对称标准模型数据库， 所述 获取标准模型， 具体 包括： 计算所述待匹配模型中的所有微分点与 所述第一几何中心点之间的第 一向量， 所述第 一向量对应的起始点 为所述第一几何中心点； 将若干所述第一向量进行相加， 得到第一模型向量；权　利　要　求　书 2/5 页 3 CN 115496865 A 3