D_多边形扫描_区域填充_字符_剪裁_区域采样.pptxVIP

计算机图形学;多边形有两种重要的表示方法： 顶点表示和点阵表示。 多边形的扫描转换: 把多边形的顶点表示转换为点阵表示。 区域可采用内点表示和边界表示两种表示形式。 区域填充:指先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域的过程。;多边形分为凸多边形、凹多边形、含内环的多边形。 ;扫描线算法 基本思想： 按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的象素，即完成填充工作。 对于一条扫描线填充过程可以分为四个步骤： （1）求交 （2）排序 （3）配对 （4）填色;扫描线与多边形的顶点或边界相交时，必须正确的交点的取舍。只需检查顶点的两条边的另外两个端点的y值。按这两个y值中大于交点y值的个数是0,1,2来决定。 ;基本思想： 帧缓冲器中对多边形的每条边进行直线扫描转换，亦即对多边形边界所经过的象素打上标志。 然后再采用和扫描线算法类似的方法将位于多边形内的各个区段着上所需颜色。 使用一个布尔量inside来指示当前点是否在多边形内的状态。;void edgemark_fill(polydef, color) 多边形定义 polydef； int color; { 对多边形polydef 每条边进行直线扫描转换； inside = FALSE; for (每条与多边形polydef相交的扫描线y ) for (扫描线上每个象素x ) { if(象素 x 被打上边标志) inside = ! (inside); if(inside！= FALSE) drawpixel (x, y, color); else drawpixel (x, y, background); } };区域指已经表示成点阵形式的填充图形，它是象素的集合。 区域可采用内点表示和边界表示两种表示形式。 区域可分为4向连通区域和8向连通区域。 区域填充指先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域的过程。区域填充算法要求区域是连通的。;4向连通区域和8向连通区域 ;内点表示的4连通区域的递归填充算法: void FloodFill4(int x，int y，int oldcolor，int newcolor) { 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连通区域的递归填充算法: void BoundaryFill4(int x,int y,int boundarycolor,int newcolor) { int color; 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); BoundaryFill4 (x+1,y, boundarycolor,newcolor); } } ;字符指数字、字母、汉字等符号。 计算机中字符由一个数字编码唯一标识。 “美国信息交换用标准代码集”简称ASCII码。它是用7位二进制数进行编码表示128个字符 汉字编码的国家标准字符集。每个符号由一个区码和一个位码（2字节）共同标识。 区分ASCII码与汉字编码，采用字节的最高位来标识;点阵字符:每个字符由一个位图表示 矢量字符:记录字符的笔画信息 点阵字符，点阵字库中的位图表示，矢量轮廓字符 特点： 点阵字符：存储量大，易于显示 矢量字符：存储量小，美观，变换方便；需要光栅化后才能显示。 ;字体 字高 字宽 字倾斜角 对齐 (左对齐、中心对齐、右对齐) 字色 ;裁剪：确定图形中哪些部分落在显示区之内，哪些落在显示区之外,以便只显示落在显示区内的那部分图形。这个选择过程称为裁剪。 直线段裁剪 多边形裁剪;直线段裁剪算法是复杂图元裁剪的基础。复杂的曲线可以通