计算机图形学chp4-1基本光栅图形.pptVIP

北大计算机系多媒体与人机交互 第四章 基本光栅图形算法 第四章 基本光栅图形算法 图形显示前需要：扫描转换+裁剪 ●裁剪---〉扫描转换：最常用，节约计算时间。 ●扫描转换---〉裁剪：算法简单； ●扫描转换到画布--〉位块拷贝：算法简单，但耗时耗内存。 常用于字符显示。 设备级显示算法，考虑运算方式、时间、次数 等细节。 第四讲 基本光栅图形算法 4.1 线段的扫描转换算法 4.2 圆和椭圆的扫描转换 4.3 保持图形对象的数学性质 4.4 多边形的扫描转换 4.5 区域填充算法 4.6 线宽和线型 4.7 填充图案 4.8 字符技术 4.9 图形保真技术 4.10 半色调技术 扫描转换直线段 扫描转换直线段 求与直线段充分接近的像素集 假设 直线段的宽度为1 扫描转换直线段 数字微分(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 计算坐