一种基于GPU的遮挡剔除算法改进研究

• 来源期刊: 科技与创新
• 关键词: 大规模复杂场景 八叉树 遮挡剔除 GPU 遮挡图
• 年，卷（期）: 2009,（27）
• 所属期刊栏目: 博士论坛
• 页码范围: 29-31
• 页数: 3页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2009.27.012

摘要

大规模复杂场景的可见性问题是研究虚拟现实、实时仿真以及三维交互设计等许多重要应用的基础.遮挡剔除算法是可见性问题研究中的支撑技术,也是诸多研究领域面临的一个基本问题.本文在Bittner等人算法基础上,应用八叉树组织场景,通过基于GPU的遮挡查询功能,将多个查询形成一个队列同时查询同时等待结果,减少CPU和GPU的延迟.同时利用遮挡图通过区分被遮挡体之间的相互遮挡关系分别对其进行遮挡查询,提高了查询的效率,进一步减少了绘制面.片的数量实验结果表明,时于大规模高复杂度的场景,该算法确实的提高了场景的绘制速度.