基于有序路径集的边界表示模型搜索方法

• 作者: 万能 常智勇 张欣 石源 莫蓉
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 图序列化 有序路径集 有序路径距离
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 数字化设计与制造
• 页码范围: 1238-1248
• 分类号: TP391
• 字数: 7768字
• 语种: 中文

摘要

针对传统图匹配方法的复杂性和图序列化技术对图拓扑结构的敏感性,提出一种基于有序路径集相似性的边界表示模型搜索方法.首先根据模型表面属性将其分类并排序,然后以模型表面作为路径结点分别提取模型的同类表面有序路径集、异类表面有序路径集作为模型的线性表达形式;在此基础上,提出一种基于有序路径间距离的边界表示模型距离度量方法,通过逐级计算有序路径间的距离、有序路径集间的距离,得到模型间的距离.模型搜索实验的结果表明,文中方法对模型拓扑结构的变化具有一定的鲁棒性,搜索精度高于已有方法,同时在线匹配时间具有多项式级的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	莫蓉	西北工业大学现代设计与集成制造技术教育部重点实验室	226	2249	24.0	32.0
2	万能	西北工业大学现代设计与集成制造技术教育部重点实验室	54	313	10.0	15.0
3	常智勇	西北工业大学现代设计与集成制造技术教育部重点实验室	110	930	15.0	24.0
4	石源	西北工业大学现代设计与集成制造技术教育部重点实验室	11	74	5.0	8.0
5	张欣	西北工业大学现代设计与集成制造技术教育部重点实验室	14	94	6.0	9.0