| 一种复杂场景遮挡剔除的优化算法 |
| |
| 引用本文： | 高宇,邓宝松,吴玲达,魏迎梅.一种复杂场景遮挡剔除的优化算法[J].计算机辅助设计与图形学学报,2007,19(5):583-588. |
| |
| 作者姓名： | 高宇 邓宝松 吴玲达 魏迎梅 |
| |
| 作者单位： | 国防科学技术大学多媒体研发中心,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金
,
武器装备预研基金 |
| |
| 摘 要： | 采用GPU的遮挡查询功能提出了一种复杂场景的层次遮挡剔除算法,通过交替进行遮挡查询和可见节点的绘制,有效地减少了由于遮挡查询延迟造成的空闲等待时间.为了减少场景中不必要的遮挡测试,将遮挡查询问题描述为最优化决策问题,通过对每一帧遮挡查询的选择进行优化,能够使整个场景绘制的效率近似达到最优.实验结果表明,对于不同复杂度的场景,该算法可以明显地提高场景的绘制速度.
|
| 关 键 词： | 可见性 遮挡剔除 硬件遮挡查询 多级决策树 复杂场景 遮挡剔除 优化算法 Complex Algorithm Culling Occlusion 速度 高场 复杂度 结果 实验 最优化 近似 效率 场景绘制 的选择 决策问题 问题描述 测试 |
| 收稿时间： | 2006-06-16 |
| 修稿时间： | 2006-06-162007-01-26 |
An Optimal Occlusion Culling Algorithm for Complex 3D Scenes |
| |
| Gao Yu,Deng Baosong,Wu Lingda,Wei Yingmei.An Optimal Occlusion Culling Algorithm for Complex 3D Scenes[J].Journal of Computer-Aided Design & Computer Graphics,2007,19(5):583-588. |
| |
| Authors: | Gao Yu Deng Baosong Wu Lingda Wei Yingmei |
| |
| Abstract: | This paper proposes an algorithm for hierarchical occlusion culling using hardware occlusion queries. The algorithm can reduce the idle time of the CPU and GPU due to the latency of occlusion queries by interleaving occlusion queries with rendering of visible objects. Furthermore, in order to minimize the number of unnecessary occlusion queries, we formulate the occlusion queries problem as an optimal decisionmaking and the overall performance is optimized by performing only occlusion queries for objects that are likely to be hidden. The experimental results show that the algorithm can significantly increase rendering speed for arbitrary complex scenes. |
| |
| Keywords: | visibility occlusion culling hardware occlusion query multiple decision trees |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
