opengl - 如何将递归数据结构发送到 OpenGL 着色器？

Question

如何将递归数据结构(如八叉树)发送到 OpenGL GLSL 着色器？我想，我可以将它作为节点数组发送并使用索引而不是指针，这是个好主意吗？还有其他选择吗？

Answer 1

GPU 光线追踪通常使用递归数据结构，例如 kd 树中的三角形或稀疏体素八叉树。

在着色器中，您可以像使用数组一样使用 1D 纹理采样器，使其易于跳转。

但是，性能会受到影响。批处理中的所有着色器(扭曲或任何你的卡片术语)通常以锁步方式工作，因此如果一个片段需要在树中递归十个步骤，则批处理中的其他片段必须等待该片段执行其十个随机 -内存访问，然后才能继续。

GPU 在给定要栅格化的三角形列表时效果最佳。