用于光线跟踪的高并行度表面积启发式(SAH)KD树构建

• 作者: 廖胜辉 李建锋 谭耀华
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: SAH-KD树 空间树 并行计算
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 计算机科学
• 页码范围: 148-154
• 页数: 7页
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.16339/j.cnki.hdxbzkb.2018.10.020

摘要

提出一种用于光线跟踪的SAH-KD树构建方法,解决当前KD树并行算法并行度不高且效率低的问题.算法首先对所有图元包围盒在三个维度按坐标轴左值排序,得到三维上有序的包围盒索引.然后使用层次遍历构建KD树,根据每个节点包围盒选择要划分的维度,并在当前层生成所有节点在该维度下的候选划分点序列.最后计算每个节点的空间树,在GPU中计算每个候选点的SAH值,选择每个节点的最小SAH值点进行划分.实验中采用4个常用场景进行测试算法性能,并同时比较了当前高效串行与并行算法,结果证明本文提出的算法在生成同等质量KD树的情况下达到对比串行方法4～6倍以及对比并行方法的1.3～1.5倍的计算速度,并且能在线程数成倍增加时达到相近倍数的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建锋	中南大学信息科学与工程学院	17	217	6.0	14.0
5	廖胜辉	中南大学信息科学与工程学院	20	120	7.0	10.0
6	谭耀华	中南大学信息科学与工程学院	1	0	0.0	0.0