基于稀疏体素有向无环图的光照计算加速结构

• 作者: 全吉成 刘宇 吴晨 王宏伟 袁昱纬
• 来源期刊: 光学学报
• 学科: 工学
• 关键词: 光计算 光学数据处理 加速结构 有向无环图 双层深度图 帧间复用
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 光计算
• 页码范围: 259-272
• 页数: 14页
• 分类号: TN29
• 语种: 中文
• DOI: 10.3788/AOS201737.0820001

摘要

提出了一种基于稀疏体素有向无环图(SVDAG)的光照计算加速结构.通过自下而上地合并相同节点,将稀疏体素八叉树转化为SVDAG;同时,利用给定节点的遍历路径和子掩码,消除了空间位置的多义性.针对闭合几何体,基于双层深度图算法可自适应合并位于闭合区域的节点,在保证光照计算性能的前提下,进一步减小了存储开销.提出了一种基于时域相关性的SVDAG帧间复用方法,利用动态场景的全部帧构成SVDAG加速结构整体,提高了更新速度.实验结果表明,新算法提高了三维场景的绘制效率,在面对高分辨率的动态场景时,仍能获得较高的帧速率.