- 1、本文档共136页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第7章可视性判断
31)的a计算机图形学中的敷学方法
在模型渲染结构中,可视性判断是衡量一个实时三维引擎性能的最重要的依据“任何
一个三维引擎必淅能够根据给定的相机位置与方向.快淖地计算出一个场景中哪些内容是
叫见的,井对场景中可见部分进行渲染处理为了解决可视性判断问题,二维引辇通常从该
问题的反面着手,即首先判断场景中哪些内容是不可见的.然后对轲F的内容进行阻染处
理大多三维擎中可视断分完成其要目是确一个何体觇平
:数引的性判层,主的定哪几与截
体不相交”最小规模的可视性判断是指三堆图形硬件执行隐面消除算法剔除某个II何体表
而中那些方向远离相机的角形“稍大规模的可视件判断则是用边界体测试法判断场景中
的一个几何体是否完全位于视平截体之外,更大规模的可视性判断是通过将场景中的区域
表成一树结如二间分割nySpacPtionnBS)或发树,这
示些构,叉空树(Biarearitig.P八样一组
几何体可以从可视集合中分离出来。最大规模的可视性判断是指整个几何场景通过所谓的
门系统技术被从M视集合中去除
7.1边界体构造
佝造包含一个三角网格所有顶点的边界体.可以保证网格中的每个三角形都属于个
边界体边界体应段尽可能小以致它尽可能完全位于视平截体之外,从而确保尽可能地将
它包含的几何对象从可视JL何体集合中副除。
图7.1所示的是一个包围一个点集的盒子.点集中的点是一个三角网格的顶点。该盒
子的边与坐标轴平行,而点集中点的分布方式导致该盒子中含有大量的空区间。
而如图.2示通过选择点集的自轴行的子以大减小子的
7所.一个边与然平盒可大盒尺
寸7.1.1节将提供一个计算点集自然轴的方法。
71坐标轴行界体适图7.2选择合造的平行轴可以构造
图口号¥的边不
用户数的.点.布更好的边界休
大多顶分
7.1.1主分■分析
通择一个与二角网格的须点集自然对齐的标系可以一步小相的
过选坐标轴坐,进成应
边界体尺寸3统计学中的主分量分析方法可用于计算该坐标系,主分量分析方法常用于计
被分割成不相集标空阿,存一个顶点
算由多个变量组成并且可以关分量的数据合的坐保在
132
第7市可硬件判断
位置数组中的“i和:坐标就属于这种数据集合数据集合的基本主分量是该集合中数
据变化最大的方向。
对于任意的由N个顶点P.Ph…,P、,组成的集介其‘中P为了计算它
的自然坐标系.首先要使用以卜方程式计算*(平均H立置的坐标:
文档评论(0)