论文部分内容阅读
为有效进行任意多边形区域的交运算，采用接缝技术消除多边形区域内部的孔洞，化复连通域为单连通域，通过单连通域的交集得到复连通域的交。改写Weiler-Atherton裁减算法的交点遍历方法，以便在跟踪时跳过接缝，同时借助队列保存这些接缝的节点，确保能正确得到交集区域的每条边界。算法无须包容性测试就能自然得到交集的外边界与孔洞的包容关系。与已有算法相比，该算法具有更高的稳定性和健壮性，特别适合计算带有孔洞区域的交、并、差运算。