船體零件套料算法及應(yīng)用研究.pdf

1、本文以船體零件套料為背景，研究了二維不規(guī)則多邊形的自動(dòng)排樣問題及其方法。從數(shù)學(xué)計(jì)算復(fù)雜性理論看，優(yōu)化排樣問題屬于具有最高計(jì)算復(fù)雜性的NP完全問題，至今還無法找到解決該問題的有效多項(xiàng)式算法。為了簡(jiǎn)化問題的復(fù)雜性，經(jīng)過對(duì)矩形零件排樣問題的研究，本文采用了矩形包絡(luò)法將不規(guī)則零件轉(zhuǎn)化為了矩形，然后利用背包算法對(duì)處理后的矩形進(jìn)行排樣，從而實(shí)現(xiàn)了程序排樣的整個(gè)過程。本文提出了利用ObjectARX對(duì)AutoCAD進(jìn)行二次開發(fā)解決圖形問題，文中對(duì)使用

2、到的ARX方面的技術(shù)進(jìn)行了詳細(xì)的敘述。根據(jù)設(shè)計(jì)的套料算法，對(duì)實(shí)際套料的每一個(gè)步驟進(jìn)行建模，在.NET平臺(tái)上編程實(shí)現(xiàn)。 本文敘述了套料問題的理論意義、應(yīng)用價(jià)值和研究概況,討論了實(shí)現(xiàn)程序排樣需要解決的幾個(gè)關(guān)鍵問題,介紹了幾種排樣算法。介紹了ObjectARX程序框架、界面技術(shù)和利用ADO訪問數(shù)據(jù)庫的方法，做為實(shí)現(xiàn)程序套料的技術(shù)支持。重點(diǎn)介紹了套料算法和程序的設(shè)計(jì)，包括矩形包絡(luò)算法和不規(guī)則圖形的信息提取和保存的方法。最后通過實(shí)例演示了