标签：
内-外测试
非零环绕数规则的变形可用于以另一种方法定义的内部区域。例如，我们可以在环绕数为正或为负时定义一个点为内点。我们也可以使用任何其他的规则来生成各种填充区域。有时，使用布尔操作指定填充区域为两区域的混合。布尔操作的一种实现方法是使用非零环绕数规则的一个变形。在这种方法下，先为每一区域定义简单的无相交的边界。然后如果考虑每一边界的方向为逆时针，那么两区域的并包含那些使环绕数为正的点(参见图3.47)。类似地，逆时针边界的两区域的交包含那些使环绕数大于1的点，如图3.48所示。要建立两区域差的填充区，如A-B，我们可以引入逆时针边界的A和顺时针边界的B。其差区域(参见图3.49)即为那些使环绕数为正的点。
计算机图形学（二）输出图元_10_多边形填充区_3_内-外测试
标签：
原文地址：http://blog.csdn.net/heyuchang666/article/details/51383542
