论文部分内容阅读
提出一种基于最优匹配的三维计算机辅助设计模型相似性评价算法。根据三维计算机辅助设计模型的边界表示,将相比较的两个计算机辅助设计模型拆分成面,并分别对面进行分类。将两模型中同种类型的面两两匹配,运用相应的准则计算出每对面的相似性系数iδj,从而使同种类型的面形成了一个二分图。利用图论中二分图的最优匹配算法,计算出两个模型同类型面中各面的最优匹配方案,并计算出加权最优匹配值,最后将各种类型面的最优匹配值相加得到模型的相似系数,以此作为评价模型相似性的依据。为恰当地评价两个类型相同面的相似性,给出了能够综