复合材料因其独特性能在航空航天领域得到广泛应用。由于复合材料的特性,需要专门的CAD/CAM软件,对复合材料构件铺层进行优化排样、数控剪裁。矩形件排样是不规则复合材料构件铺层排样的基础,国内外学者对矩形件排样进行了很多探索,提出了多种算法。本文在认真研究了这些算法的基础上,通过比较分析,提出了新的算法,以应用于复合材料构件铺层的优化排样,并开发了复合材料构件铺层排样软件系统。本文主要做了以下工作:分析了矩形件排样的特点,介绍了各种常见的矩形件排样算法,并针对复合材料构件铺层的特点,提出了一种新的排样算法——最低轮廓线最佳匹配算法。该算法满足“最下最左”条件,同时排样效率较高。并将该算法与CATIA相结合,通过CAA开发出工程图纸排样模块,实现工程图纸的集中打印,节省纸张。矩形件排样问题具有图形运算和组合优化两方面的特性。本文分别使用了遗传算法和模拟退火算法对矩形件排样进行优化。给出了遗传算法用于排样问题的编码算法、解码算法、适应度函数的定义方法,同时给出了模拟退火算法用于排样问题的初始温度、终止温度、解的表达、解的接收准则和冷却策略的确定。实验结果表明,优化排样算法的效率较高,排样结果优于单纯的排样算法。多边形排样多年来一直是许多学者研究的热点和难点问题。本文重点对基于包络矩形的多边形排样算法进行了研究。在对多边形碰撞算法的研究基础上,提出了不同的多边形组合策略,将图形运算、矩形件排样算法及人机交互方法相结合,提出了多边形的组合预处理――矩形件自动排样多边形排样综合算法,从而将多边形排样转化为矩形件排样。设计开发了复合材料构件铺层排样软件系统,为复合材料构件铺层下料提供实用的自动排样工具。该系统采用VC++从底层开发,主要有图形输入,图形组合,优化排样,图形输出,人工交互处理等模块。介绍了该系统的总体结构、功能和软件实现方法。