计算机图形学 图形填充.pptVIP

区域填充—区域内外测试填充过程：确定种子点—种子着色—区域扩展问题：如何判断种子合适？方法：奇偶规则：射线法。判断射线与多边形边的交点数奇数：内部点偶数：外部点要求：射线不过顶点第30页，共50页，星期日，2025年，2月5日区域填充—区域内外测试用于鉴别物体内外点（内部种子点）非零环绕规则环绕数：多边形以逆时针方向环绕某一特定点的次数.多边形内部点环绕数非零判断方法差乘法：vAuu*e0环绕数+1u*e0环绕数-1点乘法Bve0环绕数+1ve0环绕数-1e=VB-VA第31页，共50页，星期日，2025年，2月5日区域填充—边界填充算法边界表示法中，由于边界以特殊颜色指定，填充算法可逐个像素地向外处理，直到遇到边界颜色为止。这种方法称为边界填充算法。填充算法可以让艺术家或设计师首先勾画图的轮廓，选择填充颜色和填充模式，然后拾取内部点，系统就可以自动给图的内部涂上所需的颜色和图案填充算法的输入是种子点坐标（x，y），填充色和边界颜色。算法从（x，y）开始检测相邻位置是否是边界颜色，若不是，就用填充色着色，并检测其相邻位置。该过程延续到已经检测完区域边界颜色范围内的所有像素为止。下面使用栈结构来实现4-连通边界填充算法。可以很容易地将它扩充成8-连通边界填充算法，只要把检查4-邻接点改为检查8-邻接点即可。步骤如下：第32页，共50页，星期日，2025年，2月5日设G为一内点表示的区域，(x,y)为区域内一点，old_color为G的原色。现取(x,y)为种子点对区域G进行填充：即先置像素(x,y)的颜色为new_color，然后逐步将整个区域G都置为同样的颜色。步骤如下：种子象素入栈，当栈非空时，执行如下三步操作：（1）栈顶象素出栈；（2）将出栈象素置成多边形色；（3）按上、下、左、右的顺序检查与出栈象素相邻的四个象素，若其中某个象素不在边界上且未置成多边形色，则把该象素入栈。区域填充—边界填充算法第33页，共50页，星期日，2025年，2月5日区域填充—边界填充算法递归算法可实现如下voidFloodFill4(intx,inty,intoldColor,intnewColor){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);}}/*endofFloodFill4() */第34页，共50页，星期日，2025年，2月5日该算法也可以填充有孔区域。缺点： (1)有些象素会入栈多次，降低算法效率；栈结构占空间。 (2)递归执行，算法简单，但效率不高，区域内每一象素都引起一次递归，进/出栈，费时费内存。 (3)区域内若已有具有填充色的点，递归停止。改进算法，减少递归次数，提高效率。 解决方法是用扫描线填充算法区域填充—边界填充算法第35页，共50页，星期日，2025年，2月5日计算机图形学图形填充第1页，共50页，星期日，2025年，2月5日图形分类线段图形直线、圆以及自由曲线等，用于表现物体的几何轮廓实面积图形封闭图形，在其封闭的区域内具有相同的颜色。既表现了物体的几何轮廓，也反映了物体表面的色彩。 在计算机屏幕上表现为：处于封闭图形内部区域的屏幕