一种基于离散蝙蝠算法的三维CAD模型相似性计算方法

摘要

本发明涉及一种基于离散蝙蝠算法的三维CAD模型相似性计算方法，根据源模型与目标模型每个面匹配对的边数差异来计算面的形状相似度，通过面匹配对之间的邻接关系来计算面匹配对的结构相似性。在迭代寻求最优面匹配对序列的过程中，利用两元素优化策略对蝙蝠位置进行更新，从而使蝙蝠群体向面的总相似度更高的方向移动。经过多次迭代优化，得到最优面匹配对，最后通过公式计算源模型与目标模型的综合相似度。本发明是高效可靠的三维CAD模型检索方法，根据三维CAD模型中存在的已知信息挖掘出隐含信息，并根据其特点及检索需求，提供更符合用户需求的检索方式，可以应用在大型的CAD模型库中，更精确地进行检索并提高检索效率。