论文部分内容阅读
表面积启发规则(Surface Area Heuristic，SAH[1])是目前应用最广泛的k-D树构建规则，但其巨大的计算量难以满足交互式光线跟踪的要求。为了提高构建效率，一些简化的sAH构建方法被提出，它们虽然达到了降低构建代价的效果，但遍历效率也受到一定的影响。对于动态场景，以上两类构建方法都不能很好地满足要求。本文首先提出一种适用于交互式动态场景光线跟踪的高质量k-D树构建算法。结合基本的k-n树遍历代价函数和场景一般具有较均匀图元分布的特征，排导出合理表示节点中连续分割面遍历代价的计算公式。同时，针对基本Bin划分算法中采用固定数里分割面，不适应场景规模的问题，本文提出不同情况下合理的空间划分数量计算函数，以保证各种光线跟踪应用中较高的渲染效率。