相似模型查找方法、装置及存储介质制造方法及图纸

本申请涉及一种相似模型查找方法、装置及存储介质，应用在待匹配模型领域，其中方法包括：利用体微分算法对待匹配模型进行体微分处理，计算对应的第一几何中心点，利用体微分算法对标准模型进行体微分处理，计算对应的第二几何中心点，计算待匹配模型上体微分点与第一几何中心点之间的第一距离以及标准模型上体微分点与第二几何中心点之间的第二距离，对应构造第一统计特征和第二统计特征，根据第一统计特征生成对应的第一距离直方图，根据第二统计特征生成对应的第二距离直方图，计算第一距离直方图与第二距离直方图之间的体相似度，作为待匹配模型与标准模型之间的体相似度。本申请具有的技术效果是：提高了相似模型的查找速度。度。度。

【技术实现步骤摘要】
相似模型查找方法、装置及存储介质


[0001]本申请涉及三维模型的
，尤其是涉及一种相似模型查找方法、装置及存储介质。

技术介绍

[0002]零部件结构生产制作过程中，结构自动化制造工作站的成功应用极大地提升了结构焊接自动化程度，在制造工作站中会制作或应用大量周期重复结构。
[0003]在产品设计过程中需要对已有的零部件进行检索重用，工程师在根据需求设计完成模型后，可以在标准模型数据库中查找是否存在相似的模型，进而减少设计师重复申请相似的新物料、重复进行设计、审查、工艺、开模、采购等工作，导致企业成本增加和库存压力增大等问题。
[0004]在实现本申请的过程中，专利技术人发现该技术中至少存在如下问题：在二维图形或者三维图形中，图形会进行旋转，两个一模一样的图形因为旋转以后其坐标会完全不一致，此时计算模型之间的相似程度变得较为困难，进而导致查找相似模型的速度较慢。

技术实现思路

