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

摘要：

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

关键词：图序列化、有序路径集、有序路径距离

所属期刊栏目：23

分类号：TP391.71(计算技术、计算机技术)

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

在线出版日期：2011-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1238-1248