船體零件套料算法及應用研究.pdf

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

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