基于最小点二次探测的SAH算法

• 作者: 张建 曹雪虹 李勇 陆建勇
• 来源期刊: 南京工程学院学报(自然科学版)
• 学科: 工学
• 关键词: 光线跟踪 KD-tree SAH 代价函数 二次探测
• 年，卷（期）: 2010,（3）
• 页码范围: 15-19
• 分类号: TP391.41
• 字数: 3123字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-2558.2010.03.004

摘要

KD-tree构建中,分割平面的选取是通过计算KD-tree的代价函数,启发式地定位当前节点的分割平面.对KD-tree的构建方法进行研究,分析选取分割平面后的代价函数,通过对分割面的进一步细化,找到代价更小的分割位置.与以往方法相比,新方法选取的分割平面更合理,代价函数更小.试验数据验证了新方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹雪虹	南京邮电大学通信与信息工程学院	45	129	7.0	9.0
5	李勇	南京邮电大学通信与信息工程学院	3	6	1.0	2.0
6	张建	南京工程学院通信工程学院	1	1	1.0	1.0
7	陆建勇	南京邮电大学通信与信息工程学院	3	9	2.0	3.0