Parametric tread pattern model retrieval based on geometric features

doi:10.3785/j.issn.1008-9497.2023.06.015

Journal of Zhejiang University (Science Edition)

2023, Vol. 50

Issue (6): 803-810 DOI: 10.3785/j.issn.1008-9497.2023.06.015

CSIAM-GDC 2023

Parametric tread pattern model retrieval based on geometric features

Hongyu FAN,Pengbo BO(

)

School of Computer Science and Technology，Harbin Institute of Technology，Weihai，264209，Shandong Province，China

Download:

HTML( 2 )

PDF(2109KB)
Export: BibTeX | EndNote (RIS)

Abstract

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.

Key words： tread pattern design parametric design model retrieval attribute adjacency graph

Received: 21 June 2023 Published: 30 November 2023

CLC:

TP 391.41

Corresponding Authors: Pengbo BO E-mail: pbbo@hit.edu.cn

	Service
	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	Hongyu FAN
	Pengbo BO

Cite this article:

Hongyu FAN,Pengbo BO. Parametric tread pattern model retrieval based on geometric features. Journal of Zhejiang University (Science Edition), 2023, 50(6): 803-810.

URL:

https://www.zjujournals.com/sci/EN/Y2023/V50/I6/803

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

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

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

Fig.1 Pipeline of tread pattern retrieval algorithm

Fig.2 Tread pattern model

Fig.3 Geometric features of tread patterns

花纹类型	$P e n u m$ 参数	$P v a l u e$ 参数
主沟花纹	引导线拟合类型、沟底子形状方向、沟肩形状类型	截面深度、截面宽度、沟底倒圆半径、拔模角度、肩部形状尺寸
横沟/刀片沟花纹	引导线拟合类型	深度设计线控制点数量，其余与主沟花纹相同
自由沟花纹	轮廓设计线数量	自由沟深度、轮廓设计线长度
加强筋	加强筋肩部类型	加强筋自身高度、深度、肩部形状尺寸

Table 1 Feature parameters in various thread patterns

Fig.4 Similarity of tread pattern models

Fig.5 Graph of accuracy rate-recall rate for various

λ

Fig.6 Area of curve of PR

Fig.7 Accuracy rate-recall rate plots of various patterns

Table 2 Retrieval results of grooves models

Table 3 Retrieval results of lateral grooves and blade grooves

Table 4 Retrieval results of complex grooves

Table 5 Retrieval results of ribs

Table 6 Retrieval time for thread pattern


[8]	TAO S Q， HUANG Z D， MA L J， et al. Partial retrieval of CAD models based on local surface region decomposition［J］. Computer-Aided Design， 2013， 45（11）： 1239-1252. DOI：10.1016/j.cad.2013.05.008 doi: 10.1016/j.cad.2013.05.008

[9]	王洪申，张树生，白晓亮，等. 三维CAD模型局部结构检索属性图算法［J］. 计算机辅助设计与图形学学报， 2008， 20（3）： 316-320. WANG H S， ZHANG S S， BAI X L， et al. A partial retrieval algorithm of 3D CAD models based on attributed graphs［J］. Journal of Computer-Aided Design & Computer Graphics， 2008， 20（3）： 316-320.

[10]	孙伟，马铁强，李涛，等. 基于拓扑逼近的CAD模型局部结构检索［J］. 计算机辅助设计与图形学学报， 2009， 21（12）： 1805-1813. doi:10.1115/MNHMT2009-18287 SUN W， MA T Q， LI T， et al. Partial retrieval of CAD models based on topology approximation［J］. Journal of Computer-Aided Design & Computer Graphics， 2009， 21（12）： 1805-1813. doi:10.1115/MNHMT2009-18287 doi: 10.1115/MNHMT2009-18287

[11]	LI Z， ZHOU X H， LIU W. A geometric reasoning approach to hierarchical representation for B-rep model retrieval［J］. Computer-Aided Design， 2015， 62： 190-202. DOI：10.1016/j.cad.2014.05.008 doi: 10.1016/j.cad.2014.05.008

[12]	ZENG L， DONG Z K， YU J Y， et al. Sketch-based retrieval and instantiation of parametric parts［J］. Computer-Aided Design， 2019， 113： 82-95. DOI：10. 1016/j.cad.2019.04.003 doi: 10. 1016/j.cad.2019.04.003

