计算机图形学复习资料

1 构成图形的要素：

几何要素：刻画对象的轮廓、形状等 非几何要素：刻画对象的颜色、纹理等

2 英文标准组织： ANSI:美国国家标准化局 ISO ：国际标准化组织

3 图形系统组成部分：

计算机硬件，图形 I/O 设备，系统软件，图形软件

4 阴极射线管(CRT- Cathode Ray Tube )

组成：包括电子枪、聚焦系统、加速结构、偏转系统、荧光屏 工作原理

高速的电子束由电子枪发出，经过聚焦系统、加速系统和磁偏转系统就会到达荧光屏的特定位置。由于荧光物质在高速电子的轰击下会发生电子跃迁，即电子吸收到能量从低能态变为高能态。由于高能态很不稳定，在很短的时间内荧光物质的电子会从高能态重新回到低能态，这时将发出荧光，屏幕上的那一点就会亮了

5 液晶显示区三个技术指标： 可视角度，点距和分辨率，展望。

6 什么是光栅化

确定最佳逼近图形的像素集合，并用指定属性些像素的过程称为图形的扫描转换或光栅化，对于一维图形，在不考虑线宽是，用一个像素宽的直线，曲线来显示图形；二维图形的光栅化必须确定区域对应的像素集。并用指定的属性或图案显示之，即区域填充。

7 整数算法

已知过端点P0 (x0, y0), P1(x1, y1)的直线段L y=kx+b 直线斜率为0

101x x y y k

--=

()

)(,;10y round x b

kx y stepx x x x x x ∴+=+=→=令

计算y i+1= kx i+1+b

= kx i +b+k ∆x

= y i +k ∆x 当∆x =1; y i+1 = y i +k

即：当x 每递增1，y 递增k(即直线斜率)；

注意上述分析的算法仅适用于|k | ≤1的情形。在这种情况下，x 每增加1,y 最多增加1。 当 |k | >1时，必须把x ，y 地位互换

void DDALine(int x0,int y0,int x1,int y1,int color) {int x；

float dx, dy, y, k;

dx = x1-x0; dy=y1-y0;

k=dy/dx ; y=y0;

for (x=x0; x<=x1; x++)

{

drawpixel (x, int(y+0.5), color);

y=y+k;

}

}

void DDALine(int x0,int y0,int x1,int y1,int color) {

real increx, increy, x, y；

int length, i;

if(abs(x1-x0)>abs(y1-y0))

length=abs(x1-x0);

else

length=abs(y1-y0);

increx=(x1-x0)/length;

increy=(y1-y0)/length;

x=x0;

y=y0;

for (i=1; i<=length; i++)

{

drawpixel (round(x),round(y), color);

x = x + increx;

y = y + increy;

}

}

例：画直线段P0(0,0)--P1(5,2)

x int(y+0.5) y+0.5

0 0 0+0.5

1 0 0.4+0.5

2 1 0.8+0.5

3 1 1.2+0.5

4 2 1.6+0.5

5 2 2.0+0.5

0 1 2 3 4 5

321

Line: P0(0, 0)-- P1(5, 2)

8 边表的概念及画法（画法怎么考呢？）

活性边表(AET)：把与当前扫描线相交的边称为活性边，并把它们按与扫描线交点x 坐标递增的顺序存放在

一个链表中

9 区域填充

区域填充:指先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域的过程

四联通区域：从区域上以点出发，可通过上，下，左，右4个方向移动的组合，在不越出区域的前提下，到达区域内的任意像素。

八联通区域：从区域内每一个像素出发，均可通过上下左右和左上，右上，左下，右下八个方向移动的组合来到达指定区域内的像素。

10 区间内的最右点： if(spanNeedFill)

{

pt.x=x-1; pt.y=y; //最右面的点 stackpush(pt); spanNeedFill=FALSE; }

11 字符的两种类型： 点阵字符，矢量字符

12 裁剪算法：

（1）若P 1P 2完全在窗口内，则显示该线段P 1P 2简称“取”之。 （2）若P 1P 2明显在窗口外，则丢弃该线段，简称“弃”之

13多边形裁剪过程

情况（1）仅输出顶点P；

情况（2）输出0个顶点；

情况（3）输出线段SP与裁剪线的交点I；

情况（4）输出线段SP与裁剪线的交点I和终点P

14 字符裁剪精度

字符精度:将包围字的外接矩形对窗口作裁剪

串精度:将包围字串的外接矩形对窗口作裁剪

待裁剪字符串串精度裁剪字符精度裁剪像素精度裁剪

15 反走样概念及常用方法

用于减少或消除这种效果的技术称为反走样

常用方法：

提高分辨率

区域采样

加权区域采样

16 消隐的分类

按消隐对象分类

线消隐消隐对象是物体上的边，消除的是物体上不可见的边。

面消隐消隐对象是物体上的面，消除的是物体上不可见的面。