基于概率计算模型改进的相关性层次遮挡裁剪算法

摘要：

对复杂动态场景进行高效的可见性裁剪是实时绘制领域研究中的一个重要问题.围绕该问题开展工作,并针对相关性遮挡裁剪算法中的问题进行了改进.针对相关性层次遮挡裁剪算法存在冗余和不必要遮挡查询的问题,给出了一种概率计算模型.通过比较遮挡查询时间开销与绘制时间开销的数学期望,改进了相关性遮挡裁剪算法中遮挡查询的查询策略,从而进一步缩小了查询集合,使遮挡查询更加合理.实验结果表明,该算法对深度复杂度高、面片数量大的复杂动态场景有较好的裁剪效率,能够很好地满足实时绘制的要求.

关键词：复杂动态场景、实时绘制、可见性裁剪、相关性遮挡裁剪、概率计算模型

所属期刊栏目：20

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

资助基金：the National Natural Science Foundation of China under Grant Nos.60873159,60533070;the Tram-Century Training Programme Foundation for the Talents by the Ministry of Education of China;the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z333国家高技术研究发展计划863

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

页数：共9页

页码：1685-1693