虚拟场景的一种快速优化Kd-Tree构造方法

• 作者: 徐晓旸 潘金贵 过洁
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 虚拟场景 kd-tree 加速结构 模拟退火 并行计算
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1811-1817
• 分类号: TP391
• 字数: 5875字
• 语种: 中文

摘要

Kd-tree因其具有场景自适应划分、低存储消耗和快速遍历等优势成为使用最为广泛的加速结构.本文提出一种快速优化的kd-tree构造方法,该方法通过分析场景的SAH函数,将模拟退火技术使用到最优分割平面搜索过程中加快搜索过程,从而加速kd-tree的构造过程.实验表明,通过本文的方法可以在保证构造的kd-tree的质量情况下有效加快构造速度.同时,本文实现了该方法的一个多核并行扩展,利用多核CPU的并行处理能力,进一步加快了kd-tree的构造过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘金贵	南京大学计算机软件新技术国家重点实验室	143	2369	23.0	44.0
2	过洁	南京大学计算机软件新技术国家重点实验室	7	65	2.0	7.0
3	徐晓旸	南京大学计算机软件新技术国家重点实验室	4	74	4.0	4.0