Abstract: The structure of kd-tree has direct influence on the speed of ray tracing. In this paper, a new function which combines SAH to build kd-tree is designed and implemented. Different from ordinary dichotomy and original SAH, it imports ray to simplify the process of best- split-finding computation and obtains a preferable kd-tree which not only accelerates the speed but also assures the excellent effect.

Key words: kd-tree, SAH, ray

摘要： 针对kd-tree的结构会直接影响光线追踪的渲染速度，结合SAH思想，设计和实现了一种引入光线的构造kd-tree的方法，简化构造过程中的计算，并生成优于用普通二分法及原始SAH思想构造的kd-tree。实验证明，该方法可加快渲染速度且场景效果不会变差，适用于游戏型学习软件及游戏。

关键词: kd树, SAH思想, 光线

CLC Number: 

• TP391