【摘要】 为了实现大规模三维场景的有效剔除,在简要分析了已有可视化算法之后,提出了一个完整的采用遮挡剔除的场景可视化算法。首先使用八叉树对场景进行组织和管理,接着在生成层次遮挡图的基础上,对潜在被遮挡体进行覆盖测试,并提出了可以较早结束测试的方法,随后根据硬件遮挡查询的结果将物体送往渲染。最后给出了一种基于开放图形引擎OGRE(Object-Oriented Graphics Rendering Engine)的实现架构以及算法特点分析。更多还原

【Abstract】 The existing visibility determination algorithm is analyzed briefly,and an algorithm of visibility determination based on occlusion culling is introduced to realize efficient visibility culling in large-scale scene.Firstly,the Octree is used to organize scene graph,followed by the generation of hierarchy occlusion maps(HOM)with obvious occluders from a dynamic selection.Overlap tests are carried on the possible occludees,and meanwhile a method for ending these tests early is raised.Then occlusion queries based on graphic hardware make decisions on rendering.Finally,the implementation architecture based on OGRE and the traits of the algorithm are proposed.更多还原