[13]	YU D T， ZHANG A D. Cluster-Tree： Integration of cluster representation and nearest-neighbor search for large data sets with high dimensions［J］. IEEE Transactions on Knowledge and Data Engineering， 2003， 15（5）： 1316-1337. DOI：10.1109/TKDE. 2003.1232281 doi: 10.1109/TKDE. 2003.1232281

[14]	JAYANTI S， KALYANARAMAN Y， RAMANI K. Shape-based clustering for 3D CAD objects： A comparative study of effective-ness［J］. Computer-Aided Design， 2009， 41（12）： 999-1007. DOI：10. 1016/j.cad.2009.07.003 doi: 10. 1016/j.cad.2009.07.003

[15]	HONG T， LEE K， KIM S. Similarity comparison of mechanical parts to reuse existing designs［J］. Computer-Aided Design， 2006， 38（9）： 973-984. DOI：10.1016/j.cad.2006.05.004 doi: 10.1016/j.cad.2006.05.004

[16]	皇甫中民，张树生，闫雒恒. 鱼群启发的三维CAD模型聚类与检索［J］. 计算机辅助设计与图形学学报， 2016， 28（8）： 1373-1382. DOI：10.3969/j.issn. 1003-9775.2016.08.020 HUANGFU Z M， ZHANG S S， YAN L H. 3D CAD model clustering and retrieval inspired by fish swarm［J］. Journal of Computer-Aided Design & Computer Graphics， 2016， 28（8）： 1373-1382. DOI：10.3969/j.issn.1003-9775.2016.08.020 doi: 10.3969/j.issn.1003-9775.2016.08.020

[1]	IYER N， JAYANTI S， LOU K， et al. Shape-based searching for product lifecycle applications［J］. Computer-Aided Design， 2005， 37（13）： 1435-1446. DOI：10.1016/j.cad.2005.02.011 doi: 10.1016/j.cad.2005.02.011

[2]	BARRA V， BIASOTTI S. 3D shape retrieval and classification using multiple kernel learning on extended Reeb graphs［J］. The Visual Computer， 2014， 30（11）： 1247-1259. DOI：10.1007/s00371-014-0926-5 doi: 10.1007/s00371-014-0926-5

[3]	EL-MEHALAWI M， MILLER R A. A database system of mechanical components based on geometric and topological similarity. Part I： Representation［J］. Computer-Aided Design， 2003， 35（1）： 83-94. DOI：10.1016/S0010-4485（01）00177-4 doi: 10.1016/S0010-4485（01）00177-4

[4]	EL-MEHALAWI M， MILLER R A. A database system of mechanical components based on geometric and topological similarity. Part Ⅱ： Indexing， retrieval， matching， and similarity assessment［J］. Computer-Aided Design， 2003， 35（1）： 95-105. DOI：10.1016/S0010-4485（01）00178-6 doi: 10.1016/S0010-4485（01）00178-6

[5]	陶松桥，王书亭，郑坛光，等. 基于非精确图匹配的CAD模型搜索方法［J］. 计算机辅助设计与图形学学报， 2010， 22（3）： 545-552. TAO S Q， WANG S T， ZHENG T G， et al. CAD model retrieval based on inexact graph matching［J］. Journal of Computer-Aided Design & Computer Graphics， 2010， 22（3）： 545-552.

[6]	马露杰，黄正东，吴青松. 基于面形位编码的CAD模型检索［J］. 计算机辅助设计与图形学学报， 2008， 20（1）： 19-25. MA L J， HUANG Z D， WU Q S. Retrieval of CAD models based on shape-location codes of faces［J］. Journal of Computer-Aided Design & Computer Graphics， 2008， 20（1）： 19-25.

[7]	黄明聪，张树生，白晓亮，等. 基于过渡特征识别及过滤的三维CAD模型检索［J］. 计算机辅助设计与图形学学报， 2014， 26（1）： 93-100. DOI：10.3969/j.issn.1003-9775.2014.01.013 HUANG M C， ZHANG S H， BAI X L， et al. 3D CAD model retrieval based on blend feature recognition and filtration［J］. Journal of Computer-Aided Design & Computer Graphics， 2014， 26（1）： 93-100. DOI：10.3969/j.issn.1003-9775.2014.01.013 doi: 10.3969/j.issn.1003-9775.2014.01.013

