%0 Journal Article
%T 虚拟场景的一种快速优化Kd-Tree构造方法
%A 过洁
%A 徐晓旸
%A 潘金贵
%J 电子学报
%P 1811-1817
%D 2011
%X Kd-tree因其具有场景自适应划分、低存储消耗和快速遍历等优势成为使用最为广泛的加速结构.本文提出一种快速优化的kd-tree构造方法,该方法通过分析场景的SAH函数,将模拟退火技术使用到最优分割平面搜索过程中加快搜索过程,从而加速kd-tree的构造过程.实验表明,通过本文的方法可以在保证构造的kd-tree的质量情况下有效加快构造速度.同时,本文实现了该方法的一个多核并行扩展,利用多核CPU的并行处理能力,进一步加快了kd-tree的构造过程.
%K 虚拟场景
%K kd-tree
%K 加速结构
%K 模拟退火
%K 并行计算
%U http://www.ejournal.org.cn/CN/abstract/abstract2197.shtml