%0 Journal Article
%T 基于最优匹配的三维CAD模型相似性评价算法
%A 王洪申
%A 张树生
%A 白晓亮
%A 张仪哲
%J 计算机集成制造系统
%P 0-0
%D 2007
%X 提出一种基于最优匹配的三维计算机辅助设计模型相似性评价算法。根据三维计算机辅助设计模型的边界表示，将相比较的两个计算机辅助设计模型拆分成面，并分别对面进行分类。将两模型中同种类型的面两两匹配，运用相应的准则计算出每对面的相似性系数δij，从而使同种类型的面形成了一个二分图。利用图论中二分图的最优匹配算法，计算出两个模型同类型面中各面的最优匹配方案，并计算出加权最优匹配值，最后将各种类型面的最优匹配值相加得到模型的相似系数，以此作为评价模型相似性的依据。为恰当地评价两个类型相同面的相似性，给出了能够综合反映面几何特征和拓扑特征的评价准则。试验表明本方法能够客观地反映两计算机辅助设计模型的相似程度，并较好地反映人视觉上的相似经验。
%K 几何相似性
%K 拓扑相似性
%K 边界表示模型
%K 最优匹配
%K 基于内容的检索
%U http://www.cims-journal.cn/CN/abstract/abstract1715.shtml