资源描述：
《D_多边形扫描_区域填充_字符_剪裁_区域采样.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、计算机图形学多边形扫描，区域填充字符，剪裁和区域采样多边形有两种重要的表示方法：顶点表示和点阵表示。多边形的扫描转换:把多边形的顶点表示转换为点阵表示。区域可采用内点表示和边界表示两种表示形式。区域填充:指先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域的过程。多边形的扫描转换与区域填充多边形分为凸多边形、凹多边形、含内环的多边形。扫描线算法基本思想：按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的象素，即完成填充工作。对于一条扫描线填充过程可以分为四个步骤：（1）求交（2）排序（3）配对（4）填色多边形的扫描转换扫描线与多边形的顶
2、点或边界相交时，必须正确的交点的取舍。只需检查顶点的两条边的另外两个端点的y值。按这两个y值中大于交点y值的个数是0,1,2来决定。基本思想：帧缓冲器中对多边形的每条边进行直线扫描转换，亦即对多边形边界所经过的象素打上标志。然后再采用和扫描线算法类似的方法将位于多边形内的各个区段着上所需颜色。使用一个布尔量inside来指示当前点是否在多边形内的状态。边界标志算法voidedgemark_fill(polydef,color)多边形定义polydef；intcolor;{对多边形polydef每条边进行直线扫描转换；inside=FALSE;for(每条与多边形p
3、olydef相交的扫描线y)for(扫描线上每个象素x){if(象素x被打上边标志)inside=!(inside);if(inside！=FALSE)drawpixel(x,y,color);elsedrawpixel(x,y,background);}}算法过程区域指已经表示成点阵形式的填充图形，它是象素的集合。区域可采用内点表示和边界表示两种表示形式。区域可分为4向连通区域和8向连通区域。区域填充指先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域的过程。区域填充算法要求区域是连通的。区域填充算法4向连通区域和8向连通区域内点表示的4连通区域的递归填充
4、算法:voidFloodFill4(intx，inty，intoldcolor，intnewcolor){if(getpixel(x,y)==oldcolor)//属于区域内点oldcolor{drawpixel(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);}}区域填充的递归算法边界表示的4连通区
5、域的递归填充算法:voidBoundaryFill4(intx,inty,intboundarycolor,intnewcolor){intcolor;if(color!=newcolor&&color!=boundarycolor){drawpixel(x,y,newcolor);BoundaryFill4(x,y+1,boundarycolor,newcolor);BoundaryFill4(x,y-1,boundarycolor,newcolor);BoundaryFill4(x-1,y,boundarycolor,newcolor);BoundaryFil
6、l4(x+1,y,boundarycolor,newcolor);}}字符指数字、字母、汉字等符号。计算机中字符由一个数字编码唯一标识。“美国信息交换用标准代码集”简称ASCII码。它是用7位二进制数进行编码表示128个字符汉字编码的国家标准字符集。每个符号由一个区码和一个位码（2字节）共同标识。区分ASCII码与汉字编码，采用字节的最高位来标识字符点阵字符:每个字符由一个位图表示矢量字符:记录字符的笔画信息点阵字符，点阵字库中的位图表示，矢量轮廓字符特点：点阵字符：存储量大，易于显示矢量字符：存储量小，美观，变换方便；需要光栅化后才能显示。字体字高字宽字倾斜角对
7、齐(左对齐、中心对齐、右对齐)字色字符属性裁剪：确定图形中哪些部分落在显示区之内，哪些落在显示区之外,以便只显示落在显示区内的那部分图形。这个选择过程称为裁剪。直线段裁剪多边形裁剪裁剪直线段裁剪算法是复杂图元裁剪的基础。复杂的曲线可以通过折线段来近似，从而裁剪问题也可以化为直线段的裁剪问题。.直线段裁剪基本思想：对于每条线段P1P2分为三种情况处理分为三种情况处理:若P1P2完全在窗口内，则显示该线段P1P2简称“取”之。若P1P2明显在窗口外，则丢弃该线段，简称“弃”之。若线段不满足“取”或“弃”的条件，则在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然
8、后对另一段
