基于概率计算模型改进的相关性层次遮挡裁剪算法-软件学报.PDF

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.20, No.6, June 2009, pp .1685− 1693 http://www.j doi: 10.3724/SP.J.1001.2009.03481 Tel/Fax : +86-10 © by Institute of Software, the Chinese A cademy of Sciences . All rights reserved. ∗ 基于概率计算模型改进的相关性层次遮挡裁剪算法 + 梁晓辉 , 任 威, 于 卓, 梁爱民 (北京航空航天大学 计算机学院 虚拟现实技术与系统国家重点实验室,北京 100191) Improved Coherent Hierarchical Culling Algorithm Based on Probability Computing Model + LIANG Xiao-Hui , REN Wei, YU Zhuo, LIANG Ai-Min (State Key Laboratory of Virtual Reality Technology and Systems, School of Computer Science and Engineering, BeiHang University, Beijing 100191, China) + Corresponding author: E-mail: lxh@ Liang XH, Ren W, Yu Z, Liang AM. Improved coherent hierarchical culling algorithm based on probability computing model. Journal of Software, 2009,20(6):1685−1693. /1000-9825/3481.htm Abstract: The efficient visibility culling method is one of the important research aspects of real time rendering of complexle dynamic scene. This paper researches the visibility culling problem and improves the coherent hierarchical culling (CHC) algorithm. To handle the redundancy and unnecessary visibility culling of CHC, a probability computing model is presented. The model first calculates the expectation of occlusion query time and rendering time, then compares them to improve the query strategy of CHC algorithm. Experimental results show that with the model high culling efficiency can be achieved in the dynamic scene with highly complex depth and large amount of objects, and also achieve real-time rendering r