图形计算机图形学试题A答案.pdfVIP

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