图形学实验三题目.doc

计算机图形学A 第3次上交作业：(2010年10月26日交)1 假定在世界坐标中建立了四面体, 其四个顶点的坐标为(0,0,0), (0.5, -0.5, 0.5), (-0.5,-0.4, 0.5), (0.5, 0.2, 0.4). 在一个OpenGL程序中用gluLookAt(0,0,-1, 0,0,0, 0,1,0)给出了观察坐标的相关参数, 并且用gluPerspective(40, 1, 0.1, 100) 给出透视投影的视锥参数. (1) 求四面体顶点在观察坐标系中的新坐标;(2) 如果以离视点距离为100的平面作为投影平面, 求四面体顶点的在投影坐标系下的投影坐标;(3) 给出四面体顶点的投影在世界坐标中的位置.2 用所学的基于边界表示的种子填充递归算法对下面的四连通区域进行填充，请给出连通区域内各象素的填充顺序号。白色象素为种子点，红色象素为边界象素。3 用Sutherland-Hodgman(多边形裁剪算法）算法进行裁剪.(1) 假定多边形都用数组表示, 请给出Sutherland-Hodgman算法的详细伪代码. 程序中可否不保留中间生成的多边形, 而直接生成最终结果? 可以的话如何实现?(2) 下图所示, 红色多边形为裁剪窗口, 蓝色多边形为被裁剪多边形, 试用Sutherland-Hodgman算法求出裁剪结果. 请给出中间步骤.G(11,8)A(2.5,2.5)B(4,6)D(9,8)E(7,5)F(9,5)C(7,9)H(11,1)I(9,3)J(6,1)(10,10)(11,6)(2,5)(9,1)4 已知如右图所示的多边形，请建立进行多边形扫描线填充所需的桶分类(边表) 并依次计算每条扫描线的活性边表。G(11,9)A(2.5,2.5)B(4,7)D(9,9)E(7,6)F(9,6)C(7,10)H(11,1)I(9,3)J(6,1)*5 (选做) 阅读下面的论文写一个300字以上的阅读笔记描述论文所讨论的问题, 解决方法及结果讨论:Henry Fuchs. ON VISIBLE SURFACE GENERATION BY A PRIORRI TREE STRUCTURES. Siggraph 1980, 124-133.B (任选一题)1. 实现活化边表多边形扫描转换算法, 并用OpenGL的画点函数画出填充结果. 2. 实现Cohen-Sutherland 线段裁剪算法, 并用OpenGL的画线函数画出裁剪窗和被裁剪线段及最终的裁剪结果.C 思考题（不交）第3-7章相关习题。3-1 - 3-3; 3-6; 3-40, 3-44 - 3-48;4-31 - 4-485-1 - 5-165-32 - 5-346-1 - 6-37-1 - 7-8注：1）一定要按时完成作业和实验，一时完不成请当面向老师说明，推迟超过一星期的话，将没有成绩；2）作业要书面提交；实验则可以提交电子或纸质文档；3）遇到抄袭的作业，则不管谁抄谁，一律取消本次作业成绩；触犯校规的将按校规处理；网上找到的