發(fā)布時間：2018-07-13 19:58

【摘要】：模型相似性計算是三維CAD模型檢索中的關鍵技術.為了更準確地區(qū)分模型之間的差異,提出了一種基于蟻群搜索的模型相似性計算方法.首先,根據(jù)邊數(shù)的差異度量源模型面與目標模型面之間的形狀相似程度,并引入面鄰接對應關系矩陣衡量兩個模型之間的結構相似性;其次,使用蟻群算法搜索源模型與目標模型之間的最優(yōu)面匹配序列,以最優(yōu)面匹配序列為基礎來計算兩個模型之間的相似性;最后,使用貪心算法和本文所提出的方法分別計算源模型與目標模型之間的相似性,并進行對比實驗.實驗結果表明:在計算關鍵模型的相似性時,本文所提出方法的計算結果比貪心算法提高了8.33%;與貪心算法相比,本文方法能夠有效區(qū)分實驗中的10個模型.
[Abstract]:Model similarity calculation is a key technology in 3D CAD model retrieval. In order to distinguish the difference between models more accurately, a model similarity calculation method based on ant colony search is proposed. Firstly, according to the similarity degree of shape between the model surface and the target model surface, the similarity of structure between the two models is measured by the adjoining correspondence matrix between the two models. Ant colony algorithm is used to search the optimal surface matching sequence between the source model and the target model, and the similarity between the two models is calculated based on the optimal surface matching sequence. The similarity between the source model and the target model is calculated by greedy algorithm and the method proposed in this paper. The experimental results show that the proposed method is 8.33 higher than the greedy algorithm in calculating the similarity of the key models, and compared with the greedy algorithm, the proposed method can effectively distinguish 10 models in the experiment.
【作者單位】： 哈爾濱理工大學計算機科學與技術學院;哈爾濱理工大學軟件學院;哈爾濱理工大學測控技術與儀器黑龍江省高校重點實驗室;
【基金】：國家自然科學基金資助項目(61502124,60903082) 中國博士后科學基金資助項目(2014M560249) 黑龍江省自然科學基金資助項目(F2015041,F201420)
【分類號】：TP391.72

【相似文獻】

相關期刊論文 前10條

1 鄭伯川,彭維,張引,葉修梓,張三元;3D模型檢索技術綜述[J];計算機輔助設計與圖形學學報;2004年07期

2 鄭伯川;;兩個距離特征相結合的3D模型檢索技術[J];成都信息工程學院學報;2007年01期

3 徐雪松;STL模型表面點快速拾取技術[J];工程圖學學報;2005年03期

4 楊曉蘭;;利用UG在模型表面刻字[J];機械;2006年S1期

5 羅h，

本文編號：2120572