版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
可见面判别算法第1页,共26页,2023年,2月20日,星期三可见面判别消隐____在绘制时隐藏实际不可见的线和面 消隐的考虑:三维物体的真实图形选择不同的消隐算法第九章可见面判别算法第2页,共26页,2023年,2月20日,星期三可见面判别算法,按实现空间分类物空间算法像空间像法第九章可见面判别算法第3页,共26页,2023年,2月20日,星期三可见面判别算法物空间算法在对象定义时所处的坐标系中实现。这种方法把物体和物体的某些部分彼此比较,通过有关几何运算,以确定哪些线或表面是不可见的.然后仅显示可见线,以此实现消隐,算法精度较高,生成的图形可以放大多倍而仍然令人满意,适用于精密的工程应用领域第4页,共26页,2023年,2月20日,星期三像空间算法在显示图形的屏幕坐标系中实现对投影平面或显示屏幕上的每一个像素位置逐点地检测其可见性。算法比较粗糙.而且按图像空间算法得到的画面在放大后往往不能令人满意。算法计算效率比较高,因为在光栅扫描过程中可以充分利用画面的连贯性等性质可见面判别算法第5页,共26页,2023年,2月20日,星期三两个方法一般都利用排序和连贯性来提高算法性能排序主要用在深度比较连贯性利用图形的规则性可见面判别算法第6页,共26页,2023年,2月20日,星期三13.1可见面判别算法的分类可见面判别算法后向面消除法深度缓冲器算法A缓冲器算法深度排序算法第7页,共26页,2023年,2月20日,星期三后向面判别思想
平面方程:Ax+By+Cz+D=0如果点(x,y,z)为视线上的点,并且满足Ax+By+Cz+D<0该平面为后向面第8页,共26页,2023年,2月20日,星期三简单测试方法一多边形面法向量N(A,B,C),视线向量V,世界坐标系若V·N>0,则为后向面,视角简单测试方法二V=(0,0,Vz),右手观察坐标系;V·N=VzC,若C0,则为后向面后向面判别第9页,共26页,2023年,2月20日,星期三后向面判别总结是一种高效的物空间算法;可用于预处理。第10页,共26页,2023年,2月20日,星期三也叫Z缓冲器算法思想:对投影平面上每个像素所对应的表面深度进行比较深度缓冲器算法第11页,共26页,2023年,2月20日,星期三如图,s1平面距离投影平面最近,所以投影点(x,y)将保存s1平面上相应点的属性信息。深度缓冲器算法XvZvYv观察方向(x,y)s1s2s3第12页,共26页,2023年,2月20日,星期三缓冲区深度缓冲区(Z缓冲区)刷新缓冲区算法的实质对给定的x,y,寻找最小的z(x,y)深度缓冲器算法第13页,共26页,2023年,2月20日,星期三深度缓冲器算法算法描述:缓冲器初始化
depth(x,y)=0,refresh(x,y)=Ibg计算多边形上各点的深度值z(x,y)并判断
ifz(x,y)>depth(x,y){depth(x,y)=z(x,y),refresh(x,y)=Isurf(x,y)}第14页,共26页,2023年,2月20日,星期三深度缓冲器算法最终结果:深度缓冲器中保存的是可见面的深度值,刷新缓冲器中保存的是这些表面的对应属性值。第15页,共26页,2023年,2月20日,星期三如何计算多边形平面上各点的深度z(x,y)?采用连贯性方法以提高效率沿一条y=const的扫描线计算各点的深度假设平面方程为:Ax+By+Cz+D=0
已知z(x,y),求z(x+1,y)
z(x+1,y)=z-(A/C)沿多边形的左边界计算各点的深度已知z(x,y),求z(x-1/m,y-1)
z(x-1/m,y-1)=z+(A/m+B)/C深度缓冲器算法第16页,共26页,2023年,2月20日,星期三评价易于实现;空间需求大;只能处理非透明表面;对于复杂场景的性能较好。深度缓冲器算法第17页,共26页,2023年,2月20日,星期三思想对深度缓冲器算法进行扩展,使每个像素点对应一个表面链表。A的含义:反走样(antialiased)区域平均(area-averaged)累计缓冲器(accumulation-buffer)A缓冲器算法第18页,共26页,2023年,2月20日,星期三单元的深度域和强度域:A缓冲器法Id>0d<0surf1surf2surf3情况1:只有一个表面覆盖该像素情况2:有多个表面覆盖该像素第19页,共26页,2023年,2月20日,星期三Surf(i)中含有的数据项:RGB强度分量表面的标识名透明性参数其他表面绘制参数深度覆盖度指向下一表面的指针A缓冲器算法第20页,共26页,2023年,2月20日,星期三评价是深度缓冲器算法的改进;可以处理透明表面;可以对物体的边界进行反走样处理。A缓冲器算法第21页,共26页,2023年,2月20日,星期三深度排序算法也叫画家算法思想:若场景中任何多边形表面在深度上均不贯穿或循环遮挡,则各多边形的优先级顺序可完全确定
深度排序算法:将表面按深度递减方向排序由深度最大的表面开始,逐个对表面进行扫描转换算法同时运用物空间与像空间操作第22页,共26页,2023年,2月20日,星期三深度排序算法深度无重叠情况:
按深度优先级顺序处理各个表面s和s'无深度重叠S'SZ'minZ'maxZminZmaxXvZv第23页,共26页,2023年,2月20日,星期三深度排序算法深度有重叠情况:对与s平面重叠的表面s‘分别作如下测试:两表面在xy平面上投影的包围矩形无重叠相对于观察位置,面s完全位于重叠表面之后相对于观察位置,重叠表面完全位于面s之前两表面在观察平面上的投影无重叠结论:只要有一个条件为真,则s和s'无需重新排序四个条件的测试方法:P438-439第24页,共26页,2023年,2月20日,星期
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高中数学三角函数图象与性质综合复习教学设计
- 小学三年级综合实践活动教学设计:侦察家庭垃圾的分类与减量实践
- 小学四年级心理健康教育课程我坚持我成功教学设计
- 初中心理健康八年级《人际交往-如果我们换一换》教学设计
- 小学三年级上学期家长会主题班会教案:家校同心话成长携手共育好习惯
- 高中信息技术必修1 教学设计 电子公告板与在线游戏的协同构建与社会化运维
- 小学二年级德育主题班会教学设计《家校同心 护航成长》
- 中小学反诈工作计划
- CN119538342A 基于深度学习的傅里叶变化光谱仪结构设计方法及系统 (山东非金属材料研究所)
- 2026事业单位工勤技能-新疆-新疆假肢制作装配工五级(初级工)历年参考题库含答案详解
- 入额法官责任制度
- 木头下脚料收购协议书
- 贵州国企招聘2025贵州贵阳产业发展控股集团有限公司招聘27人笔试历年参考题库附带答案详解
- 铁路概论课件
- 患者拒绝或放弃医学治疗(或抢救)告知书
- 保险消费者权益保护培训
- DGTJ08-2248-2017 等厚度水泥土搅拌墙技术规程
- 2026届山东省聊城莘县联考化学九年级第一学期期中达标检测试题含解析
- 绒用山羊饲养管理技术
- (高清版)DB11∕T 1557-2025 能效对标实施规范
- GB/T 9237-2017制冷系统及热泵安全与环境要求
评论
0/150
提交评论