摘要: 现有的平面多边形布尔运算在一般情况下可以快速地获得正确结果,但如遇到奇异情况,则会产生错误。因此,采用图形内角概念分析奇异情况,并在原有交点遍历算法框架基础上给出一种全局化的奇异处理算法。与其他的多边形布尔运算算法相比,该算法对奇异的分析更为简洁有效,且具有高效性和鲁棒性。
朱二喜, 何援军. 一种利用图形内角的多边形布尔运算新算法[J]. 图学学报.
ZHU Er-xi, HE Yuan-jun. A New Algorithm of Polygons’ Boolean Operations Using Interior Angle[J]. Journal of Graphics.