计算机图形学 - GOOGLE CODE(精品·公开课件).pptVIP

北大计算机系多媒体与人机交互 第三章 输出图元 图形显示前需要：扫描转换+裁剪 ●裁剪---〉扫描转换：最常用，节约计算时间。 ●扫描转换---〉裁剪：算法简单； ●扫描转换到画布--〉位块拷贝：算法简单，但耗时耗内存。常用于字符显示。 线段的扫描转换算法 圆和椭圆的扫描转换 保持图形对象的数学性质 多边形的扫描转换 区域填充算法 线宽和线型 填充图案 字符技术 图形保真技术 半色调技术 线段的扫描转换算法 圆和椭圆的扫描转换 保持图形对象的数学性质 多边形的扫描转换 区域填充算法 线宽和线型 填充图案 字符技术 图形保真技术 半色调技术 DDA扫描转换直线段 扫描转换直线段 求与直线段充分接近的像素集 假设 直线段的宽度为1 DDA扫描转换直线段 数字微分(DDA)画线算法 （ digital differential analyzer） 条件： 待扫描转换的直线段：P1(x1,y1),P2(x2,y2) ?x=x2-x1, ?y=y2-y1 参数方程：x=x1+ ?x*t y=y1+ ?y*t 0≤ t≤1 直接求交算法： 划分区间[0, 1],dt=1/n 计算坐标. 取整. DDA扫描转换直线段 复杂度：乘法+加