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

作     者：石源 莫蓉 常智勇 万能 张欣 Shi Yuan;Mo Rong;Chang Zhiyong;Wan Neng;Zhang Xin

作者机构：西北工业大学现代设计与集成制造技术教育部重点实验室西安710072 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2011年第23卷第7期

页      面：1238-1248页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(50805122) 工业与信息化部资助项目 

主　　题：图序列化 有序路径集 有序路径距离 

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