虚拟现实引擎中可见性裁减的一种解决方法

可见性裁减是计算机图形学的基本问题,也是虚拟现实引擎中的一个关键技术。在解决可见性裁减问题时,将Durand提出的扩展投影作为保守可见性预处理的算法与Greene等人提出的层次遮挡图和层次深度图的算法相结合,根据层次遮挡图来判断被遮挡物是否可见,并对算法中视点单元的大小和遮挡板的数量对裁减结果的影响作了分析。

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

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

基于视域剪裁的三维场景快速消隐算法

提出了一种基于视域剪裁的三维场景快速消隐算法。对于场景中每个物体,通过判断其最小闭包长方体是否和视域相交,以决定是否绘制此物体。在我们的算法中,视域被抽象成一个近似方锥。这种近似并不影响判断效果,而算法的逻辑得到了极大的简化,速度得到了很大提高。在每一次相交判断中,只需进行乘法和加法运算。因为此算法数据结构简单,可以和其他基于层次遮挡的消隐算法一起使用。由于算法逻辑简单,适合采用硬件实现。