《计算机图形学》2013-2014-1试题b.docVIP

广东海洋大学 2013 —— 2014 学年第一学期 《 》课程试题 课程号： √ 考试 □ A卷 √ 闭卷 □ 考查 √ B卷 □ 开卷 题 号 一 二 三 四 五 六 七 总分 阅卷教师 各题分数 100 实得分数 θ来进行可见性检测。若θ满足 90° 时，表示该表面不可见，此时N和S的关系是 、N·S0 。 4. 试例举面消隐的至少2种常用算法： 区域排序算法 、 Z-Buffer算法 。 5. 在如下的分形造型中，图形的分形维数为 ln4/ln3 。 6. 曲线间连接的光滑度的度量有 参数连续 和 几何连续 ， 这两种连续的关系是 参数连续必同阶几何连续 ，反之不然 。 7. 双三次Bezier曲面的控制网格有 16 个顶点。 8. 增量式光照明模型包括两个主要的算法 双线性光强插值、双线性法向插值。 二、题（分×=20分 1. 透视投影和平行投影的区别是投影方向是否垂直于投影面； ( × ) 2. 正平行投影的三视图是指主视图、俯视图、侧视图； ( √ ) 3. 使用齐次坐标可以表示无穷远点； ( √ ) 4. 平移变换不改变图形大小和形状，只改变图形位置； ( √ ) 5. 错切变换虽然可引起图形角度的改变，但不会发生长度变化； ( × ) 6. 凹多面体的隐藏线消除比凸多面体的隐藏线消除要简单； ( × ) 7. Bezier曲线的次数由其控制点的个数确定； ( √ ) 8. Bezier样条曲线的起点、终点与其控制多边形的起点、终点重合； ( √ ) 9. Bezier样条曲线位于其控制多边形构成的凸包内； ( √ ) 10. 计算机显示设备一般使用的颜色模型是HSV。 ( × ) 三、写出三维图形变换矩阵的一般表达式，并说明其中各个子矩阵的变换功能。 （10分） 三维图形变换矩阵是一个4阶方阵，其形式为, 矩阵可分为4个部分，其中T1=对图像进行比例、旋转、对称等变换； T2=[l m n]对图形进行平移变换； T3=[p q r]T对图形做透视投影变换； T4=[s]产生整体比例变换。 四、用Bresenham画线算法画出从点(1,1)到点(8,5)的像素位置，并给出推断理由。（12分） 答： 首先计算初始值。在这个问题中， ?x=x1?x0=8?1=7, ?y=y1–y0=5?1=4, 因此，?1=2?y=8, ?2=2(?y??)=?6, P0= 2?y??x=8?7=1 由算法算出的值如下表Pi x y 1 1 1 1+?2=?5 2 2 ?5+?1=3 3 2 3+?2=?3 4 3 ?3+?1=5 5 3 5+?2=?1 6 4 ?1+?1=7 7 4 7+?2=1 8 5 五、简述种子点扫描线填充算法；并对下图中的区域，已知●为边界点，○为种子点，按4连通种子填充算法给出像素点填充的顺序。（12分） ● ● ● ● ● ● ● ● ● ● ● ○ ● ● ● ● ● ● ● ● ● ● ● 答：种子点扫描线填充算法如下： 步骤 1：将算法设置的堆栈置为空。将给定的种子点(x, y)压入堆栈。 步骤 2：从种子点(x, y)开始，沿当前扫描线向左右两个方向逐个像素用新的颜色值进行填充，直到边界为止。设区间两边界的横坐标分别为xleft 和xright。 步骤3：在与当前扫描线相邻的上下两条扫描线上，以区间[xleft, xright]为搜索范围， 求出需要填充的各小区间，把各小区间中最右边的点并作为种子点压入堆栈。 步骤 4：如果堆栈为空，算法结束；否则取栈顶元素(x, y)作为种子点，转步骤2。 上图中，按从上至下，从左至右的顺序将种子点压入堆栈进行填充。其中1,7,9,11,12均为种子点。 六、下图所示为三次Bezier曲线的控制多边形，共有4个控制点P0，P1，P2，P3，试用De Casteljau算法给出三次Bezier曲线的图形。要求：简要说明作图过程，保留作图辅助线