计算机图形学（徐长青、许志闻）计算机图形学试题A（软件学院2003级）答案.docVIP

计算机图形学试题A（软件学院2003级） 名词解释（18分） 每题3分 交互式计算机图形学：是指用计算机交互式地产生图形的的技术。 纹理：物体的表面细节 逼近：当形值点太多时，要求构造一条曲线，使它在某种意义最佳逼近这些形值点，称为对这些型值点进行逼近。 灭点：任意一组不平行于投影平面的平行直线，投影后所得直线必将会聚于同一点，这一点称为灭点。 线消隐：消除场景中的不可见线，确定可见线。 投影：是把n维空间中的点投射到小于n维的空间中去。 简答题（10分） 每题5分 1、计算机在图形设备上生成连续色调的真实感图形必须完成的四个基本任务是什么？ 第一，用数学方法建立所构造三维场景的几何描述，并将它们输入至计算机。 第二，将三维几何描述转换为二维透视图。 第三，确定场景中的所有可见面，这需要使用隐藏面消除算法将被其它物体遮挡的不可见面消去。 第四，计算场景中可见面的颜色，严格地说，就是根据基于光学物理的光照明模型计算可见面投射到观察者眼中的光亮度大小和颜色组成，并将它转换成适合图形设备的颜色值，从而确定投影画面上每一象素的颜色，最终生成图形。 2、简单说明画家算法思想？ 答案：（5分） 画家算法又称深度优先级表法，它实际是深度排序算法的一种具体实现。这种方法是先把屏幕置成背景色，再把物体的各个面按其离视点的远近进行排序。离视点远者在表头，离视点近者在表尾，构成深度优先级表。然后，从表头至表尾逐个取出多边形，投影到屏幕上，显示多边形所包含的实心区域。（由于后显示的图形取代先显示的画面，而后显示的图形所代表的面离视点更近，所以，由远及近地绘制各面，就相当于清除隐藏面。这与油画家作画的过程类似，先画远景，再画中景，最后画近景。由于这个原因，此算法习惯上称作画家算法或油画算法。） 请用中点画圆法说明如何从点（0，R）至（R/，R/）的1/8圆周顺时针地确定最佳逼近于该圆弧的像素扫描转换算法；并用C语言伪代码描述该算法。（12分） 答案：(思想6分，代码描述6分) 假定x坐标为xi的象素中与该圆弧最近者已确定，为(xi,yi)，那么，下一个象素只能是正右方 (xi+1,yi) 的P1点或右下方 (xi+1,yi-1) 的P2点两者之一。如图 构造函数：F(x,y)=x2+y2-R2 对于圆上的点，F(x,y)=0；对于圆外的点，F(x,y)0；而对于圆内的点，F(x,y)0。 与中点画线法一样，构造判别式 若d0，应取P1作为下一个象素，而且再下一个象素的判别式为 所以，沿正右方向，d的增量为2xi+3。 而若d≥0，应取P2作为下一个象素，而且再下一个象素的判别式为 所以，沿正右方向，d的增量为2(xi- yi) +5。 根据上述分析，即可写出中点画圆算法如下。 void MidpointCircle(int R) { int x,y; double d; x=0;y=R;d=1.25-R; SetPixel(x,y); while(xy) { if(d0) { d+=2*x+3; x++; } else { d+=2*(x-y)+5; x++; y--; } SetPixel(x,y); } } 设曲线由5个点（3，7），（9，12），（15，4），（18，5），（20，7）表示，分辨率W0=1，请写出曲线的带树表示。（10分） 答案： 设有两个空间的三角形，顶点的坐标依次是（1，1，10），（2，5，10），（5，3，10）和（3，4，5），（4，6，5），（6，2，5）；请写出zv=0平面投影的ET表，以及进行扫描线算法的AET表。（15分） 答案：（ET表：6分，AET表：7分） 是二维平面点p(x,y)和p’(x’, y’)的对称变换矩阵，请写出p(x,y)和p’(x’, y’)相对于y轴、x 轴、原点、y=x、y=-x的对称矩阵，并写出y坐标不变、x坐标不变、x和y都变的错切变换矩阵（16分） 答案：（每问2分） 当，，时，有，，产生相对于轴对称。 当，，时，有，，产生相对于轴对称。 当，时，有，，产生相对于原点对称。 当，时，有，，产生相对于直线对称。 当，时，有，，产生相对于直线对称。 当时，，，此时图形的坐标值不变，坐标值随初值及变换系数作线性变化：如，图形沿轴正方向作错切移位；，图形沿轴负方向作错切移位。 当时，，，此时图形的坐标值不变，坐标值随初值及变换系数作线性变化：如，图形沿轴正方向作错切移位；，图形沿轴负方向作错切移位。 当，且时，，，图形沿轴、轴两个方向作错切移位。 相应地填入对称矩阵中 平面上B样条曲线的四个控制顶点P0,P1,P2,P3的坐标是（1，1），（2，3），（4，3），（3，1）