基于中剖面kd-树的光线跟踪加速算法

摘要

kd-树算法是光线跟踪加速技术中效果最突出、应用最广泛的算法之一.在深入讨论该算法的基础上,提出了中剖面kd-树算法.该算法通过在预处理阶段加入一个场景层次信息索引表,将剖分平面固定为中剖面,并利用栈存储下一结点所需信息,节约了一半的存储空间;此外,将剖分轴按照最大轴向进行剖分,从而减少了光线同时穿过两个子结点的可能性,减少了访问时间,提高了算法效率.