标 准 答 案 专 用
二、判断题(请给正确的达上“√”，错误的打上“×”，每小题2分，共20分)
三、简答题(每小题6分，共30分)
1、图像处理、模式识别与计算机图形学是计算机应用领域发展的三个分支学科，它们之间有一定的关系和区别，它们的共同之处就是计算机所处理的信息都是与图有关的信息。它们本质上是不同的：图像处理是利用计算机对原存在物体的映象进行分析处理，然后再现图像；模式识别是指计算机对图形信息进行识别和分析描述，是从图形到描述的表达过程；计算机图形学是研究根据给定的描述用计算机生成相应的图形、图像。
2、设(x1，y1)和(x2，y2)分别为所求直线的端点坐标，选定x2－x1和y2－y1中较大者作为步进方向(假设x2－x1较大)，取该方向上的Dx为一个象素单位长，即x每次递增一个象素，然后计算相应的y值，把每次计算出的(Xi＋1，Yi＋1)经取整后顺序输出到显示器，则得到光栅化后得直线。
ab
p
3、二位图形齐次坐标变换矩阵的一般表达式：T＝ cdq ，这3×3矩阵中各元素功能一共可分 lms
成四个模块，其中 ab
可以实现图形的比例、对称、错切、旋转等基本变换；[l m]可以实现图形平 cd
移变换；[p q]可以实现图形透视变换；[s]可以实现图形全比列变换。
4、裁剪窗口的四条边所在的直线把二维平面分成九个区域，每个区域赋予一个四位编码c0c1c2c3，代码中的每一位分别是0或者1，是按照窗口边线来确定，第一位置为1，则表示该端点位于窗口左则；第二位置为1，则表示该端点位于窗口右则；第三位置为1，则表示该端点位于窗口下面；第四位置为1，则表示该端点位于窗口上面；直线端点所在位置为端点区域所在的代码。算法步骤如下： (1)当线段的两个端点的编码为零时，表示直线在窗口内；
(2)当线段的两个端点的编码的逻辑“与”为非零时，显然不可见；
(3)对于那些非完全可见、又非完全不可见的线段，需要求交。 5、通常图形输出设备都是二维的，用这些二维设备来输出三维图形，就得把三维坐标系下图形上各点
的坐标转化为某一平面坐标系下的二维坐标，也就是将(x,y,z)变换为(x’,y’)或(x’,z’)或(y’,z’)。
这种把三维物体用二维图形表示的过程称为三维投影变换。 四、计算、分析题(每小题10分，共30分)
1、证明
sx100 00
T(sx1,sy1) T(sx2,sy2) 0s sx2
y10 0s0 0
y2 01 0
01
sx1 sx2
00 0s y1 sy20 T(sx1 sx2,sy1 sy2) 001
出栈顺序为：S1－4－5－3－2－8－9－6－7－9－2－7
00
010
、平移变换矩阵为： 1
3 0
10 ，旋转变换矩阵为： 00 10
20
11
00
1
1000总的变换矩阵为：T＝ 0
1
01
0
1
00 × 10 ＝ 10
0 0
1 0 10
20
1 10
20
1
