GPU 友好、并行且（几乎）原址构建左平衡 k-d 树
数据结构与算法
2023-04-06 v3 图形学
摘要
我们提出了一种算法，能够以平凡并行且 GPU 友好的方式在 k 维点上构建左平衡且完备的 k-d 树。我们的算法对每个数据点恰好需要一个 int 作为临时存储，并使用 O(log N) 次迭代，每次迭代执行一次并行排序，以及一个平凡并行的 CUDA 每节点更新核函数。
引用
@article{arxiv.2211.00120,
title = {GPU-friendly, Parallel, and (Almost-)In-Place Construction of Left-Balanced k-d Trees},
author = {Ingo Wald},
journal= {arXiv preprint arXiv:2211.00120},
year = {2023}
}