计算机图形学

图形学概论

1．说明图形与图象在计算机中的表示方法.并比较二者的优缺点?

2、说明计算机图形学与图象处理、计算机视觉，模式识别等学科的区别和联系?

3、举例说明计算机图形学主要的应用领域？

图形学显示原理和基础：

基本概念

光栅显示原理，显示子系统组成

颜色的表示

颜色模型

颜色查找表

颜色或帧缓存容量的计算

1.名词解释：

随机扫描：使用随机扫描显示器时，CRT的电子束只在屏幕图形部分移动，随机扫描显示器一次只绘图形的一条线，因此也称为量显示器或笔划显示器，随机扫描的图形显示器中电子束的定位和偏转具有随机性，即电子束的扫描轨迹随显示内容而变化，只在需要的地位方扫描，而不必全屏扫描。

光栅扫描：光栅扫描是控制电子束按某种光栅形状进行的顺序扫描。

刷新：由电子枪发射出的电子束（阴极射线），通过聚集系统和偏转系统射向余有荧光层幕上的指定位置，即刷新。刷新频率：荧光层发射光线的频率（或颜色）同被激活量子态与基本状态之间的能级差成正比例，CRT的分辨率取决于荧光的层类型，显示的亮度聚集系统及偏转系统，刷新率为每秒60到80帧，即60HZ或80HZ。

图形显示子系统：图形系统一般使用视频显示器作为基本的输出设备，大部分视频监视器的操作是基于标准的阴极射线管，它是一种真空器件，它利用电磁场产生高速的，经过聚集的电子束，偏转到屏幕的不同位置轰击屏幕表面的荧光材料而产生可见图形。

显示控制器:又称视频控制器，是用来控制显示设备的操作。

象素点：是指图形显示在屏幕上的时候，按当前的图形显示分辨率所能提供的最小元素点。

光点：一般是指电子束打在显示器荧光屏上，显示器能够显示的最小发光点。

屏幕分辨率：也称为光栅分辨率，它决定了显示系统最大可能的分辨率，任何显示控制器所提供的分辨率也不能超过这个分辨率。通常用水平方向上的光点，数与垂直方向上的光点数的乘积来表示。

显示分辨率：是计算机控制器所能提供的显示模式分辨率，实际应用中简称为显示模式，对文本显示方式，显示分辨率用水平和垂直方向上所能显示的字符总数的乘积表示。对于图形显示方式，则用水平和垂直方向上所能显示的象素点总数的乘积表示。显示分辨率不同，它所对应的象素点大小也不同。

存储分辨率：指帧缓冲区的大小，一般用缓冲区的字节数表示。存储分辨率有仅与显示分辨有关，还与象素点的色彩有关。屏幕分辨率决定了所能显示的最高分辨率。

组合象素法：一个图形象素点的全部信息被编码成一个数据字节，按一定方式有存储到帧缓存中，编码字节的长度与点的属性有关。

颜色位面法：帧缓存被分成若干独立的存储区域，每一个区域称为一个位面，每个位面控制一种颜色或者灰度，每一个图象素点在每个位面贴一位，通过几个位面中的一位组成一个象素。

颜色查找表：也称调色板，是由高速的随机存储器组成，用来储存表达象素色彩的代码。此时帧缓冲存储器中每一象素对应单元的代码不再代表该象素的色彩值，而是作为查色表的地址索引。

显示长宽比：即水平点数与垂直点数之比。要求在屏幕两个方向上相同象素点数产生同样长度的线段，以使图形不至发生畸变。

屏幕坐标系：是指显示设备，因此它是以像素为度量单位的坐标系，在1024*768的显示器上，Screen.Width 和Screen.Height分别为1024和768像素。

2.什么是刷新？什么是帧？刷新频率与余辉时间的关系如何？

刷新：快速控制电子束反复重画图像，这就教做刷新。

帧：从屏幕顶部到屏幕底部(纵向)的扫描线构成一帧图像。

余辉时间：荧光粉从屏幕发光到衰减为其光亮度十分之一的时间。

刷新频率：光栅扫描显示器每秒刷新帧的循环次数称CRT的刷新频率。

刷新频率和余辉时间成反比。如过余辉时间短而刷新频率低，则屏幕会发生闪烁现象。

