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

SAH Algorithm based on the Minimum Point of the Second Detection

作　　者：李勇[1] 张建[2] 陆建勇[1] 曹雪红[1,2] 

机构地区：[1]南京邮电大学通信与信息工程学院,江苏南京210003 [2]南京工程学院通信工程学院,江苏南京211167

出　　处：《南京工程学院学报（自然科学版）》2010年第3期15-19,共5页Journal of Nanjing Institute of Technology(Natural Science Edition)

基　　金：江苏省自然科学基金(BK2009351);江苏省高校自然科学基金(07KJB510037)

摘　　要：KD-tree构建中,分割平面的选取是通过计算KD-tree的代价函数,启发式地定位当前节点的分割平面.对KD-tree的构建方法进行研究,分析选取分割平面后的代价函数,通过对分割面的进一步细化,找到代价更小的分割位置.与以往方法相比,新方法选取的分割平面更合理,代价函数更小.试验数据验证了新方法的有效性.In constructing a KD-tree,splitting plane is chosen by defining the cost function of KD-trees and by locating the splitting plane of current nodes.The method of KD-tree construction and the cost function are studied.By further refining splitting plane,the splitting position of less cost is located.Compared with the former method,the new one can be used to choose a splitting plane which is more reasonable and costs less.The results of the experiments show that the new method is effective.

关 键 词：光线跟踪 KD-TREE SAH 代价函数 二次探测 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]