在图形系统中,平面多边形布尔运算是最为基础的运算之一,在CAD和几何实体造型中有着广泛的应用,在计算几何学、计算机图形学、地理信息系统、地质灾害预测评估及土木工程领域都有涉及。现有的布尔运算在一般的情况下可以快速地得出正确结果,但如遇到奇异情况,则会产生错误。现有的算法对奇异情况的探讨较少,因此,本文从图形内角的角度来解决布尔运算当中所遇到奇异现象,对高效的、鲁棒性高的多边形布尔运算算法进行了探讨和研究。本文首先阐述了多边形布尔运算的研究意义、基本几何、相关概念、数据结构和已有算法,并着重叙述了与本文密切相关的交点遍历算法。然后对多边形布尔运算中的奇异情况进行了分析,采用了一种用图形内角概念分析奇异的思路,并在原有的交点遍历算法框架基础上给出一种全局化的奇异处理算法框架。这个算法框架包括三个部分:交点求取、交点遍历和布尔运算之后形成的新的图形内角,论文提出了解决交点处问题新的算法,使整个框架可以解决各种奇异现象。本文同时处理了无交点环。该算法使用图形内角的概念,对奇异的分析更为简洁,从另一个角度解决了奇异问题。该算法已实现,并得到了很好的应用。