2526学年第学期.doc

2005-2006学年第1学期 2003级《计算机图形学》期末考试试题（A卷） 考试时间：2006年1月 班级 学号 姓名 请将答案写在答题纸上，写明题号，不必抄题，字迹工整、清晰； 请在答题纸和试题纸上都写上你的班级，学号和姓名，交卷时请将试题纸、答题纸和草纸 一并交上来。 概念（每题2分，共10分） 计算机图形学 区域填充 视见变换 消失点 分辨率 填空（每空1分，共20分） 1、消隐算法分为 和 ，线面比较法属于 。 2、计算机绘图设备一般使用 颜色模型 3、二维形体的边界表示方法有 和 。 4、如果在多边形内任选两个点，将这两点用线段连接后，此线段上所有的点都在多边内，这个多边形是 多边形。 5、用射线法判断点与区域的内外关系的基本思想是：从该点引出任意一条射线，若射线与区域的交点为 个，则点在区域内。 6、几何元素包括点、 、 、 、 、体素。 7、曲线的数学表示形式通常有 、 、和 三种。 8、齐次坐标表示就是用 维向量表示n维向量。 9、平面几何投影根据 可以分为 和 。 10、模式识别是指用计算机对输入的图形进行 的技术。 三、简答（每题5分，共15分） 1、与计算机图形学相关的学科有哪些？他们之间的关系如何。 2、简述B样条曲线和bezier之间的关系。 3、简述扫描线种子填充算法的工作步骤。 四、计算（25分） 1、如图4-1所示三角形ABC，将其关于A点顺时针旋转900，写出其变换矩阵和变换后图形各点的规范化齐次坐标。（5分） 2、求投影中心在(x0,y0,z0),投影平面为Ax+By+Cz+D=0的透视投影变换矩阵。(10分) 3、建立用扫描线填充算法将顶点为P0 (2，1)， P1(1，7)，P2(8，5)，P3(7，1)，P4(6，4) 的多边形填充时的ET表和扫描线y=3时的AET表。（5分） 4、写出B样条曲线的定义；对节点集t1=1，t2=2，…，ti=i ，求Bi,3(5.5)。（5分） 五、算法（30分） 1、对Z缓冲算法进行改进，只用一个缓冲存储器实现消隐。(10分) 2、写出Jarvis凸壳求解算法（10分） 3、做简单多边形三角剖分的贪婪算法是：求出所有内部的对角线并按照长度排序形成一个递增队列，每次从队列前方取出一对角线，若不出现相交则加入三角剖分，如此实现对简单多边形的三角剖分。试讨论此想法可能遇到的问题以及解决方法，写出求解算法，说明这时算法找到的只是“近似的”最小三角剖分，即真正的最小三角剖分有可能用这种方法是找不到的。（10分） 第 2 页 共 2 页 第 1 页 共 1 页