论文研究面向分级B帧编码的分级量化技术.pdf

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