KD-Tree的并行化创建方法分析

针对KD-Tree的串行创建效率不高的问题，文中对KD-Tree创建的并行化方法进行了研究。首先通过分析串行创建的方法；结合GPU的并行特性，改进了原有方法；并对三种不同的并行化方法进行了对比，其中基于GPU构建的并行化方法既保证了稳定性和性能，又具有比较满意的时间复杂度。