分数 四、计算题：（每题10分，共 20 分）
评卷人 1、已知多边形各顶点坐标为：（4，5），（4，7），（10，9），（14，5），（10，4），（8，5）及（4，5）。在用扫描线算法对其实现扫描填充时，请写出ET及全部AET的内容。 2、写出如图以直线L作为反射轴的反射变换矩阵。 解答： 设图4-15所示的直线,倾斜角为 (与x轴夹角)。然后用已知的变换来描述整个过程：(1)平移交点B到原点。 (2)旋转使直线L跟x轴重合。 (3)关于x轴镜面对称。 (4) 旋转回到原方向。 (5)将。 其变换表示为：
五、编程题：（10分）
编写方向在1a象限时的Bresenham直线算法生成程序。void line (x1， y1， x2， y2， c) ; 分数 评卷人
计算机图形学样卷（B卷）
合分人： 复查人： 分数 一、判断题：（每题 2分，共 20 分）
1、 用户域是指程序员用来定义草图的整个自然空间（WD）。（正） 2、 3、 4、
凹多面体的隐藏线消除比凸多面体的隐藏线消除要简单。（误） 三视图（正视图、俯视图、侧视图）均属斜平行投影。（误）
深度缓存算法需要二个数组：一是深度缓存数组ZB，另一个是颜色属性数组CB，这两个
数组的大小和屏幕的分辨率有关。（正） 5、 6、 7、 8、
多边形的剪裁中，如果s, p均在窗边之内侧，那么，将p保存。（正） 轮廓字型法采用直线的集合来描述一个字符的轮廓线。（正） 凹多面体的隐藏线消除比凸多面体的隐藏线消除要简单。（误）
如果想有真实感地显示三维物体，必须在视点确定之后，将对象表面上不可见的点、线、
面消去。（正） 9、
使用边界信息和调和函数构造曲面片的边界曲线，只要选择正确的调和函数和适当的边
界信息就可构造出满足一定的连续性要求的曲面。（正） 10、
四邻法填充的缺点是有时不能通过狭窄区域，因而不能填满多边形。（正）
分数 评卷人 评卷人 二、单选题：（每题 2 分，共 20 分）
（说明：将认为正确答案的字母填写在每小题后面的括号内） 1、 设置漫射光源是为了：（ c）
a、产品模型在计算机内部的表达相同 b、使得物体的暗部不至于为漆黑一片 c、简化复杂的反光效果计算 d、简化计算
2、 哪一个不是分形造型的常用模型：（b ）
a、随机插值模型 b、MI模型 c、粒子系统模型 d、正规方法模型 3、视象变换是将形体从原坐标系变换到便于观察的另一坐标系也称为：（d） a、变比 b、平移 c、坐标系变换 d、观察变换或取景变换 4、 特征造型是面向制造全过程，实现什么的重要手段：（a ）
a、CAD/CAM集成 b、CAD c、CAM d、都不是
5、透视投影按照什么的个数分为一点透视、二点透视和三点透视：（c ）
a、灭点 b、次灭点 c、主灭点 d、平面方向
6、在计算机图形学中，曲面体（例如球）通常是用什么表达的：（b）
a、实体的表面 b、多面体来逼近 c、表面 d、都不是 7、.实体之间的集合运算包括：（c）
a、处理 b、离散 c、并、差 d、都不是 8、所谓复杂曲线和曲面是：（a ）
a、指的是形状比较复杂的、不能用二次方程描述的曲线和曲面 b、指的是形状比较复杂的、能用二次方程描述的曲线和曲面 c、指的是形状比较复杂曲线和曲面 d、都不是 9、Phong光滑化方法采用何种插值：（b）
a、连通插值 b、亮度插值 c、法线方向插值 d、有界插值
10、一张210mmx270mm幅面的图片，若用分辨率(300dpi)的扫描仪按真彩色进行扫描，其数据量约为：（c）
a、2MB b、6MB c、26MB d、32MB
分数 三、简答题：（每题 5 分，共 30 分）
1. 为什么说Bresenham画圆的算法效率较高？
评卷人 1）、不必计算直线之斜率，因此不做除法；
2. 半边数据结构是什么？
半边结构采用层次结构组织数据，它分为五个层次，由结点Solid，Face，Loop，HalfEdge，Vertex组成，
3. 形体的拓扑信息和几何信息各包含哪些内容？各起什么作用？
此，所设计的数据结构是否便于对实体进行面、边、点的存放，查找或修改，是一个十分关键的问题，必须妥善的加以解决。 4、表面纹理如何描绘？
表面纹理（Texture）的描绘用于表示细微的凹凸不平的物体表面，如布纹、植物和水果的表偏导量，扰动函数为P(u,v),扰动后，物体的新表面S(u, v)定义为： 5、物体表面的颜色由哪些因素决定？
物体表面的色彩和明暗变化主要决定于光源特性和物体表面特性。 光
6、说明采样和量化的概念，并说明采样和量化中应注意的问题。
必须将连续图像转换为数字形式，即图像必须在空间上和颜色深浅的幅度上都进行离散化处理。 相对粗糙些。
分数 四、计算证明题：（每题5分，共 20 分）
1、为使计算机能够显示800?1024分辨率，256灰度的图像，至少需要多大容量的帧缓存? 800x1024xlog2256/8=819200B
2、试证明下述几何变换的矩阵运算具有互换性：两个连续的旋转变换； 3、 在RGB坐标系里找出与CMY坐标系的颜色(0．15，0．75，0)相同的坐标。 解答：(1-0.15，1-0.75，1-0)=(0.85，0.25，1)。
4、同时进行的错切变换跟先执行一个方向错切变换再执行另一个方向错切变换的效果一样吗?为什么？
答：不是，因为：
五、编程题：（10分）
编写方向在1a象限时的DDA直线算法生成程序。
分数 评卷人 评卷人