在cuda建造kd树

Question

例如我有（x，y）点数组，我想在kd-tree中组织它们

构建kd-tree包括排序和计算边界框。这些算法在CUDA上运行良好，但有没有办法利用尽可能多的线程构建kd-tree？

我认为应该有一些技巧：

通常，kd-tree是通过递归实现的，但据我所知，CUDA处理器没有硬件堆栈，因此应该避免递归。

如何有效地在Cuda建造kd-tree？

Answer 1

您可能希望查看以下文章：

• 用于高性能GPU光线跟踪的无堆栈KD树遍历

• 图形硬件上的实时KD树构建

他们可能会帮助你。谷歌他们，你会发现他们在网上。