chpt4.pptVIP

* 思考题 5. 如何修改扫描线算法，使它能处理边自交的多边形？ 6. 辨析如下概念之间的区别： 图形与图像、动画与视频、语音与音频 * * 边缘填充算法 在光栅图形中，如果区域已着上值为M的颜色，则对该区域的颜色值作偶数次求余运算后，该区域颜色不变；而作基数次求余后，该区域颜色变为该颜色的相反色。这一规律用于多边形扫描转换，就称为边缘填充算法。 边缘填充算法的程序有两种结构： 以扫描线为中心的边缘填充算法 以边为中心的边缘填充算法 * 以扫描线为中心的填充过程 * 以边为中心的填充过程 * 扫描转换扇形区域 对每条扫描线，首先计算它与扇形区域边界的交点，再把配对交点之间的像素用指定颜色填充。 * 扫描转换扇形区域(1/5) 扇形区域的描述 原理：同扫描转换多边形 问题：如何确定扫描线与直线段和圆弧段的相交顺序 方法：分类 按点 和 点所处象限的不同，需要将扇形区域分成 4×4=16种情况 * 扫描转换扇形区域(2/5) 假设 点落在第一象限 ,扇形区域的扫描转换 分四种情况 1、 落在第一象限 * 扫描转换扇形区域(3/5) 2、 落在第二象限，此时又分为两种情况 当 时 当 时 * 扫描转换扇形区域(4/5) 3、 落在第三象限 4、 落在第四象限 * 4.2 区域填充 区域指已经表示成点阵形式的填充图形，它是象素的集合。 区域填充指先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域的过程。区域填充算法要求区域是连通的 * 4.2 区域填充 区域的表示方法：内点表示、边界表示 内点表示 枚举出区域内部的所有像素 内部的所有像素着同一个颜色 边界像素着与内部像素不同的 颜色 边界表示 枚举出边界上所有的像素 边界上的所有像素着同一颜色 内部像素着与边界像素不同的颜色 * 4.2 区域填充 区域填充要求区域是连通的 连通性 4连通、8连通 4连通： 任取区域内两点，若在该区域内，通过上下左右四个方向的运动，这两点相互可达 8连通： 任取区域内两点，若在该区域内，通过水平竖直两个对角线八个方向的运动，这两点相互可达 四个方向运动 八个方向运动 四连通区域 八连通区域 * 4.2 区域填充 4连通与8连通区域的区别 连通性： 4连通可看作8连通区域，但对边界有要求 对边界的要求 * 种子填充算法 适合于内点表示区域的填充算法 设G为一内点表示的区域，(x,y)为区域内一点，old_color为G的原色。现取(x,y)为种子点对区域G进行填充：即先置像素(x,y)的颜色为new_color，然后逐步将整个区域G都置为同样的颜色。 步骤如下： 种子象素入栈，当栈非空时，执行如下三步操作： 栈顶象素出栈； 将出栈象素置成多边形色； 按上、下、左、右的顺序检查与出栈象素相邻的四个象素，若其中某个象素不在边界上且未置成多边形色，则把该象素入栈。 * 种子填充算法 例:多边形由P0P1P2P3P4构成，P0(1,5)P1(5,5)P2(7,3)P3(7,1)P4(1,1) 设种子点为s1(3,3)，搜索的方向是上、下、左、右。依此类推，最后像素被选中并填充的次序如图中箭头所示 s1 2 3 4 9 8 7 6 5 11 12 13 14 10 (2 10 8 12) (3 7 13 10 8 12) (4 6 14 7 13 10 8 12) (5 6 14 7 13 10 8 12) …… * 种子填充算法 递归算法可实现如下 void FloodFill4(int x,int y,int oldColor,int newColor) { if(GetPixel(x,y) == oldColor) { PutPixel(x,y,newColor); FloodFill4(x,y+1,oldColor,newColor); FloodFill4(x,y-1,oldColor,newColor); FloodFill4(x-1,y,oldColor,newColor); FloodFill4(x+1,y,oldColor,newColor); } }/*end of FloodFill4() */ * 种子填充算法 边界表示的4连通区域 void BoundaryFill4(int x,int y,int boundaryColor,int newColor) { int color; color = GetPixel(x,y); if((color != boundaryColor) (color != n