文件名称：论文研究-面向分级B帧编码的分级量化技术.pdf
文件大小：461KB
文件格式：PDF
更新时间：2022-10-02 21:46:34
论文研究
kd-树算法是光线跟踪加速技术中效果最突出、应用最广泛的算法之一。在深入讨论该算法的基础上，提出了中剖面kd-树算法。该算法通过在预处理阶段加入一个场景层次信息索引表，将剖分平面固定为中剖面，并利用栈存储下一结点所需信息，节约了一半的存储空间；此外，将剖分轴按照最大轴向进行剖分，从而减少了光线同时穿过两个子结点的可能性，减少了访问时间，提高了算法效率。