- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2526学年第学期
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 页
您可能关注的文档
最近下载
- IEC 60601-1-6:2020 医疗电气设备 - 第1-6部分:一般要求.pdf
- 国开电大学前儿童音乐教育活动指导(河北)期末大作业参考答案.doc
- [0911]《禽病学》网上作业与课程考试复习资料(全).docx VIP
- 英语课堂小游戏(18个游戏模板)课件.pptx VIP
- 支柱瓷绝缘子及瓷套超声波检测技术 (2).ppt VIP
- 6. 小学二年级科学期末考试闯关秘笈(附有答案).docx VIP
- 船舶测算技术.doc
- 南京大学2020-2021学年第2学期《概率论与数理统计》期末考试试卷(A卷)及标准答案.docx
- 社区商业发展蓝图.pptx
- 正泰(CHINT)NVF2变频器说明书使用手册.doc
文档评论(0)