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

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

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