转载请注明出处为KlayGE游戏引擎，本文的永久链接为http://www.klayge.org/?p=775

HPG2010上有一篇Parallel SAH k-D Tree Construction，论文和代码都公开了，分别在

http://denovo.cs.illinois.edu/Pubs/10-hpg-parkd.pdf

https://github.com/bchoi/ParKD

看结果还不错，32线程可以到8倍的速度提升。