CAD(计算机辅助设计技术)第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 当s-t0, 取S，否则取T。 s-t=2m(xi+1)+2b-2yi-1 由m=dy/dx, 并令di=dx(s-t) 则di=2dy·xi - 2dx ·yi+C, 其中C=2dy+dx(2b-1) di+1-di=2dy(xi+1-xi)-2dx(yi+1-yi) 由xi+1=xi+1,有di+1= di+2dy-2dx(yi+1-yi) 如果di=0,则选T, 此时di+1= di+2(dy-dx) 如果di0,则选S, 此时di+1= di+2dy 可以算出: d1=2dy-dx 推导过程如下: 由di=2dy?xi - 2dx ?yi+C, 其中C=2dy+dx(2b-1) 得d1=2dx●m●x1-2dx●y1+2m●dx+dx(2b-1) //注意:m=dy/dx =dx[2m(x1+1)+2b-2y1-1] =dx[2(mx1+b-y1)+2m-1] 由于 mx1+b-y1=0,所以 d1=dx(2m-1)=2dy-dx * 第4章 二维图形的光栅显示 4.1 计算机显示系统 4.2 扫描转换 显示系统是由显示器（Monitor）和显示控制适配器（Adapter,又称显示卡或图形卡）两部分组成。显示器的作用是将电信号转换为可以直接观察到的字符、图形或图像，是CAD中最为重要的人机交互设备。 4.1.1 CRT工作原理 目前主要采用阴极射线管CRT（Cathode Ray Tube）技术。但液晶显示LCD(Liquid Crystal Display)等技术设计的液晶显示器已获得应用。 4.1 计算机显示系统 1. 单色CRT 它利用电场产生高速的聚焦电子束，偏转到屏幕表面的不同部位，以产生可见的图形。 主要组成部分：电子枪、聚焦系统、偏转系统和荧光屏。 CRT显示器简易结构图 当电子束离开荧光点后，其亮度值随时间按指数规律衰减。余辉时间就是指光亮度衰减到初始1/10所需的时间。余辉时间非常短暂，一般在0.5~1ms之间。 计算机 CRT 图形显示卡 电子束产生的光点直径通常为0.25~0.5mm。 分辨率：一个CRT在水平或垂直方向上能够识别出的最大光 点数称为分辨率，如640×480,1024×768等。有时， 也把分辨率理解成所能识别的光点的最小距离。 x ? y x y 屏幕 2. 彩色CRT RGB颜色模型： R G B (0,0,0) black (1,0,1) magenta blue (0,0,1) (1,1,1) white (1,1,0) yellow (0,1,0) green cyan (0,0,1) (1,0,0) red gray axis RGB颜色空间 颜色的加法过程： 从黑色开始，通过增加适当的颜色分量值产生所需要的颜色。这种过程与显示器的工作原理极其相似。 颜色坐标（r,g,b),它既能表示颜色又能表示亮度。 CRT屏幕内部涂有很多组呈三角形的荧光粉，每一组有三个荧光点，当某组荧光粉被激励时，分别发出红、绿、蓝三个基色。 荫罩式彩色CRT显色原理示意图 CRT的刷新频率是指每秒重画图像的次数。为了得到稳定的画面，通常刷新频率应为30~50帧/秒。 4.1.2 图形显示器的工作原理 根据电子束的扫描方式，显示器分为随机扫描式显示器和光栅扫描式显示器。 随机扫描方式指屏幕上的图形是按矢量线段一笔一笔画出的，其顺序完全按用户的绘图指令来决定。 对于光栅扫描方式，电子束按照从左到右，从上到下按固定节拍扫描，遇到图形时，相应的栅格发光，由此显示图形或字符。 基本工作过程：要显示的图形由计算机加工成显示器的显示指令——显示文件，存储在显示器的缓冲存储器中。 CPU System Memory Display Processor Monitor System Bus I/O Devices ?随机扫描所绘制的图形只能是单线条图形。 ?绘制速度与图形的复