第4章 消隐.pdf

  1. 1、本文档共53页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第4章 消隐

消隐算法 谭光华 guanghuatan@ 湖南大学 信息科学与工程学院 内容  消隐的基本概念  图像空间消隐:z缓冲器(z-buffer)算法  物体空间消隐  背面剔除算法  表优先级算法  三维物体的深度排序算法  二叉空间剖分树算法 2 内容  消隐的基本概念  图像空间消隐:z缓冲器(z-buffer)算法  物体空间消隐  背面剔除算法  表优先级算法  三维物体的深度排序算法  二叉空间剖分树算法 3 消隐的基本概念  消隐的基本概念(隐藏线或面消除) :相对 于观察者,确定场景中哪些物体是可见或 部分可见的,哪些物体是不可见的  消隐可以增加图形的真实感  投影:三维空间二维平面  二维平面:通过确定物体的前后关系,可以 获得更多信息  消隐是图形学中非常重要的一个基本问题 4 消隐的基本概念 B C 没有消隐的图形具有二义性:(a) 立方体的线框图;(b) 顶 点B离视点最近时的消隐;(c) 顶点C离视点最近时的消隐 5 消隐的分类-对象与输出  根据消隐对象和输出结果 线消隐:输出线框图 面消隐:输出着色图 6 消隐的分类:实现的坐标空间  算法实现时所在的坐标系(空间)进行分类 :  图像空间消隐  景物空间消隐 7 图像空间消隐  描述 for( 图像中每一个像素) { 确定由投影点与像素连线穿过的距离观察点 最近的物体; 用适当的颜色绘制该像素; }  特点:在屏幕坐标系中进行的,生成的图像一般受限于 显示器的分辨率  算法复杂度为O(nN) :场景中每一个物体要和屏幕中每 一个像素进行排序比较,n为物体个数,N为像素个数  代表方法:z缓冲器算法,扫描线算法等 8 景物空间消隐  描述 for(世界坐标系中的每一个物体) { 确定未被遮挡的物体或者部分物体; 用恰当的颜色绘制出可见部分; }  特点:算法精度高,与显示器的分辨率无关,适合于精 密的CAD工程领域 2  算法复杂度为O(n ) :场景中每一个物体都要

文档评论(0)

dajuhyy + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档