文档介绍：大连理工大学硕士学位论文船体零件套料算法及应用研究姓名:李进安申请学位级别:硕士专业:船舶与海洋结构物设计制造指导教师:刘寅东 20060601 大连理工大学硕士学位论文摘要本文以船体零件套料为背景,研究了二维不规则多边形的自动排样问题及其方法。从数学计算复杂性理论看,优化排样闯题属于具有最高计算复杂性的夺;P完全问题,至今还无法找到解决该问题的有效多项式算法。为了简化问题的复杂性,经过对矩形零件排样问题的研究,本文采用了矩形包络法将不规则零件转化为了矩形,然后利用背包算法对处理后的矩形进行排样,从而实现了程序排样的整个过程。本文提出了利用 Obiect甜U(对Aut0CAD进行二次开发解决图形问题,文中对使用到的删(方面的技术进行了详细的叙述。根据设计的套料算法,对实际套料的每一个步骤进行建模, 平台上编程实现。本文首先叙述了套料问题的理论意义、应用价值和研究概况i然后讨论了实现程序排样需要解决的几个关键问题并介绍了几种排样算法;在第三部分详细介绍了 ObjectARx程序框架、界面技术和利用ADO访问数据库的方法,做为实现程序套料的技术支持;接着重点介绍了套料算法和程序的设计,包括矩形包络算法和不规则图形的信息提取和保存的方法;晟后通过实例演示了套料程序的功能。本文设计的船体零件套料系统由五个部分组成:零件信息管理,优化排样计算,排样图形生成,下料结果输出和手工修改结果。该套料系统具有交互界面直观明了,操作简单, 排样优化计算高效等优点。充分利用objectARX来借助AutocAD在图形处理方面的优势是本系统的一大特色。关键词: 船体零件;套料;不规则零件;矩形包络;0bject^R)( 李进安:船体零件套料算法及应用研究 Abstract Taking hullpans rlestillg asitsback伊ound,amo packillg problem andi协s01砸ons of two-dimensiorlal i鹕glllar polygon a咒studied纽也is nlec∞叩lex毋也eory of mathematical calcuIation poim ofview,optiIIlize packiIlg belongs to也e category pleteproblem砌ch has血e plexny of calclllati0Ⅱ.Ithasn’tfol】11de髓c“e polyn眦ial aritllmetic lower也e coInpl“埘of thisproblcm,mer 龇s州y ofrectangular parts pac虹ng problem,this papcr adopts rcctanguJar enclosl】re metllod to衄m irregularshape tangular processedrec恤gular parts arc packcd谢tllpack- disposals itrealizes the wh01e process of program pacl( adV姐tages of0bjectARX tore—exploit AutoCAD a11ds01Ves吐le 矗gI】reproblem;the ARX techniques used inthispaper are in圩oduced thispaper m detajl, Based on thedesigned nestiIlgariⅡlmetic“s paper shows every st印of estiIlg modeling aIldtllenesti工19system isrealizedonⅡplatfbm d. The t11eorymeaIljIl吕application merit and studygeneral sitllationofnesting problem are discllSsed atnlebegilllling severalkeyproblems need t0besolVed inme realizatiOn ofprogram packillg a11dpacking撕mmetics are liSted th砌part ofthisp印er0bjec饭RX pr0Famming丘anle,UI tcchnique a11d也e memod to visitd靠出ase吐lrou曲ADO are illus乜a