[0005]为了提高相似模型的查找速度，本申请提供的一种相似模型查找方法、装置及存储介质。
[0006]第一方面，本申请提供一种相似模型查找方法，采用如下的技术方案：所述方法包括：利用体微分算法对待匹配模型进行体微分处理，得到所述待匹配模型对应的体微分点；根据所述待匹配模型对应的体微分点计算所述待匹配模型对应的第一几何中心点；获取标准模型，并利用体微分算法对标准模型进行体微分处理，得到所述标准模型对应的体微分点；根据所述标准模型对应的体微分点计算所述标准模型对应的第二几何中心点；计算所述待匹配模型上所有体微分点与所述第一几何中心点之间的第一距离以及所述标准模型上所有体微分点与所述第二几何中心点之间的第二距离；将所述第一距离以及所述第二距离分别分布到预设的同心球模型中的不同区间，对应构造第一统计特征和第二统计特征；根据所述第一统计特征生成所述待匹配模型对应的第一距离直方图，根据所述第二统计特征生成所述标准模型对应的第二距离直方图；计算所述第一距离直方图与所述第二距离直方图之间的体相似度，并将所述相似度作为所述待匹配模型与所述标准模型之间的体相似度。
[0007]通过上述技术方案，相似模型查找系统将第一距离直方图与第二距离直方图之间的相似度值作为待匹配模型与标准模型之间的体相似度，减少了由于模型发生旋转，使得模型的坐标发生变化进而导致不易计算模型之间的相似度的情况。
[0008]在一个具体的可实施方案中，利用曲面三角化微分算法对三维模型进行处理，得到所述三维模型对应的若干第一面三角形；将若干所述第一面三角形按照预设的微分精度进行微分，得到若干第一粗微分点；根据所述第一粗微分点以及所述第一粗微分点对应的曲面方程，对所述第一粗微分点进行位置修正，得到第一细微分点；根据第一细微分点对应的曲面方程计算所述第一细微分点在曲面上的第一外法向量；根据所述第一细微分点、所述第一外法向量以及若干所述曲面，计算第一细微分点对应的第一厚度点；连接所述第一细微分点与对应的第一厚度点，得到第一微分线段；根据所述微分精度对所述第一微分线段进行微分；所述利用体微分算法对标准模型进行体微分处理，具体包括：利用曲面三角化微分算法对标准模型进行处理，得到所述标准模型对应的若干第二面三角形；将若干所述第二面三角形按照预设的微分精度进行微分，得到若干第二粗微分点；根据所述第二粗微分点以及所述第二粗微分点对应的曲面方程，对所述第二粗微分点进行位置修正，得到第二细微分点；根据所述第二细微分点对应的曲面方程计算所述第二细微分点在曲面上的第二外法向量；根据所述细微分点、所述第二外法向量以及若干所述曲面，计算第二细微分点对应的第二厚度点；连接所述第二细微分点与对应的第二厚度点，得到第二微分线段；根据所述微分精度对所述第二微分线段进行微分。
[0009]通过上述技术方案，相似模型查找系统通过首先将待匹配模型和标准模型进行面三角化处理，得到对应的面三角形，继而对面三角形进行微分处理，得到面三角形对应的粗微分点，再对粗微分点进行位置修正，得到对应的细微分点，根据细微分点求得微分线段，然后相似模型查找系统根据预设的微分精度对微分线段进行微分，最终得到了待匹配模型以及标准模型对应的体微分点。
[0010]在一个具体的可实施方案中，获取所述待匹配模型对应的第一模型数据，所述第一模型数据至少包括待匹配模型对应的长度值、宽度值以及高度值；根据获取到的所述第一模型数据构造第一包围空间，所述第一包围空间对应的长度值、宽度值以及高度值分别大于所述待匹配模型对应的第一模型数据；根据预设的分割精度对所述第一包围空间进行分割，得到所述第一包围空间对应的第一空间格，所述第一空间格的状态包括已占用以及未占用，所述第一空间格的初始状态均为未占用；遍历所述待匹配模型对应的所有细微分点，获取对应的三维坐标数据；将所述待匹配模型对应细微分点的三维坐标数据依次与若干所述第一空间格对
应的三维坐标数据进行对比；若所述待匹配模型对应的所有细微分点的三维坐标数据与第一空间格对应的三维坐标数据一致，则将所述空间格的状态修改为已占用；查询状态为已占用的第一空间格，并计算对应的第一中心点；计算所述第一中心点对应的实际三维坐标，并将所述实际三维坐标对应的点设为待匹配模型对应的体微分点；在所述得到所述标准模型对应的体微分点之后，还包括：获取所述标准模型对应的第二模型数据，所述第二模型数据至少包括标准模型对应的长度值、宽度值以及高度值；根据获取到的所述第二模型数据构造第二包围空间，所述第二包围空间对应的长度值、宽度值以及高度值分别大于所述标准模型对应的第二模型数据；根据预设的分割精度对所述第二包围空间进行分割，得到所述第二包围空间对应的第二空间格，所述第二空间格的状态包括已占用以及未占用，所述第二空间格的初始状态均为未占用；遍历所述标准模型对应的所有细微分点，获取对应的三维坐标数据；将所述标准模型对应细微分点的三维坐标数据依次与若干所述第二空间格对应的三维坐标数据进行对比；若所述标准模型对应的所有细微分点的三维坐标数据与第二空间格对应的三维坐标数据一致，则将所述空间格的状态修改为已占用；查询状态为已占用的第二空间格，并计算对应的第二中心点；计算所述第二中心点对应的实际三维坐标，并将所述实际三维坐标对应的点设为标准模型对应的体微分点。
[0011]通过上述技术方案，相似模型查找系统在得到三维模型对应的若干体微分点之后，对得到的体微分点进行体微分点排重，有助于减少体微分点中出现较多重复或是距离过近的体微分点的情况，进而减少相似模型查找系统的无效运算量，提高相似模型查找系统的运行速度。
[0012]在一个具体的可实施方案中，计算所述待匹配模型中的所有微分点与所述第一几何中心点之间的第一向量，所述第一向量对应的起始点为所述第一几何中心点；将若干所述第一向量进行相加，得到第一模型向量；若所述第一模型向量为零向量，则将所述待匹配模型判定为中心对称模型；从所述中心对称数据库中的获取标准模型。
[0013]通过上述技术方案，相似模型查找系统在计算待匹配模型与标准模型之间的体相似度前，首先会判断待匹配本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种相似模型查找方法，其特征在于，所述方法包括：利用体微分算法对待匹配模型进行体微分处理，得到所述待匹配模型对应的体微分点；根据所述待匹配模型对应的体微分点计算所述待匹配模型对应的第一几何中心点；获取标准模型，并利用体微分算法对标准模型进行体微分处理，得到所述标准模型对应的体微分点；根据所述标准模型对应的体微分点计算所述标准模型对应的第二几何中心点；计算所述待匹配模型上所有体微分点与所述第一几何中心点之间的第一距离以及所述标准模型上所有体微分点与所述第二几何中心点之间的第二距离；将所述第一距离以及所述第二距离分别分布到预设的同心球模型中的不同区间，对应构造第一统计特征和第二统计特征；根据所述第一统计特征生成所述待匹配模型对应的第一距离直方图，根据所述第二统计特征生成所述标准模型对应的第二距离直方图；计算所述第一距离直方图与所述第二距离直方图之间的体相似度，并将所述相似度作为所述待匹配模型与所述标准模型之间的体相似度。2.根据权利要求1所述的方法，其特征在于，所述利用体微分算法对待匹配模型进行体微分处理，具体包括：利用曲面三角化微分算法对三维模型进行处理，得到所述三维模型对应的若干第一面三角形；将若干所述第一面三角形按照预设的微分精度进行微分，得到若干第一粗微分点；根据所述第一粗微分点以及所述第一粗微分点对应的曲面方程，对所述第一粗微分点进行位置修正，得到第一细微分点；根据第一细微分点对应的曲面方程计算所述第一细微分点在曲面上的第一外法向量；根据所述第一细微分点、所述第一外法向量以及若干所述曲面，计算第一细微分点对应的第一厚度点；连接所述第一细微分点与对应的第一厚度点，得到第一微分线段；根据所述微分精度对所述第一微分线段进行微分；所述利用体微分算法对标准模型进行体微分处理，具体包括：利用曲面三角化微分算法对标准模型进行处理，得到所述标准模型对应的若干第二面三角形；将若干所述第二面三角形按照预设的微分精度进行微分，得到若干第二粗微分点；根据所述第二粗微分点以及所述第二粗微分点对应的曲面方程，对所述第二粗微分点进行位置修正，得到第二细微分点；根据所述第二细微分点对应的曲面方程计算所述第二细微分点在曲面上的第二外法向量；根据所述细微分点、所述第二外法向量以及若干所述曲面，计算第二细微分点对应的第二厚度点；连接所述第二细微分点与对应的第二厚度点，得到第二微分线段；根据所述微分精度对所述第二微分线段进行微分。
3.根据权利要求1所述的方法，其特征在于，在所述得到所述待匹配模型对应的体微分点之后，还包括：获取所述待匹配模型对应的第一模型数据，所述第一模型数据至少包括待匹配模型对应的长度值、宽度值以及高度值；根据获取到的所述第一模型数据构造第一包围空间，所述第一包围空间对应的长度值、宽度值以及高度值分别大于所述待匹配模型对应的第一模型数据；根据预设的分割精度对所述第一包围空间进行分割，得到所述第一包围空间对应的第一空间格，所述第一空间格的状态包括已占用以及未占用，所述第一空间格的初始状态均为未占用；遍历所述待匹配模型对应的所有细微分点，获取对应的三维坐标数据；将所述待匹配模型对应细微分点的三维坐标数据依次与若干所述第一空间格对应的三维坐标数据进行对比；若所述待匹配模型对应的所有细微分点的三维坐标数据与第一空间格对应的三维坐标数据一致，则将所述空间格的状态修改为已占用；查询状态为已占用的第一空间格，并计算对应的第一中心点；计算所述第一中心点对应的实际三维坐标，并将所述实际三维坐标对应的点设为待匹配模型对应的体微分点；在所述得到所述标准模型对应的体微分点之后，还包括：获取所述标准模型对应的第二模型数据，所述第二模型数据至少包括标准模型对应的长度值、宽度值以及高度值；根据获取到的所述第二模型数据构造第二包围空间，所述第二包围空间对应的长度值、宽度值以及高度值分别大于所述标准模型对应的第二模型数据；根据预设的分割精度对所述第二包围空间进行分割，得到所述第二包围空间对应的第二空间格，所述第二空间格的状态包括已占用以及未占用，所述第二空间格的初始状态均为未占用；遍历所述标准模型对应的所有细微分点，获取对应的三维坐标数据；将所述标准模型对应细微分点的三维坐标数据依次与若干所述第二空间格对应的三维坐标数据进行对比；若所述标准模型对应的所有细微分点的三维坐标数据与第二空间格对应的三维坐标数据一致，则将所述空间格的状态修改为已占用；查询状态为已占用的第二空间格，并计算对应的第二中心点；计算所述第二中心点对应的实际三维坐标，并将所述实际三维坐标对应的点设为标准模型对应的体微分点。4.根据权利要求1所述的方法，其特征在于，所述标准模型存储在预设的标准模型数据库中，所述标准模型数据库中至少包括中心对称标准模型数据库，所述获取标准模型，具体包括：计算所述待匹配模型中的所有微分点与所述第一几何中心点之间的第一向量，所述第一向量对应的起始点为所述第一几何中心点；将若干所述第一向量进行相加，得到第一模型向量；
若所述第一模型向量为零向量，则将所述待匹配模型判定为中心对称模型；从所述中心对称数...

【专利技术属性】
技术研发人员：张伟，谭清文，曹海涛，张小松，
申请(专利权)人：南京智程信息科技有限公司，
类型：发明
国别省市：