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

摘要

本文以船体零件套料为背景，研究了二维不规则多边形的自动排样问题及其方法。从数学计算复杂性理论看，优化排样问题属于具有最高计算复杂性的NP完全问题，至今还无法找到解决该问题的有效多项式算法。为了简化问题的复杂性，经过对矩形零件排样问题的研究，本文采用了矩形包络法将不规则零件转化为了矩形，然后利用背包算法对处理后的矩形进行排样，从而实现了程序排样的整个过程。本文提出了利用ObjectARX对AutoCAD进行二次开发解决图形问题，文中对使用到的ARX方面的技术进行了详细的叙述。根据设计的套料算法，对实际套料的每一个步骤进行建模，在.NET平台上编程实现。 本文叙述了套料问题的理论意义、应用价值和研究概况,讨论了实现程序排样需要解决的几个关键问题,介绍了几种排样算法。介绍了ObjectARX程序框架、界面技术和利用ADO访问数据库的方法，做为实现程序套料的技术支持。重点介绍了套料算法和程序的设计，包括矩形包络算法和不规则图形的信息提取和保存的方法。最后通过实例演示了套料程序的功能。 本文设计的船体零件套料系统由五个部分组成：零件信息管理，优化排样计算，排样图形生成，下料结果输出和手工修改结果。该套料系统具有交互界面直观明了，操作简单，排样优化计算高效等优点。充分利用ObjectARX来借助AutoCAD在图形处理方面的优势是本系统的一大特色。

目录

文摘

英文文摘

独创性说明及大连理工大学学位论文版权使用授权书

1绪论

2排样问题中的关键问题

3 ObjectARX技术在套料问题中的应用

3.1引言

3.2 ObjectARX及程序框架简介

3.3 ObjectARX界面技术介绍及实现

3.4 ObjectARX中用ADO访问Access数据库

3.5 小结

4套料算法及程序设计

5船体零件套料系统流程和实例

6结论与展望

参考文献

攻读硕士学位期间发表学术论文情况

致 谢