第4篇二维图形的光栅显示.pptVIP

3. Bresenham’s直线算法 该算法是扫描转换线段的精确高效的增量算法。它仅利用整数加法、减法及被2乘的乘法就可以得到数学上的精确结果。 这种方法可推广应用到圆和其他曲线的扫描转换。 假设0m1 s y x yi yi+1 xi xi+1 True line Scan-converted points ? ? ? P1’ P2’ ? ? S T t s ? 像素S: xi+1=xi+1,yi+1=yi 像素T: xi+1=xi+1,yi+1=yi+1 已知: (xi,yi) 确定(xi+1,yi+1))? y=mxi+1+b s=y-yi ,t=(yi+1)-y * 第4章 二维图形的光栅显示 4.1 计算机显示系统 4.2 扫描转换 显示系统是由显示器（Monitor）和显示控制适配器（Adapter,又称显示卡或图形卡）两部分组成。显示器的作用是将电信号转换为可以直接观察到的字符、图形或图像，是CAD中最为重要的人机交互设备。 4.1.1 CRT工作原理 以前采用阴极射线管CRT（Cathode Ray Tube）技术。但液晶显示LCD(Liquid Crystal Display)等技术设计的液晶显示器已获得应用。 4.1 计算机显示系统 1. 单色CRT 它利用电场产生高速的聚焦电子束，偏