基于几何特征的三维参数化轮胎花纹模型检索

Parametric tread pattern model retrieval based on geometric features

三维轮胎花纹模型检索是计算机辅助花纹设计的关键。提出了一种基于非精确邻接图匹配和Cluster Tree的检索方法,利用三维花纹设计参数和几何特征提高检索效率。将B-rep格式的轮胎花纹模型转化为属性邻接图,通过计算边相容度,对两个属性邻接图进行非精确匹配,计算其图相似度;通过设计参数对花纹数据库进行空间划分和递归聚类,构建以Cluster Tree为子树的索引结构,借助几何特征提升拓扑结构相近的花纹模型的区分度。将方法应用于自主开发的三维花纹设计软件平台,结果显示,检索精度和检索效率均较现有通用CAD检索模型高。

In order to improve the efficiency and quality of parametric tread pattern retrieval,a novel method is proposed.Firstly,the tread pattern model in B-rep format is converted into an attribute adjacency graph,in which the edge compatibility is used for inexact matching of two attribute adjacency graphs and for the calculation of graph similarity.The geometric features reflected by the design parameters are used to define similarity of tread pattern models.Secondly,to improve query efficiency,various design parameters are used for rough space division and recursive clustering on the tread pattern database.An index structure based on the cluster tree is constructed to speed up model retrieval.Our experimental results show the superiority of the proposed method over the general model retrieval methods,both in search efficiency and quality.This demonstrates the advantage of utilizing design parameters and geometric information of the tread pattern in CAD model retrieval.