摘要

为了渲染含大量动态光源的场景,提出一种层次重采样算法.首先提出一种稀疏八叉树的实时重建策略,通过并行排序和合并加速其重建;然后通过自顶向下遍历稀疏八叉树,对以均匀网格离散化表示的空间进行高效采样;最后,为了提高渲染质量,对该空间内的均匀网格进行重采样.在ORCA和自建场景下的实验结果表明,所提算法能够较好地在渲染效率和质量间取得平衡,采样和渲染质量优于随机光源裁剪算法,而且渲染结果质量相近时,所提算法采样开销可减少约50%.