基于人工蜂群算法的產(chǎn)品裝配規(guī)劃研究
【圖文】:
圖 2.1 三種不同的包圍盒Fig 2.1 three different bounding box4) Sphere球體(Sphere)是將空間中的零件通過若干個(gè)相同體積的球體近似表示的方法。球體是除了包圍盒之外比較常用的包圍體,構(gòu)建的方式只需要 4 個(gè)分量即可,包括球心和半徑,因而具有構(gòu)造較為簡單、比較節(jié)省內(nèi)存等優(yōu)點(diǎn)。球體的大小表示不同的層次結(jié)構(gòu),例如 0 級(jí)表示球體包含對(duì)象的所有邊界。如圖 2.2 所示[62],Sphere法對(duì)空間物體的近似包圍首先是以 0 級(jí)開始的,隨后通過更多的更小的球體的聯(lián)合,逐級(jí)對(duì)物體進(jìn)行逼近。級(jí)別越高,球體越接近實(shí)體。球體是旋轉(zhuǎn)不變的,因此對(duì)于剛性對(duì)象,層次結(jié)構(gòu)由預(yù)處理構(gòu)建一次。算法在運(yùn)行時(shí),首先檢測(cè)層次結(jié)構(gòu)的0 級(jí)球體——即對(duì)象的邊界——之間的碰撞。如果發(fā)現(xiàn) 0 級(jí)球體發(fā)生碰撞,則算法進(jìn)入下一階段,球體的層次結(jié)構(gòu)上升一個(gè)級(jí)別。以此類推,如果發(fā)現(xiàn)兩個(gè)層次的球體在當(dāng)前級(jí)別不發(fā)生沖突,那么就可以判斷這兩個(gè)零件不發(fā)生干涉,算法將停止,進(jìn)而選擇下一個(gè)零件。該算法的處理時(shí)間取決于球體層級(jí)的大小。它獨(dú)立于對(duì)象的
phere)是將空間中的零件通過若干個(gè)相同體積的球體近似包圍盒之外比較常用的包圍體,構(gòu)建的方式只需要 4 個(gè)徑,因而具有構(gòu)造較為簡單、比較節(jié)省內(nèi)存等優(yōu)點(diǎn)。球體構(gòu),例如 0 級(jí)表示球體包含對(duì)象的所有邊界。如圖 2.2 所體的近似包圍首先是以 0 級(jí)開始的,隨后通過更多的更體進(jìn)行逼近。級(jí)別越高,,球體越接近實(shí)體。球體是旋轉(zhuǎn)象,層次結(jié)構(gòu)由預(yù)處理構(gòu)建一次。算法在運(yùn)行時(shí),首先檢即對(duì)象的邊界——之間的碰撞。如果發(fā)現(xiàn) 0 級(jí)球體發(fā)生段,球體的層次結(jié)構(gòu)上升一個(gè)級(jí)別。以此類推,如果發(fā)現(xiàn)別不發(fā)生沖突,那么就可以判斷這兩個(gè)零件不發(fā)生干涉,一個(gè)零件。該算法的處理時(shí)間取決于球體層級(jí)的大小。它,因?yàn)樗惴ú皇褂脤哟谓Y(jié)構(gòu)來查找對(duì)象的實(shí)際表面的部間允許,該算法可以將碰撞葉狀球體中的真實(shí)表面作為
【學(xué)位授予單位】:合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2018
【分類號(hào)】:TG95
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 趙鴻飛;張琦;朱春生;王海濤;李煥良;;基于改進(jìn)自適應(yīng)和聲遺傳算法的裝配序列優(yōu)化研究[J];計(jì)算機(jī)應(yīng)用研究;2013年08期
2 曾冰;李明富;張翼;馬建華;;基于螢火蟲算法的裝配序列規(guī)劃研究[J];機(jī)械工程學(xué)報(bào);2013年11期
3 于嘉鵬;王成恩;王健熙;;基于最大-最小蟻群系統(tǒng)的裝配序列規(guī)劃[J];機(jī)械工程學(xué)報(bào);2012年23期
4 崔小龍;劉新華;宋國民;;基于子裝配的裝配序列規(guī)劃方法研究[J];組合機(jī)床與自動(dòng)化加工技術(shù);2012年05期
5 蔣超;吳波;李明宇;趙勇力;王小成;;基于遺傳算法的產(chǎn)品裝配序列規(guī)劃研究[J];機(jī)械與電子;2012年04期
6 邢彥鋒;趙曉昱;;粒子群算法在裝配順序規(guī)劃中的應(yīng)用[J];機(jī)械設(shè)計(jì)與制造;2011年03期
7 史士財(cái);李榮;付宜利;馬玉林;;基于改進(jìn)蟻群算法的裝配序列規(guī)劃[J];計(jì)算機(jī)集成制造系統(tǒng);2010年06期
8 胡小梅;朱文華;俞濤;;基于有向約束圖的裝配序列并行化方法研究[J];機(jī)械設(shè)計(jì)與制造;2010年04期
9 劉誠;付宜利;;引入基因修復(fù)技術(shù)的產(chǎn)品裝配序列規(guī)劃方法[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2010年01期
10 柳振興;李原;張開富;余劍峰;;基于知識(shí)的裝配順序規(guī)劃優(yōu)化方法[J];中國機(jī)械工程;2009年21期
相關(guān)碩士學(xué)位論文 前1條
1 吳斌;Pro/E裝配干涉檢查的二次開發(fā)[D];東南大學(xué);2006年
本文編號(hào):2637538
本文鏈接:http://sikaile.net/kejilunwen/jinshugongy/2637538.html