Parametric tread pattern model retrieval based on geometric features

• Published in: Zhejiang da xue xue bao. Journal of Zhejiang University. Sciences edition. Li xue ban Vol. 50; no. 6; pp. 803 - 810
• Main Authors: Fan, Hongyu, Bo, Pengbo
• Format: Journal Article
• Language: Chinese
• Published: Hangzhou Zhejiang University 01.11.2023; Zhejiang University Press
• Subjects: Clustering; Data structures; Design parameters; Mathematical models; Retrieval; Similarity
• ISSN: 1008-9497
• DOI: 10.3785/j.issn.1008-9497.2023.06.015

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.