HiddenSurfaceRemovelAlgorithms----OcclusionCulling2一种高效的基于大规模地形场景的OCCLUSIONCULLI.docVIP

下载本文档

4
0
约3.97千字
约 5页
2017-09-01 发布于重庆
举报
版权申诉

HiddenSurfaceRemovelAlgorithms----OcclusionCulling2一种高效的基于大规模地形场景的OCCLUSIONCULLI.doc

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

Hidden Surface Removel Algorithms----Occlusion Culling2一种高效的基于大规模地形场景的OCCLUSION CULLING算法对于通用场景来说我以前介绍的区间扫描线Z缓冲器算法可以剔除大部分的不可见物体，但是在基于heightmap的大规模地形场景下会发现作用不是太大，区间扫描线Z 缓冲器算法需要在场景中手工指定occluder，occluder必须为规则物体，而在地形场景中这种occluder非常少，也就是场景中的建筑物之类的物体。实际上地形场景中最适合作为occluder的是连绵起伏的丘陵、山脉，它遮挡住了场景中的大部分物体，但是区间扫描线Z缓冲器算法对这种情况下的OC就无能为力了，需要使用其它算法进行OC计算，现在网上完全公开的适用于地形场景的OC技术主要有以下几种：Voxel column culling、Hierarchical visibility、incremental horizon。这些算法都需要进行一些预处理，其中最流行是incremental horizon（增量地平线）技术，这种技术要求在渲染前对每一个地形块计算一个潜在轮廓线，在渲染时将这些潜在轮廓线合并为地平线进行OC处理。由于这种算法需要进行预处理因此也不太适用游戏开发，此后我自己又开发了一个realtime计算的incremental horizon算法，但是发现开销太大，根本无法用于realtime rendering（和Pascal Junod在论文《Implementation of a O(na(n)log(n)) PointVisibility Algorithm on Digital Terrain Models》中使用的算法相同，这篇论文我也是后来才发现的，有兴趣的可以翻看一下我以前在gameres发表的文章）。下面列出的是网上相关的论文，有兴趣可以自己看一下。Lloyd B, Egbert P. Horizon occlusion culling for real-time rendering of hierarchical terrains. In: Gross M, Joy KI, Moorhead RJ, eds. Proc. of the IEEE Visualization. Boston: IEEE Computer Society Press, 2002. 403- 410.Stewart J. Hierarchical visibility in terrains. In: Dorsey J, Slusallek P, eds. Eurographics Workshop on Rendering. Vienna: Springer-Verlag, 1997. 217-228.Zaugg B, Egbert P. Voxel column culling: Occlusion culling for large terrain models. In: Ebert D, Favre JM, Peikert R, eds. Proc. of the Joint Eurographics-IEEE TCVG Symp. on Visualization. Vienna: Springer-Verlag, 2001. 85-93.Stewart J. Fast horizon computation at all points of a terrain with visibility and shading application. IEEE Trans. on Visualization and Computer Graphics, 1998,4(1):82-93.Daniel Archambault. All the Distant Horizon Edges of a Terrain. B.Sc. (Hons.) in Computing Science, Queen’s University (Kingston), 2001Pascal Junod. Implementation of a O(na(n)log(n)) PointVisibility Algorithm on Digital Terrain Models. October 1999 后来我仔细观察farcry的editor sandbox，经过差不多两个多月的试验终于开发出一个可以realtime运行的用于地形环境的OC算法，这个算法的开销非常小，经过我在OGRE平台上的试验，此算法可以做到非常精确的剔除，FPS提升明显。由于