[1]	Xinjing LI,Wanbin PAN,Ye YANG,Yigang WANG,Cheng LIN. A double-level intelligent improvement approach for overhangs on side loss[J]. Journal of Zhejiang University (Science Edition), 2023, 50(6): 781-794.

[2]	Yujie LIU,Yafu YUAN,Xiaorui SUN,Zongmin LI. A point cloud processing network combining global and local information[J]. Journal of Zhejiang University (Science Edition), 2023, 50(6): 770-780.

[3]	Feng DOU,Huiwen MA,Xinyang XIE,Wanwen YANG,Xue SHI,Li HAN,Bin LIN. Unsupervised generalized functional map learning for arbitrary 3D shape dense correspondence[J]. Journal of Zhejiang University (Science Edition), 2023, 50(6): 736-744.

[4]	Zechu ZHANG,Weilong PENG,Keke TANG,Zhaoyang YU,Asad Khan,Meie FANG. Reconstructing tooth meshes by pyramid diffeomorphic deformation from CBCT images[J]. Journal of Zhejiang University (Science Edition), 2023, 50(6): 701-710.

[5]	Hanyang MAO,Chen PENG,Chen LI,Changbo WANG. Neural marching cubes for open surfaces[J]. Journal of Zhejiang University (Science Edition), 2023, 50(6): 692-700.

[6]	Kehua SU,Bailüe LIU,Na LEI,Kehan LI,Xianfeng GU. Focus+Context visualization based on optimal mass transportation[J]. Journal of Zhejiang University (Science Edition), 2023, 50(6): 681-691.

[7]	Shengjun LIU,Zi TENG,Haibo WANG,Xinru LIU. Two-dimensional shape intrinsic symmetry detection algorithm based on functional map[J]. Journal of Zhejiang University (Science Edition), 2023, 50(6): 668-680.

[8]	Zerun LIU,Yufei YIN,Wenhao XUE,Rui GUO,Lechao CHENG. A review of conditional image generation based on diffusion models[J]. Journal of Zhejiang University (Science Edition), 2023, 50(6): 651-667.

[9]	Yuhua FANG,Feng YE. MFDC-Net: A breast cancer pathological image classification algorithm incorporating multi-scale feature fusion and attention mechanism[J]. Journal of Zhejiang University (Science Edition), 2023, 50(4): 455-464.

[10]	Ruiqi YU,Yuhua LIU,Xilong SHEN,Ruyu ZHAI,Xiang ZHANG,Zhiguang ZHOU. Representation learning driven multiple graph sampling[J]. Journal of Zhejiang University (Science Edition), 2022, 49(3): 271-279.

[11]	Ying ZHONG,Song WANG,Hao WU,Zepeng CHENG,Xuejun LI. SEMMA-Based visual exploration of cyber security event[J]. Journal of Zhejiang University (Science Edition), 2022, 49(2): 131-140.

[12]	Jintai ZHU, Jihua YE, Feng GUO, Lu JIANG, Aiwen JIANG. FSAGN:An expression recognition method based on independent selection of video key frames[J]. Journal of Zhejiang University (Science Edition), 2022, 49(2): 141-150.

[13]	Qiang ZHU,Chaoyi WANG,Jiqing ZHANG,Baocai YIN,Xiaopeng WEI,Xin YANG. UAV target tracking algorithm based on event camera[J]. Journal of Zhejiang University (Science Edition), 2022, 49(1): 10-18.

[14]	Meng YANG,Shu DING,Yuntao MA,Jiayi XIE,Ruifeng DUAN. Dynamic simulation method of wheat rust based on texture feature[J]. Journal of Zhejiang University (Science Edition), 2022, 49(1): 1-9.

[15]	YU Peng, LIU Lan, CAI Yun, HE Yu, ZHANG Songhai. Home fitness monitoring system based on monocular camera[J]. Journal of Zhejiang University (Science Edition), 2021, 48(5): 521-530.

Viewed

Full text

Abstract

Cited

Shared

Discussed