一种复杂场景遮挡剔除的优化算法

摘要：

采用GPU的遮挡查询功能提出了一种复杂场景的层次遮挡剔除算法,通过交替进行遮挡查询和可见节点的绘制,有效地减少了由于遮挡查询延迟造成的空闲等待时间.为了减少场景中不必要的遮挡测试,将遮挡查询问题描述为最优化决策问题,通过对每一帧遮挡查询的选择进行优化,能够使整个场景绘制的效率近似达到最优.实验结果表明,对于不同复杂度的场景,该算法可以明显地提高场景的绘制速度.

关键词：可见性、遮挡剔除、硬件遮挡查询、多级决策树

所属期刊栏目：19

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60473117;武器装备预研基金51404040105KG0135

在线出版日期：2007-06-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：583-588