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

Parametric tread pattern model retrieval based on geometric features

作　　者：范宏宇 伯彭波[1] FAN Hongyu;BO Pengbo(School of Computer Science and Technology,Harbin Institute of Technology,Weihai,264209,Shandong Province,China)

机构地区：[1]哈尔滨工业大学(威海)计算机科学与技术学院,山东威海264209

出　　处：《浙江大学学报（理学版）》2023年第6期803-810,819,共9页Journal of Zhejiang University（Science Edition）

基　　金：国家自然科学基金资助项目(62072139).

摘　　要：三维轮胎花纹模型检索是计算机辅助花纹设计的关键。提出了一种基于非精确邻接图匹配和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.

关 键 词：轮胎花纹设计 参数化设计 模型检索 属性邻接图 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]