图像空间的消隐算法Zbuffer扫描线学习教案_第1页
图像空间的消隐算法Zbuffer扫描线学习教案_第2页
图像空间的消隐算法Zbuffer扫描线学习教案_第3页
图像空间的消隐算法Zbuffer扫描线学习教案_第4页
图像空间的消隐算法Zbuffer扫描线学习教案_第5页
已阅读5页，还剩36页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、图像空间图像空间(kngjin)的消隐算法的消隐算法Zbuffer扫扫描线描线第一页，共41页。图9.1 长方体线框投影图的二义性 图9.2线框图(kungt) 图9.3 消隐图 图9.4真实感图形第1页/共41页第二页，共41页。第2页/共41页第三页，共41页。第3页/共41页第四页，共41页。第4页/共41页第五页，共41页。图9.5 遮挡(zhdng)关系第5页/共41页第六页，共41页。第6页/共41页第七页，共41页。第7页/共41页第八页，共41页。图9.6 视点与线段(xindun)同侧 图9.7 包围盒不交图9.8 分段(fn dun)交替取值第8页/共41页第九页，共41页

2、。if(Ei 段不为空段不为空)显示显示Ei ; 第9页/共41页第十页，共41页。 如果消隐对象有N条棱，当N很大时，用两两求交的方法工作量很大O(N2)。为提高算法效率，要设法(shf)减少求交的工作量。 设V为由视点出发的观察向量，N为某多边形面的法向量。若VN0，称该多边形为后向面。若VN4 则 8; 若-4 则 8若4，将该边在窗口边界分为两段，对每段求。对每边的求和得：例1: a12=2-0=2 a23=4-2=2 a34=6-4=2 a45=7-6=1 a51=0-7=-7(4)=7-8=-1 a23=7-7=0 a34=0-7=-7(-4)=-7+8=1 a45=1-0=1 a

3、51=0-1=-1 可判断多边形与窗口分离011101第34页/共41页第三十五页，共41页。 a=4的特殊情况 a12=3-7=-4, a23=2, a31=2, 若a-4不做特殊处理，则a0, 把多边形包含窗口误判为与窗口分离。 若把线段a12分成(fn chn)两段，则a1m=0-7=-7(-4)=-7+8=1, am2=3-0=3,a1+3+2+2=8, 正确判断多边形包含窗口 a12=1-7=-6(4)=7-8=-1,a2+2-3-1=0, 正确判断多边形与窗口分离。第35页/共41页第三十六页，共41页。第36页/共41页第三十七页，共41页。第37页/共41页第三十八页，共41页。第38页/共41页第三十九页，共41页。图9.20 将通过屏幕各象素的投影线与场景中的

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论