论文对二维布尔运算的研究现状进行了概述,在武运兴边界识别算法的基础上提出了一种基于“内点”识别的布尔运算算法。所谓内点是指位于某个环之内却不在这个环的被包容环内的点。内点识别即在内外侧边界识别的基础上,通过“内点”来判别每个边界是否属于最终结果边界。这样实质上每个边界都被看作了整体而不是一条一条离散的线段。本算法在预处理过程中对重合线进行了处理,因此能够应用到存在大量重合点、重合线等特殊情况的FDM支撑生成算法中。在对STL实体模型进行切片过程中,所产生的二维轮廓环可能出现相交情况(特别是CATIA软件所生成的STL文件),而且这种情况在三维层次上无法纠正。因此必须从二维层次对其纠错。针对这种情况,本文提出了基于二维布尔运算的纠错算法,实现了对STL实体模型切片轮廓环的纠错。在快速成形的实际生产过程中,对于一些超出快速成型设备工作台空间的特大零件、薄壁零件或高度方向有细长凸出部分的零件,通常要将其剖分开来分别制造。本课题实现了零件的二维剖分并在剖分面上加入了定位销和定位孔,以便加工完毕后将零件再粘接起来组成完整的零件。文章还评估了STL实体体积,对模型的复杂度进行了研究。最后对本文所做的工作进行了总结,并提出了进一步研究的展望。