基于最优匹配的三维JQ模型相似性评价算法-计算机集成制造系统.PDFVIP

第 卷第 期 计算机集成制造系统 年 月 文章编号 基于最优匹配的三维模型相似性评价算法 王洪申 张树生 白晓亮 张仪哲 西北工业大学 现代设计与集成制造技术教育部重点实验室陕西 西安 兰州电力学校 基础室甘肃 兰州 武汉理工大学 机电工程学院湖北 武汉 摘 要提出一种基于最优匹配的三维计算机辅助设计模型相似性评价算法根据三维计算机辅助设计模型 的边界表示将相比较的两个计算机辅助设计模型拆分成面并分别对面进行分类将两模型中同种类型的面两 两匹配运用相应的准则计算出每对面的相似性系数 从而使同种类型的面形成了一个二分图利用图论中二 分图的最优匹配算法计算出两个模型同类型面中各面的最优匹配方案并计算出加权最优匹配值最后将各种类 型面的最优匹配值相加得到模型的相似系数以此作为评价模型相似性的依据为恰当地评价两个类型相同面的 相似性给出了能够综合反映面几何特征和拓扑特征的评价准则试验表明本方法能够客观地反映两计算机辅助 设计模型的相似程度并较好地反映人视觉上的相似经验 关键词几何相似性拓扑相似性边界表示模型最优匹配基于内容的检索 中图分类号 文献标识码