计算机图形学试卷B-下.pdfVIP

《计算机图形学》期末试卷（B） 09级信息与计算科学 学 号： 姓 名： 日期： 题 号 一 二 三 四 六 总 分 得 分 一.填空题(每题2分，共24分) 1.计算机中表示带有颜色及形状信息的图和形常用两种方法: 【】和【 】。 2.对于光栅扫描子系统,有两个重要的部件：【】和【 】。 3.图形信息包括【 】和【 】。前者一般指形体在欧氏空间中的位置和大小；后者则是形体 各分量的数目及其相互间的连接关系。 4.栅栏填充算法的基本思想是，【】。 5.对于三视图，俯视图的投影变换矩阵是【 】。 6.灭点是指【 】。 7.正投影根据投影面与坐标轴的夹角可分为两类：【】和【 】。 8.二维错切变换矩阵为【 】。 9.关于曲线与曲面的连续性条件，1阶参数连续性代表【 】。 10.三维点P(1,2,3)绕原点正向旋转30°后的坐标为【 】。 11.窗口到视区的变换称为【 】。 12.非规则对象的表示有【 】、【】、粒子系统和基于物理的建模方法等。 二.判断题(每小题1分，共10分，对的答“Y”，错的答“N”) 1.屏幕分辨率决定了显示系统最大可能的分辨率。 2用户坐标系用于定义用户的整图结构或最高层图形结构。 3.视区指的是窗口映射到显示设备上的坐标区域。 4.二维几何变换具有直线的中点不变性。 5.平行投影的投影中心到投影面之间的距离是有限的。 6.样条曲面可以用两组正交样条曲线来描述。 7.在奇-偶规则的内-外测试方法中，如果与点P作的一条射线相交的多边形边的数目为偶数， 则P是多边形内部点。 8.三次Hermite样条曲线不可以实现局部调整。 9.三维点(2,4,2)的齐次坐标可表示为（4,6,4,2）。 10.如果一条直线斜率k1，则在中点Bresenbam生成算法中，x是最大位移方向。 三.简答题(每小题6分,共36分) 1．什么是扫描转换？常用的反走样技术方法有哪些？ 2．名词解释： 平行投影 三点透视 3．已知三维变换矩阵 a b c p   T d e f q  3D g h i r    l m n s 如果对三维图形各点坐标进行变换，试说明矩阵T 各元素在变换中的具体作用。 3D 4．试简述编码裁剪算法的原理。 5．如下图所示多边形，若采用改进的有效边表算法进行填充，试写出该多边形的ET表和 当扫描线y=1和y=4时时的有效边表。 y C(5,6) B(1,4) D(7,3) A(1,1) 0 x 6．写出二次Bezier 曲线的参数方程，并求出在起始点和终止点处的一阶导数。 四．(10分)利用中点Bresenham画圆算法原理绘制圆心在原点、半径为10的圆中第三象限 x=0到x= 圆弧段的扫描转换算法（要求写清原理、误差函数、递推公式）。 五．(10分)已知点P(4,4)及直线L 的方程x+y-2=0，试推导一个相对L作对称变换的变换矩 阵T，并求出点P关于直线L 的对称点P ˊ坐标。 六．(10分)对于某均匀周期性二次B样条曲线，假定有4个控制点，结点矢量取-1开始， 间距为1，试推导出该样条曲线的参数方程。