3.什么是帧缓冲存储器？什么是位平面？它们对显示颜色种类或灰度的影响？如果帧缓存的大小一定，那么屏幕分辨率和同时可显示的颜色数目有何关系？

答：帧缓冲存储器framebuffer用来存储像素颜色（灰度）值的存储器，可由显示控制器直接访问以刷新屏幕，每一存储单元对应屏幕的一个像素。帧缓冲存储器是屏幕所显示画面的直接映像。

位平面：像素的每一位各自存放在不同的存储体，这样，一幅画面上所有象素的相同位存储在同一存储体内，这就是位平面。由于使用多个存储体，可一次同时读出更多的像素信息，降低了对帧缓冲器工作速度的要求，在中、高性能的图形显示器中得到广泛采用。

一般情况下，帧缓冲器的每个单元有多少位就可分成多少个位平面。位平面的数目就是帧缓冲器的深度，也就是颜色的深度（灰度等级或颜色种类）。即：若帧缓冲器的位平面的数目为n，则屏幕上一次可显示的颜色种类/灰度等级数是2n。

帧缓冲器的容量一定时，分辨率越大，帧缓冲器中每个单元可分配的位长越小，可同时显示的颜色种类也越少。基本上成反比。满足数学关系：显示器的分辨率为m×n，需要同时显示k种颜色，帧缓冲器的容量为v，则相互关系为：V=m×n×(lgK)的整数上限.

4.颜色或帧缓存容量的计算：

考虑不同的光栅系统，分辨率依次为840*480、1600*1200。欲存储每个像素12位，这些系统各需要多大的帧缓冲器(Byte)？如果每个像素24位,各需要多大存储量？

公式：（分辨率*位面数）/8（byte）

840*480*12/8= 840*480*12/8=

1600*1200*12/8= 1600*1200*24/8=

5.基于光栅扫描的图形显示子系统由哪几个逻辑部件组成？它们的功能分别是什么？

答：主要由三部分组成：显示处理器，帧缓冲存储器，视频控制器。

帧缓冲存储器framebuffer用来存储像素颜色（灰度）值的存储器，可由显示控制器直接访问以刷新屏幕，每一存储单元对应屏幕的一个像素。帧缓冲存储器是屏幕所显示画面的直接映像。视频控制器(video controller)或显示控制器(display controller)来控制显示设备的操作，视频控制器主要用于屏幕的基本刷新操作。显示处理器或显示协处理器(display coprocessor)的用途是使CPU从图形杂务中解脱出来。（Geometric Engine）其主要任务是将应用程序给出的图形定义转化为一组像素强度值，存放在帧缓冲器(扫描转换)。

基本图元扫描转换算法：

概述：算法推导，考虑直线的DDA，bresenham算法，中点算法。园的中点算法

根据DX和DY增长率（或说斜率）来计算（Xi+1，Yi+1）：选择大的做单位增长或减小，另一量通过计算或判断得出值。构造判别式来判定（直接计算转换为增量计算），可以是距离差或中点判别。

根据题目要求，画出示意图，推导主要公式并给出算法描述。

1推导直线bresenham算法(m>1,Ya

2.推导中点画线算法（0≤m≤1，且Xa＜Xb）。

分析：首先考虑斜率为0≤m≤1，且Xa＜Xb ，根据DDA算法则：

Xk +1= Xk +1 （Xk ，Yz）是第K步

Yk +1= Yk +m 计算出的点的坐标

它在X=XK处通过直线

由DDA算法知道：当Xk +1= Xk +1时

Yk +1= Yk +m后取整，有两种情况

Xk +1= Xk 和Yk +1 = Yk +1即B（Xk +1，Yk）和A（Xk +1，Yk +1）两个点，若A，B的中点，M（Xk +1，Yk +0.5）

直线与X= Xk +1的交点C（Xk +1，M Xk +1+b）

如果Yk ＞Yk（C的纵坐标较大），则C离A近，下一点取A，否则取B判别式：

点与直线的位置关系：F（X，Y）=Y-（mx+b）

则Y（x,y）

＜(x,y)位于直线下方所以△d=2F(M)

＝0(x,y)位于直线本身上=2F（Xk +1，Yk +0.5）