基于最优匹配的三维CAD模型相似性评价算法

提出一种基于最优匹配的三维计算机辅助设计模型相似性评价算法。根据三维计算机辅助设计模型的边界表示，将相比较的两个计算机辅助设计模型拆分成面，并分别对面进行分类。将两模型中同种类型的面两两匹配，运用相应的准则计算出每对面的相似性系数δij，从而使同种类型的面形成了一个二分图。利用图论中二分图的最优匹配算法，计算出两个模型同类型面中各面的最优匹配方案，并计算出加权最优匹配值，最后将各种类型面的最优匹配值相加得到模型的相似系数，以此作为评价模型相似性的依据。为恰当地评价两个类型相同面的相似性，给出了能够综合反映面几何特征和拓扑特征的评价准则。试验表明本方法能够客观地反映两计算机辅助设计模型的相似程度，并较好地反映人视觉上的相似经验。