原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
计算机图形学
A 第3次上交作业：(2010年10月26日交)
假定在世界坐标中建立了四面体, 其四个顶点的坐标为(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) 给出透视投影的视锥参数.
求四面体顶点在观察坐标系中的新坐标;
如果以离视点距离为100的平面作为投影平面, 求四面体顶点的在投影坐标系下的投影坐标;
给出四面体顶点的投影在世界坐标中的位置.
2 用所学的基于边界表示的种子填充递归算法对下面的四连通区域进行填充，请给出连通区域内各象素的填充顺序号。白色象素为种子点，红色象素为边界象素。
3 用Sutherland-Hodgman(多边形裁剪算法）算法进行裁剪.
假定多边形都用数组表示, 请给出Sutherland-Hodgman算法的详细伪代码. 程序中可否不保留中间生成的多边形, 而直接生成最终结果? 可以的话如何实现?
下图所示, 红色多边形为裁剪窗口, 蓝色多边形为被裁剪多边形, 试用Sutherland-Hodgman算法求出裁剪结果. 请给出中间步骤.
4 已知如右图所示的多边形，请建立进行多边形扫描线填充所需的桶分类(边表) 并依次计算每条扫描线的活性边表。
*5 (选做) 阅读下面的论文写一个300字以上的阅读笔记描述论文所讨论的问题, 解决方法及结果讨论:
Henry Fuchs. ON VISIBLE SURFACE GENERATION BY A PRIORRI TREE STRUCTURES. Siggraph 1980, 124-133.
B (任选一题)
实现活化边表多边形扫描转换算法, 并用OpenGL的画点函数画出填充结果.
实现Cohen-Sutherland 线段裁剪算法, 并用OpenGL的画线函数画出裁剪窗和被裁剪线段及最终的裁剪结果.
C 思考题（不交）
第3-7章相关习题。
3-1 ------ 3-3; 3-6; 3-40, 3-44 ------- 3-48;
4-31 ----- 4-48
5-1 ----- 5-16
5-32 ----- 5-34
6-1 ----- 6-3
7-1 ----- 7-8
注：
1）一定要按时完成作业和实验，一时完不成请当面向老师说明，推迟超过一星期的话，将没有成绩；
2）作业要书面提交；实验则可以提交电子或纸质文档；
3）遇到抄袭的作业，则不管谁抄谁，一律取消本次作业成绩；触犯校规的将按校规处理；网上找到的信息，也要用自己的语言组织描述，不能照抄。
4）思考题量相对较多，是掌握本课程所必须的，也是本课程考查、考试的依据，希望大家尽可能多做。
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)
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)
文档评论（0）