二維不規(guī)則形狀排料算法研究與實(shí)現(xiàn).pdf

1、自動(dòng)排料算法都是針對(duì)多邊形零件來(lái)研究的,然而在實(shí)際生產(chǎn)中,零件多數(shù)是由圓弧和圓組成的,不可以直接進(jìn)行自動(dòng)排料計(jì)算.為了可以計(jì)算,本文提出了自動(dòng)提取零件數(shù)據(jù)的算法和求解逼近多邊形的方法.在自動(dòng)排料計(jì)算的過(guò)程中,如何找到零件之間在什么位置靠接緊密并且不重疊是一個(gè)關(guān)鍵的問(wèn)題.為了減少多邊形之間重疊性判斷的計(jì)算量,在本文中采用了臨界多邊形算法,并對(duì)現(xiàn)有的臨界多邊形算法提出了改進(jìn).此外,本文設(shè)計(jì)了自動(dòng)排料算法中其它一些相關(guān)的圖形學(xué)算法,如凸包算法

2、和合成多邊形算法.當(dāng)計(jì)算完臨界多邊形后,在臨界多邊形的多個(gè)頂點(diǎn)都可以排放零件.為了找到排放零件的最優(yōu)位置,利用凸包算法來(lái)確定.在臨界多邊形的每個(gè)頂點(diǎn)計(jì)算利用率,最終確定放置零件的最優(yōu)位置.臨界多邊形計(jì)算是針對(duì)兩個(gè)多邊形的運(yùn)算,在排料過(guò)程中,必須保證板材上只有一個(gè)零件多邊形才可以與下一個(gè)待排零件多邊形運(yùn)算,所以需要將兩個(gè)多邊形合成為一個(gè)多邊形.基于上述算法的研究,設(shè)計(jì)了二維不規(guī)則零件自動(dòng)排料系統(tǒng),該系統(tǒng)具有友好的界面.系統(tǒng)可以對(duì)AutoC