计算机图形学（徐长青、许志闻）第二章 图形基元的显示.pptVIP

第二章 图形基元的显示 扫描转换 将图形描述转换成用象素矩阵表示的过程 图形基元（输出图形元素）图形系统能产生的最基本图形 线段、圆、椭圆、多边形 第一节 直线扫描转换算法 第二节 圆的扫描转换算法 第三节 椭圆扫描转换算法 第四节 线宽与线型的处理 第五节 区域填充 第一节 直线扫描转换算法 DDA直线扫描转换算法 中点画线法 Bresenham画线算法 端点 (x1,y1)和(x2,y2)， 假定 x1x2 y=mx+b m=(y2-y1)/(x2-x1) b=(x2y1-x1y2)/(x2-x1) ,对x每增1取允许的各整数值 中点画线法 假定直线斜率在0、1之间 x= xi时已选（xi，yi）象素 x= xi +1与直线最近的象素 P1 ( xi + 1，yi )、 P2 ( xi+1，yi+1) M表示P1与P2的中点 M = ( xi+1，yi +0.5)。 Q是直线与垂直线x=xi +1的交点 若M在Q的下方，则P2离直线近，应取为下一个象素 第三节 椭圆扫描转换算法 第五节 区域填充 ● 种子填充算法 区域是指光栅网格上的一组象素。 区域填充是把某确定的象素值送入 到区域内部的所有象素中。 区域填充方法分为两大类。 区域由多边形围成，区域由多边形的顶点序列来定义;另一类方法是通过象素的值来定义区域的内部，相应的技术称为是以象素为基础的. 内定义区域，定义方法是指出区域内部所具有的象素值,此时区域内部所有象素有某个原值oldvalue; 边界定义区域，定义方法是指出区域边界所具有的象素值。此时区域边界上所有象素具有某个边界boundaryvalue。区域的边界应该是封闭的，并且应该指明区域的内部。 以象素为基础的区域填充主要是依据区域的连通性进行。 四连通:从区域中的一个象素出发，经连续地向上下左右四个相邻象素的移动，就可以到达区域内的任意另一个象素. 八连通:如果除了要经上下左右的移动，还要经左上、右上、左下和右下的移动，才能由一个象素走到区域中另外任意一个象素. 利用区域的连通性进行区域填充，除了需要区域应该明确定义外，还需要事先给定一个区域内部象素，这个象素称为种子。 做区域填充时，要进行对光栅网格的遍历，找出由种子出发能达到而又不穿过边界的所有象素。 这种利用连通性的填充，其主要优点是不受区域不规则性的影响，主要缺点是需要事先知道一个内部象素。 void Floodfill(int x,int y,COLORREF oldvalue,COLORREF newvalue) /*(x，y)为种子 oldvalue是原值 newvalue是新值，应不等于原值。*/ { if (GetPixel(x,y) == oldvalue) { SetPixel(x,y,newvalue);//赋新值 Floodfill(x,y-1,oldvalue,newvalue); //四向扩散 Floodfill(x,y+1,oldvalue,newvalue); Floodfill(x-1,y,oldvalue,newvalue); Floodfill(x+1,y,oldvalue,newvalue); } } //四连通内定义区域填充算法 void Boundaryfill(int x,int y,COLORREF boundaryvalue,COLORREF newvalue) /*(x,y) 为种子位置 boundaryvalue是边界象素值 newvalue是区域内象素新值，未填充前区域内不应有值为newvalue的象素。*/ { if( GetPixel(x,y)!=boundaryvalue GetPixel(x,y)!=newvalue) // 未达边界且未访问过 { SetPixel(x,y,newvalue);//赋以新值 Boundaryfill(x,y-1,boundaryvalue,newvalue); //向四个方向扩散。 Boundaryfill(x,y+1,boundaryvalue,newvalue); Boundaryfill(x-1,y,boundaryvalue,newvalue); Boundaryfill(x+1,y,bounda