计算机图形学第3章二维基本图3.pptVIP

* * 3.4 区域填充 前面介绍的直线和圆都属于线划图，然而，光栅显示的一个重要特点是能进行面着色，区域填充就是在一个闭合区域内填充某种颜色或图案。 区域填充一般分两类：多边形填充和种子填充。 一、多边形填充 1、填充条件 多边形的顶点序列(Pi，i=0，1，…，n)、填充色。 2、多边形内点的判别准则 　对多边形进行填充，关键是找出多边形内的象素。在顺序给定多边形顶点坐标的情况下，如何判明一个象素点是处于多边形的内部还是外部呢？ 　　 多边形内点的判别准则和奇异点  从测试点引出一条伸向无穷远处的射线(假设是水平向右的射线)，因为多边形是闭合的，那么： 　若射线与多边形边界的交点个数为奇数时，则该点为内点(例：图中测试点4引出的射线)；　反之，交点个数为偶数时，则该点为外点。(例：测试点2引出的射线)。 3、奇异点的处理： 　上述的判别准则，在大多数情况下是正确的，但当水平扫描线正好通过多边形顶点时，要特别注意。例如，图中过顶点的射线1、射线6，它们与多边形的交点个数为奇数，按照判别准则它们应该是内点，但实际上却是外点。 而图中过顶点的射线3、射线5，对于判别准则的使用又是正确的。 多边形内点的判别准则和奇异点 综合以上情况，我们将多边形的顶点分为两大类： (1) 局部极值点：如图中的点P1、P2、P4和P6。对于这些点来说，进入该点的边线和离开该点的边线位