图形学复习提纲12.12.pptVIP

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
图形学复习提纲12.12

直线的DDA算法程序 void dda(int x1,int y1,int x2,int y2) //直线DDA { int k,i; float x, y, dx, dy; k = abs(x2-x1); if (abs(y2-y1)k) k = abs(y2-y1); dx = float(x2-x1)/k; dy = float(y2-y1)/k; //变化的增量 x=float(x1); y=float(y1); for (i=0;ik;i++){ gl_Point(int(x+0.5), int(y+0.5)); x = x+dx; y = y+dy; } } // end DDA 5.错切变换 (2)只有一个多边形和窗口相交,或这个多边形包含在窗口内。这时,先对窗口内每一像素填上背景颜色,再对窗口内多边形部分用扫描线算法填色。 (3)一个多边形包围窗口,其他多边形和窗口分离,或有多个多边形和窗口的关系分别是相交、内含或包围,但是有一个多边形包围窗口并且在其他多边形前面,则窗口用包围多边形的颜色填充。 7、基于多边形的细分算法进行可见面判定 1)先对各多边形在深度方向作初步的排序,例如可按多边形顶点z坐标值的最大值 做预排序, 大的排在前面。 2)把多边形序列中的第一个多边形(裁剪多边形)取为裁剪窗口。多边形序列中的其它的多边形都要被裁剪窗口裁剪。 3)裁剪形成两类多边形,一类是窗口区域内的多边形,一类是窗口区域外的多边形,分别放在两个多边形序列表中。每一个被裁剪的多边形经裁剪后分成两部分,位于窗口区域内的部分放入内部表中,位于窗口外的部分放入外部表中。 4)将内部表中每一个其它多边形的深度值与裁剪多边形的深度值进行比较,如果内部表中每一个其它多边形均被裁剪多边形遮挡,则裁剪多边形是完全可见的,可把该多边形区域填上裁剪多边形的颜色。 5)如果内部表中有某多边形H比裁剪区域(多边形)更靠近观察者,说明原来的预排序不对,此时要用多边形H的原始多边形(即未被裁剪时的多边形)代替原来的裁剪多边形重复上述工作。 6)内部表中多边形的按前后顺序排好序后,接下来是对外部表中的各多边形进行排序。对外部表中各多边形的排序和对内部表中各多边形的处理方法相同。 1)建立多边形y筒和边y筒,初始化多边形和边的活化表为空(数据结构) 8、扫描线算法步骤 2)以最上面的扫描线为当前扫描线。 3)对当前扫描线y,把帧缓冲器相应行置成底色z缓冲器的各单元放z的极小值。 4)检查多边形的y筒,如果有新的多边形涉及当前扫描线,则把它放入多边形活化表中。 若有新的多边形加入多边形活化表,则要把该多边形在Oxy平面上的投影和扫描线相交的边对加入边活化表。 5)对边活化表中的每个边对,令 ,对每一个满足的 坐标为 的像素从左到右依次进行处理,求深度值z,与z缓冲器的值z’比较。若zz’,则z缓冲器中z’的要被z代替,帧缓冲器相应单元的内容也要换成点p的属性。 zx=zx+△zx 6)若所有扫描线都已经处理完,则算法结束,否则选下一条扫描线为当前扫描线,转步骤3),直到所有的扫描线都处理完。 1、一个简单实用的光照明模型可表示为: 其中: 1)环境反射光亮度可表示为: 其中: 为物体的环境光反射亮度, 为环境光亮度, 为物体表面的环境光反射系数(0≤ ≤1)。 2)漫反射光亮度和光源入射角(入射光线和表面法向量的夹角)的余弦成正比,即 其中: 为物体表面漫反射光的光亮度, 为光源入射光的光亮度, 为光源入射角, 为漫反射系数,决定于表面材料及入射光的波长(0≤ ≤1)。 * * 计算机图形学试卷题型: 一、选择题(本大题共10个题,每题2分,共20分) 二、填空题(本大题共10个题,每空1分,共20分) 三、简答题(本大题共5小题,每小题5分,共25分) 四、计算题(本大题共2小题,共15分) 五、综合题(本大题共2小题,共20分) 计算机图形学中图形的概念:图形是由点、线、面、体等几何要素和明暗、灰度(亮度)、色彩等非几何要素构成,是从客观世界中抽象出来的带有灰度或色彩及形状的图或形。 计算机图形学是研究如何在计算机环境下生成、处理和显示图形的一门学科。 知道计算机图形学的几个应用领域。 1、计算机图形系统应具有的基本功能: 计算、存储、输入、输出、交互。 计算机图形系统用来生成、处理和显示图形,通常由中央处理器(CPU)、图形输入设备(键盘和

文档评论(0)

dajuhyy + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档