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

被引：8

作者：

高宇

邓宝松

吴玲达

魏迎梅

机构：

[1] 国防科学技术大学多媒体研发中心

来源：

计算机辅助设计与图形学学报 | 2007年 / 05期

关键词：

可见性; 遮挡剔除; 硬件遮挡查询; 多级决策树;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：583 / 588

页数：6