技术总结
本发明提供了一种用于光线跟踪的SAH‑KD树设计方法，包括：步骤S1、在进行所述SAH‑KD树的构建之前，对节点中的当前根节点的所有三角面片进行预处理；步骤S2、按层次递归构建所述SAH‑KD树，生成当前所述节点的左、右子节点的有序包围盒序列，并计算出当前层次每个所述节点的包围盒的三个维度的表面积；步骤S3、求出当前节点需要划分的维度，生成每一层所有所述节点的空间树和候选划分点，计算出每个所述候选划分点对应的SAH值；步骤S4、选择最小SAH值对应的所述候选划分点作为当前节点的最优划分点，并将该当前节点分成左、右两个子节点。与相关技术相比，本发明提供的用于光线跟踪的SAH‑KD树设计方法构建的SAH‑KD树性能好且效率高。 1
技术研发人员：廖胜辉;李建锋;谭耀华;夏佳志;郭璠;赵于前;邹北骥
受保护的技术使用者：中南大学;吉首大学
技术研发日：2018.01.22
技术公布日：2018.06.15