天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

當(dāng)前位置:主頁(yè) > 科技論文 > 軟件論文 >

基于蟻群搜索的三維CAD模型相似性計(jì)算

發(fā)布時(shí)間:2018-07-13 19:58
【摘要】:模型相似性計(jì)算是三維CAD模型檢索中的關(guān)鍵技術(shù).為了更準(zhǔn)確地區(qū)分模型之間的差異,提出了一種基于蟻群搜索的模型相似性計(jì)算方法.首先,根據(jù)邊數(shù)的差異度量源模型面與目標(biāo)模型面之間的形狀相似程度,并引入面鄰接對(duì)應(yīng)關(guān)系矩陣衡量?jī)蓚(gè)模型之間的結(jié)構(gòu)相似性;其次,使用蟻群算法搜索源模型與目標(biāo)模型之間的最優(yōu)面匹配序列,以最優(yōu)面匹配序列為基礎(chǔ)來(lái)計(jì)算兩個(gè)模型之間的相似性;最后,使用貪心算法和本文所提出的方法分別計(jì)算源模型與目標(biāo)模型之間的相似性,并進(jìn)行對(duì)比實(shí)驗(yàn).實(shí)驗(yàn)結(jié)果表明:在計(jì)算關(guān)鍵模型的相似性時(shí),本文所提出方法的計(jì)算結(jié)果比貪心算法提高了8.33%;與貪心算法相比,本文方法能夠有效區(qū)分實(shí)驗(yàn)中的10個(gè)模型.
[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.
【作者單位】: 哈爾濱理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;哈爾濱理工大學(xué)軟件學(xué)院;哈爾濱理工大學(xué)測(cè)控技術(shù)與儀器黑龍江省高校重點(diǎn)實(shí)驗(yàn)室;
【基金】:國(guó)家自然科學(xué)基金資助項(xiàng)目(61502124,60903082) 中國(guó)博士后科學(xué)基金資助項(xiàng)目(2014M560249) 黑龍江省自然科學(xué)基金資助項(xiàng)目(F2015041,F201420)
【分類號(hào)】:TP391.72

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 鄭伯川,彭維,張引,葉修梓,張三元;3D模型檢索技術(shù)綜述[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2004年07期

2 鄭伯川;;兩個(gè)距離特征相結(jié)合的3D模型檢索技術(shù)[J];成都信息工程學(xué)院學(xué)報(bào);2007年01期

3 徐雪松;STL模型表面點(diǎn)快速拾取技術(shù)[J];工程圖學(xué)學(xué)報(bào);2005年03期

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

5 羅h,

本文編號(hào):2120572


資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/2120572.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶5801d***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請(qǐng)E-mail郵箱bigeng88@qq.com