图形试卷A答案.docVIP

2008级计算机图形学试卷A参考答案 概念 每题3分 共15分 扫描转换：将图形描述转换成用像素矩阵表示的过程3分 计算几何学：研究几何模型和数据处理的学科 3分 视见变换：将用户坐标系窗口内的图形变换到显示屏幕设备坐 标系的视见区中以产生显示3分 齐次坐标：用n+1维向量表示一个n维向量 3分 种子：事先给定的用于实施填充的区域内部像素 3分 二 简述 每题5分 共25分 1 计算机图形的标准是指图形系统及其相关应用系统中各界面之间进行数据传送和通信的接口标准 2分 ，以及供图形应用程序调用的子程序功能及其格式标准 2分，前者为数据及文件格式标准，后者为子程序界面标准 1分。 2 第一，用数学方法建立所构造三维场景的几何描述，并将它们输入至计算机。1分 第二，将三维几何描述转换为二维透视图。这可通过对场景的透视变换来完成。1分 第三，确定场景中的所有可见面，这需要使用隐藏面消除算法将被其它物体遮挡的不可见面消去。1分 第四，计算场景中可见面的颜色，就是基于光学物理的光照明模型进行光亮度大小并转换成适合图形设备的颜色值，从而确定投影画面上每一象素的颜色。2分 3 5分 4 形体在计算机中用上述几何元素按六个层次表示 点→边→环→面→外壳→形体。 5分 5 Bézier曲线的一些重要性质。 （1）P(0)= P0，P(1)= Pn，曲线通过所给型值点序列的起点和终点 1分 （2）切向量 1分 （3）对称性 1分 （4）凸包性 1分 （5）几何不变性 1分 三、计算 共30分 1、 已知窗口由左下角点(-2,-5)与右上角点(14,10)构成，视区由左下角点(1,1)与右上角点(9,7)构成，试求窗口中点(0,0)在视区中的坐标 。 解：根据二维视见变换公式： 2分 1分 可得 即窗口中点(0,0)在视区中的坐标为（2，3） 2、分别计算完成如下空间图形变换的变换矩阵 A 图形中的点（1，0，1）保持不动，X方向扩大3倍，Y方向扩大2倍，Z方向不变的坐标变换矩阵。 解： 3分 B 设有一个斜交投影，投影面为Z=0，点（0，0，1）的投影点为 （1，1，0），求此斜交投影的变换矩阵。 解：根据题意，可得投影方向为 1分 2分 则斜交投影的变换矩阵为： 2分 3、设有控制顶点（0，0，1），（4，6，1），（8，6，1），（12，0，1）确定的三次Bézier曲线P(t)，试求出P(t)=(x(t)，y(t)，z(t))的多项式表示。 解：三次Bézier曲线 2分 3分 4已给出两个型值点（19，10），（21，2），试确定另两个型值点，，使得，，，，四点确定的一条三次均匀B样条曲线，能以点（8，7）为起点，以（7，-3）为终点处的切线向量。 （5分） 解：设三次均匀B样条曲线 2分 则根据曲线的端点性质可得： 2分 解得： 1分 设空间有四个点（2，0，0），（0，2，0），（0，0，2）和（2，-2，2），求通过此四点的平面方程。（5分） 解：设通过此四点的平面方程为： 2分 可得, 2分 平面方程为 1分 四、编写算法 消除隐藏面的区域分割算法 (10分) void quyufenge(Box b,graph g) // b为区域 g为图形（多边形集合） { if (g与b分离) { b显示背景色；算法结束； 2分} else if (b仅包含g的一个多边形或仅与g的一个多边形相交) {b显示成背景色；对仅相交或仅包含的多边形进行扫描转换；2分} else if (g中仅有一