图元属性（多边形填充）.pptVIP

多边形的填充 1：多边形的扫描转换 2：多边形的区域填充 3：光栅图形的反走样算法 讨论二维区域的填充问题，即面着色的问题，也就是为指定的平面区域填上所需要的颜色。 3.4.1 基本概念 多边形：（定义）限定为有封闭折线边界且无交叉边的平面图形 多边形分类：凸多边形、凹多边形 判别凸凹多边形的方法 1、凸多边形所有向量叉积均同号。若有些叉积取正而有些为负，则是凹多边形 2、观察多边形顶点位置与每条延长线的关系，若有些顶点在某一延长线的一侧而其他一些顶点在另一侧，则是凹多边形。 分割凹多边形：向量方法、旋转方法 分割凹多边形 内-外测试 不自交的多边形、自相交的多边形 常用解决方法: 奇-偶规则、非零环绕数规则 1) 奇-偶规则（Odd-even Rule） 从任意位置p作一条射线，若与该射线相交的多边形边的数目为奇数，则p是多边形内部点，否则是外部点。 图例 图例 2) 非零环绕数规则（Nonzero Winding Number Rule） 首先使多边形的边变为矢量。 将环绕数初始化为零。 再从任意位置p作一条射线(不经过多边形顶点)。当从p点沿射线方向移动时，对在每个方向上穿过射线的边计数，每当多边形的边从右到左穿过射线时，环绕数加1，从左到右时，环绕数减1。 处理完多边形的所有相关边之后，若环绕数为非零，则p为内部点，否则，p是外部点。 内-外测试 多边