随着计算机图形学和计算机辅助技术的发展,人们不断地研究各种排样算法,以求有效地解决二维优化排样问题.但排样问题因排样方式、被排图形、排样区域和排样约束等的不同而变得复杂多样,以往对排样问题的研究又往往局限在某个特定情况.所以该文首先对排样问题进行科学的分类标识,以求为全面了解和解决排样问题奠定基础,也为探讨排样问题提供一个公共的依据.然后作者建立了排样系统的功能模型结构图,并根据排样问题分类标识的几个基本方面：排样方式、被排零件、排样区域、优化标准和排样约束等几个方面建立排样信息的输入部分的模型,并构建系统的大体功能结构.在排样算法上目前比较成熟的有矩形包络法和状态搜索法,但各有优缺点,作者通过分析,提出了先采用矩形包络排样,再用状态搜索进行局部优化的两步法来进行排样算法的设计.利用该算法我们采用面向对象的开发技术,以AutoCAD为基础,应用ObjectARX200开发工具包,在VisualC＋＋6.0的开发环境下,从排样算法中涉及到的图形变换和坐标变换入手,实现了排样算法中的连续排样问题,并分别以普通单排排样和对头双排排样为例进行排样,得到排样的基本参数、排样结果图和材料利用率等.最后,作者又对系统的排样算法进行了进一步的优化,对排样零件的表示和排样间距的计算两个方面提出了基于单一实体的轮廓表示和水平线迭代切割的算法.