计算机图形学A卷评分标准

计算机图形学 A卷评分标准
一、名词解释（每题3分）
1、一个CRT在水平和竖直方向单位长度上能识别的最大光点数称为分辨率。

2、电子束离开某点后，该点亮度衰减到初始值十分之一所需要的时间。

3、在帧之间的回扫期称为垂直回扫期。

4、是一维的线性表，其每项内容对应着一种颜色，长度由帧缓冲期单元的位数决定。

5、规则形体是指以欧氏几何方法构造的形体，如直线段等统称为几何模型。

6、落在裁剪窗口内部的图形被显示，而其余的部分不显示这样的裁剪是内裁剪。

7、将源画布中的矩形区域内的像素块拷贝到目标区域中，目标区域是位于当前激活画布内的一个矩形区域。

8、用位于多边形内部的像素的集合来刻画多边形这种表示称为点阵表示。

9、任取区域内两点，若在该区域内，通过水平、垂直、两个对角线八个方向的运动，这两点相互可达，则称该区域是八连通的。

10、用于减少或消除混淆的技术称为反混淆。

二、简答题（每题15分）
答：①首先将在整个绘图窗口内扫描转换多边形的问题分解到一条条扫描线上来考虑，只要完成绘图窗口内每一条扫描线上位于多边形内部的区段的填充工作，也就完成了整个多边形的扫描转换。

（5分）
②一条扫描线和多边形的边有偶数个交点，若将这些交点按横坐标从小到大的顺序进行排序，利用扫描线的连贯性，当用给定的多边形颜色填充了这些区段后，就完成了扫描线上的填充工作，所以一条扫描线上的填充过程可分为三个步骤：（5分）
③求扫描线与多边形各边的交点，求所求得的交点按X坐标从小到大排序，将交点两两配对，并填充每一区段。

（5分）
三、计算题（每题10分）
1、答：（x0，y0）=（20，16），dx=10，dy=5（1分）
d0=10-5=5>0…………(21,16) （1分）
d1=d0-2dy=5-10=-5<0…………(22,17) （1分）
d2=d1-2(dy-dx)=-5-2(5-10)=5>0……………(23,17) （1分）
d3=d2-2dy=5-10=-5<0………………(24,18) （1分）
d4=d3-2(dy-dx)=-5-2(5-10)=5……………(25,18) （1分）
d5=d4-2dy=5-10=-5…………………(26,19) （1分）
d6=d5-2(dy-dx)=-5-2(5-10)=5…………(27,19) （1分）
d7=d6-2dy=5-10=-5<0………………(28,20) （1分）
d8=d7-2(dy-dx)=-5+10=5>0………………(29,20) （1分）
根据生成直线的中点算法找到点列:
(21,16), (22,17),(23,17),(24,18),(25,18),(26,19), (27,19) (28,20) (29,20)
3、证明：旋转变换的一般矩阵是： ⎥⎥⎥⎦
⎤⎢⎢⎢⎣⎡-1000cos sin 0sin cos θθθθ（2分）
)(1000)(cos )(sin 0)(sin )(cos 1000cos cos sin sin -sin cos cos sin 0cos sin sin cos -sin sin cos cos 1000cos sin 0sin cos 1000cos sin 0sin cos )()(212121212121211212212121211111222212θθθθθθθθθθθθθθθθθθθθθθθθθθθθθθθθθθθθ+=⎥⎥⎥⎦
⎤⎢⎢⎢⎣⎡+++-+=⎥⎥⎥⎦
⎤⎢⎢⎢⎣⎡++--=⎥⎥⎥⎦
⎤⎢⎢⎢⎣⎡-⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=∙R R R （3分） （5分）
4、 关于任意参照点),(r r r y x P 的旋转变换的一般步骤，并计算出最终矩阵。

答：绕r P 点旋转θ角通过下面三个基本变换来实现：
（1） 平移使r P 点落于坐标原点，变换矩阵为),(r r y x T --；（2分）
（2） 旋转θ角，变换矩阵为)(θR ；（2分）
（3） 平移使位于原点的r P 返回原位置，变换矩阵为),(r r y x T 。

(2分) 若记绕r P 点旋转θ角的变换矩阵为);,(θr r y x R ，则
);,(θr r y x R =∙),(r r y x T )(θR ∙),(r r y x T --
=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡10010011000cos sin 0sin cos 10
01001r r r r y x y x θθθθ =⎥⎥⎥⎦
⎤⎢⎢⎢⎣⎡--+--100sin )cos 1(cos sin sin )cos 1(sin cos θθθθθθθθr r r r x y y x （4分）
四、答：边结构的定义：
typedef struct {int ymax;// 边的上端点的y 坐标（3分）
float x,deltax//x 表示扫描线与边的交点的x 坐标，初值为
边的下端点的x 坐标；deltax 表示边的斜率的倒数；（5分）
struct Edge *nextEdge;// *nextEdge 指向下一条边的指针。

（2分）
}Edge
（5分）。