基于蚁群搜索的三维CAD模型相似性计算

• 作者: 于晓洋 张春祥 李慧楠 高雪瑶
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 模型相似性 CAD模型 结构相似性 蚁群算法
• 年，卷（期）: 2017,（2）
• 页码范围: 416-423
• 页数: 8页
• 分类号: TP391.7
• 字数: 5634字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2017.02.027

摘要

模型相似性计算是三维CAD模型检索中的关键技术.为了更准确地区分模型之间的差异,提出了一种基于蚁群搜索的模型相似性计算方法.首先,根据边数的差异度量源模型面与目标模型面之间的形状相似程度,并引入面邻接对应关系矩阵衡量两个模型之间的结构相似性;其次,使用蚁群算法搜索源模型与目标模型之间的最优面匹配序列,以最优面匹配序列为基础来计算两个模型之间的相似性;最后,使用贪心算法和本文所提出的方法分别计算源模型与目标模型之间的相似性,并进行对比实验.实验结果表明:在计算关键模型的相似性时,本文所提出方法的计算结果比贪心算法提高了8.33％;与贪心算法相比,本文方法能够有效区分实验中的10个模型.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于晓洋	哈尔滨理工大学测控技术与仪器黑龙江省高校重点实验室	118	1481	21.0	30.0
2	高雪瑶	哈尔滨理工大学计算机科学与技术学院	36	60	5.0	6.0
3	张春祥	哈尔滨理工大学软件学院	33	80	6.0	7.0
4	李慧楠	哈尔滨理工大学计算机科学与技术学院	1	5	1.0	1.0