基于粒子群算法的三维CAD模型相似性计算
|
摘要
为了更加准确地度量两个模型之间的形状差异,提出了一种基于粒子群的模型相似性计算方法。利用面的组成边数来构造面相似度矩阵,通过粒子群算法对该矩阵进行搜索,得到了两个模型之间的最优面匹配序列。根据这个最优面匹配序列,从面相似度矩阵中提取对应的面相似性值。通过累积面之间的相似性来计算模型之间的整体相似性,以此为基础来度量模型之间的差异。实验结果表明,该方法能够准确地度量两个模型之间的相似程度。
In order to measure shape difference of two models accurately,this paper proposed a method for calculating model similarity based on particle swarm. It used edge number of face to construct face similarity matrix,and used particle swarm algorithm to search this matrix to get an optimal face matching sequence between two models. It extracted correspondent face similarity values according to this face matching sequence from face similarity matrix. This paper accumulated face similarities to calculate two models' similarity and measured shape difference of two models. Experimental results show that this method can evaluate similarity between two models accurately.
In order to measure shape difference of two models accurately,this paper proposed a method for calculating model similarity based on particle swarm. It used edge number of face to construct face similarity matrix,and used particle swarm algorithm to search this matrix to get an optimal face matching sequence between two models. It extracted correspondent face similarity values according to this face matching sequence from face similarity matrix. This paper accumulated face similarities to calculate two models' similarity and measured shape difference of two models. Experimental results show that this method can evaluate similarity between two models accurately.
引文
[1]刘志,尹世超,潘翔,等.基于特征线条的三维模型检索方法[J].计算机辅助设计与图形学学报,2016,28(9):1512-1520.(LiuZhi,Yin Shichao,Pan Xiang,et al. 3D model retrieval method basedon feature lines[J]. Journal of Computer-Aided Design and Com-puter Graphics,2016,28(9):1512-1520.)
[2]范菁,李然,董天阳.基于局部视图的三维树木模型递进检索方法[J].计算机辅助设计与图形学学报,2016,28(1):162-171.(Fan Jing,Li Ran,Dong Tianyang. Progressive retrieval method for 3Dtree model based on local view[J]. Journal of Computer-Aided De-sign and Computer Graphics,2016,28(1):162-171.)
[3]庄廷,张旭堂,侯珍秀.多特征结合相似度优化的三维工程模型检索算法[J].哈尔滨工程大学学报,2015,36(5):720-724.(Zhuang Ting,Zhang Xutang,Hou Zhenxiu. 3D engineering model re-trieval algorithm based on multiple features and similarity calculationoptimization[J]. Journal of Harbin Engineering University,2015,36(5):720-724.)
[4]张开兴,白晓亮,张树生.基于局部形状特征的自由曲面相似性评价方法[J].计算机集成制造系统,2014,20(3):530-536.(ZhangKaixing,Bai Xiaoliang,Zhang Shusheng. Similarity assessment ap-proach of freeform surface based on local features[J]. Computer In-tegrated Manufacturing Systems,2014,20(3):530-536.)
[5]白静,罗皓楠,秦飞巍.面向非线性特征的三维CAD模型聚类[J].计算机辅助设计与图形学学报,2015,27(8):1578-1586.(Bai Jing,Luo Haonan,Qin Feiwei. Nonlinear feature oriented 3DCAD model clustering[J]. Journal of Computer-Aided Design andComputer Graphics,2015,27(8):1578-1586.)
[6] Qin Feiwei,Gao Shuming,Yang Xiaoling,et al. An ontology-based se-mantic retrieval approach for heterogeneous 3D CAD models[J]. Ad-vanced Engineering Informatics,2016,30(4):751-768.
[7] Kim Hyungki,Cha Moohyun,Mun Duhwan. Shape distribution basedretrieval of 3D CAD models at different levels of detail[J]. Multime-dia Tools and Applications,2017,76(14):15867-15884.
[8] Chen Qiang,Fang Bin,Yu Yongmei,et al. 3D CAD model retrievalbased on the combination of features[J]. Multimedia Tools and Ap-plications,2015,74(13):4907-4925.
[9] Tao Songqiao,Wang Shuting,Chen Anhui. 3D CAD solid model re-trieval based on region segmentation[J]. Multimedia Tools and Ap-plications,2017,76(1):103-121.
[10] Jin Yao,Qian Guiping,Zhao Jieyi,et al. Stretch-minimizing volume-tric parameterization[J]. Journal of Computer Science and Tech-nology,2015,30(3):553-564.
[11]皇甫中民,张树生,闫雒恒.基于层次特征描述子的三维CAD模型检索[J].计算机集成制造系统,2015,21(12):3095-3106.(Huangfu Zhongmin,Zhang Shusheng,Yan Luoheng. 3D CAD modelretrieval based on hierarchical feature descriptor[J]. Computer Inte-grated Manufacturing Systems,2015,21(12):3095-3106.)
[12]陈龙,樊兴旺,王猛,等.有限元四边单元网格模型的参数化重建[J].计算机辅助设计与图形学学报,2017,29(4):680-688.(Chen Long,Fan Xingwang,Wang Meng,et al. Parametric reconstruc-tion of four-sided finite element mesh model[J]. Computer-AidedDesign and Computer Graphics,2017,29(4):680-688.)
[13]潘万彬,高曙明,陈翔.参数化模型的局部自动适应重用方法[J].计算机辅助设计与图形学学报,2016,28(2):314-327.(Pan Wanbin,Gao Shuming,Chen Xiang. An automatic adaptationreuse method for the subparts of parametric solid models[J]. Journalof Computer-Aided Design and Computer Graphics,2016,28(2):314-327.)
[2]范菁,李然,董天阳.基于局部视图的三维树木模型递进检索方法[J].计算机辅助设计与图形学学报,2016,28(1):162-171.(Fan Jing,Li Ran,Dong Tianyang. Progressive retrieval method for 3Dtree model based on local view[J]. Journal of Computer-Aided De-sign and Computer Graphics,2016,28(1):162-171.)
[3]庄廷,张旭堂,侯珍秀.多特征结合相似度优化的三维工程模型检索算法[J].哈尔滨工程大学学报,2015,36(5):720-724.(Zhuang Ting,Zhang Xutang,Hou Zhenxiu. 3D engineering model re-trieval algorithm based on multiple features and similarity calculationoptimization[J]. Journal of Harbin Engineering University,2015,36(5):720-724.)
[4]张开兴,白晓亮,张树生.基于局部形状特征的自由曲面相似性评价方法[J].计算机集成制造系统,2014,20(3):530-536.(ZhangKaixing,Bai Xiaoliang,Zhang Shusheng. Similarity assessment ap-proach of freeform surface based on local features[J]. Computer In-tegrated Manufacturing Systems,2014,20(3):530-536.)
[5]白静,罗皓楠,秦飞巍.面向非线性特征的三维CAD模型聚类[J].计算机辅助设计与图形学学报,2015,27(8):1578-1586.(Bai Jing,Luo Haonan,Qin Feiwei. Nonlinear feature oriented 3DCAD model clustering[J]. Journal of Computer-Aided Design andComputer Graphics,2015,27(8):1578-1586.)
[6] Qin Feiwei,Gao Shuming,Yang Xiaoling,et al. An ontology-based se-mantic retrieval approach for heterogeneous 3D CAD models[J]. Ad-vanced Engineering Informatics,2016,30(4):751-768.
[7] Kim Hyungki,Cha Moohyun,Mun Duhwan. Shape distribution basedretrieval of 3D CAD models at different levels of detail[J]. Multime-dia Tools and Applications,2017,76(14):15867-15884.
[8] Chen Qiang,Fang Bin,Yu Yongmei,et al. 3D CAD model retrievalbased on the combination of features[J]. Multimedia Tools and Ap-plications,2015,74(13):4907-4925.
[9] Tao Songqiao,Wang Shuting,Chen Anhui. 3D CAD solid model re-trieval based on region segmentation[J]. Multimedia Tools and Ap-plications,2017,76(1):103-121.
[10] Jin Yao,Qian Guiping,Zhao Jieyi,et al. Stretch-minimizing volume-tric parameterization[J]. Journal of Computer Science and Tech-nology,2015,30(3):553-564.
[11]皇甫中民,张树生,闫雒恒.基于层次特征描述子的三维CAD模型检索[J].计算机集成制造系统,2015,21(12):3095-3106.(Huangfu Zhongmin,Zhang Shusheng,Yan Luoheng. 3D CAD modelretrieval based on hierarchical feature descriptor[J]. Computer Inte-grated Manufacturing Systems,2015,21(12):3095-3106.)
[12]陈龙,樊兴旺,王猛,等.有限元四边单元网格模型的参数化重建[J].计算机辅助设计与图形学学报,2017,29(4):680-688.(Chen Long,Fan Xingwang,Wang Meng,et al. Parametric reconstruc-tion of four-sided finite element mesh model[J]. Computer-AidedDesign and Computer Graphics,2017,29(4):680-688.)
[13]潘万彬,高曙明,陈翔.参数化模型的局部自动适应重用方法[J].计算机辅助设计与图形学学报,2016,28(2):314-327.(Pan Wanbin,Gao Shuming,Chen Xiang. An automatic adaptationreuse method for the subparts of parametric solid models[J]. Journalof Computer-Aided Design and Computer Graphics,2016,28(2):314-327.)