船体零件套料算法及应用研究

《船体零件套料算法及应用研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、大连理工大学硕士学位论文船体零件套料算法及应用研究姓名：李进安申请学位级别：硕士专业：船舶与海洋结构物设计制造指导教师：刘寅东20060601大连理工大学硕士学位论文摘要本文以船体零件套料为背景，研究了二维不规则多边形的自动排样问题及其方法。从数学计算复杂性理论看，优化排样闯题属于具有最高计算复杂性的夺；P完全问题，至今还无法找到解决该问题的有效多项式算法。为了简化问题的复杂性，经过对矩形零件排样问题的研究，本文采用了矩形包络法将不规则零件转化为了矩形，然后利用背包算法对处理后的矩形进行排样，从而实现了程序排样的整个过程。本文提出了利用

2、Obiect甜U(对Aut0CAD进行二次开发解决图形问题，文中对使用到的删(方面的技术进行了详细的叙述。根据设计的套料算法，对实际套料的每一个步骤进行建模，在．NET平台上编程实现。本文首先叙述了套料问题的理论意义、应用价值和研究概况i然后讨论了实现程序排样需要解决的几个关键问题并介绍了几种排样算法；在第三部分详细介绍了ObjectARx程序框架、界面技术和利用ADO访问数据库的方法，做为实现程序套料的技术支持；接着重点介绍了套料算法和程序的设计，包括矩形包络算法和不规则图形的信息提取和保存的方法；晟后通过实例演示了套料程序的功能。本

3、文设计的船体零件套料系统由五个部分组成：零件信息管理，优化排样计算，排样图形生成，下料结果输出和手工修改结果。该套料系统具有交互界面直观明了，操作简单，排样优化计算高效等优点。充分利用objectARX来借助AutocAD在图形处理方面的优势是本系统的一大特色。关键词：船体零件；套料；不规则零件；矩形包络；0bject^R)(李进安：船体零件套料算法及应用研究AbstractTakinghullpansrlestillgasitsback伊ound，amopackillgproblemandi协s01砸onsoftwo-dimensio

4、rlali鹕glllarpolygona咒studied纽也ispaper．Fromnlec∞叩lex毋也eoryofmathematicalcalcuIationpoimofview，optiIIlizepackiIlgbelongsto也ecategoryofNPcompleteproblem砌chhas血e11iglleStcomplexnyofcalclllati0Ⅱ．Ithasn’tfol】11de髓c“epolyn眦ialaritllmetict0solvet11isproblem．Tolower也ecoInpl“埘ofth

5、isproblcm，mer龇s州yofrectangularpartspac虹ngproblem，thispapcradoptsrcctanguJarenclosl】remetllodto衄mirregularshapeintorcctangularone．Then也eseprocessedrec恤gularpartsarcpackcd谢tllpack-ari岫etic．Wi血thesedisposalsitrealizesthewh01eprocessofprogrampacl(ing．TakeadV姐tagesof0bjectARX

6、tore—exploitAutoCADa11ds01Ves吐le矗gI】reproblem；theARXtechniquesusedinthispaperarein圩oducedi11thispapermdetajl，BasedonthedesignednestiIlgariⅡlmetic“spapershowseveryst印ofrealisticnestiIlgmodelingaIldtllenesti工19systemisrealizedonⅡ1edotnetplatfbmin也ecnd．Thet11eorymeaIljIl吕ap

7、plicationmeritandstudygeneralsitllationofnestingproblemarediscllSsedatnlebegillllingofthjspaper．Thenseveralkeyproblemsneedt0besolVedinmerealizatiOnofprogrampackillga11dpacking撕mmeticsareliStediIlthisp印er．Among也eth砌partofthisp印er0bjec饭RXpr0Famming丘anle，UItcchniquea11d也eme

8、modtovisitd靠出ase吐lrou曲ADOareillus乜atcdindetailastechlliquesustainforrcalizationofpro霉狮ne蛐g．Thene鲥ngarim