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

• 作者: 于卓 任威 梁晓辉 梁爱民
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 复杂动态场景 实时绘制 可见性裁剪 相关性遮挡裁剪 概率计算模型
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 计算机图形学与计算机辅助设计
• 页码范围: 1685-1693
• 页数: 9页
• 分类号: TP391
• 字数: 6569字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03481

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁晓辉		8	44	4.0	6.0
2	任威		2	25	2.0	2.0
3	于卓		1	8	1.0	1.0
4	梁爱民		1	8	1.0	1.0