一种基于OC的大规模场景可视化算法  

AN ALGORITHM OF VISIBILITY DETERMINATION FOR LARGE SCALE SCENE BASED ON OC

作　　者：赵玮[1] 张力[1] 陈福民[2] 

机构地区：[1]同济大学计算机科学与工程系,上海200092 [2]同济大学计算中心,上海200092

出　　处：《计算机应用与软件》2007年第12期158-160,共3页Computer Applications and Software

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

关 键 词：遮挡剔除 层次遮挡图 遮挡查询 八叉树 OGRE 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]