一种基于GPU的八叉树并行构建方法

摘要

本发明公开了一种基于GPU的八叉树并行构建方法，在需要进行渲染的模型空间的三个坐标轴上分别选取若干个采样分割点，计算每个采样分割点的SAH花费，然后选取每个坐标轴上SAH花费最小的分割点，将选取的这三个分割点作为分割平面，对模型空间中的场景数据逐级进行划分，直至划分到每个节点所含面片数不多于10个。本发明由于在三个维度上同步进行基于SAH的选择划分，使得这个改良后的八叉树结构质量更高，大大减少了无效的遍历和相交操作，尤其适合大光线包的遍历。