作者:王洪申; 张树生; 白晓亮; 张仪哲几何相似性拓扑相似性边界表示模型最优匹配基于内容的检索
摘要:提出一种基于最优匹配的三维计算机辅助设计模型相似性评价算法。根据三维计算机辅助设计模型的边界表示,将相比较的两个计算机辅助设计模型拆分成面,并分别对面进行分类。将两模型中同种类型的面两两匹配,运用相应的准则计算出每对面的相似性系数如,从而使同种类型的面形成了一个二分图。利用图论中二分图的最优匹配算法,计算出两个模型同类型面中各面的最优匹配方案,并计算出加权最优匹配值,最后将各种类型面的最优匹配值相加得到模型的相似系数,以此作为评价模型相似性的依据。为恰当地评价两个类型相同面的相似性,给出了能够综合反映面几何特征和拓扑特征的评价准则。试验表明本方法能够客观地反映两计算机辅助设计模型的相似程度,并较好地反映人视觉上的相似经验。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社