摘要
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.
出处
《南京工程学院学报（自然科学版）》
2010年第3期15-19,共5页
Journal of Nanjing Institute of Technology(Natural Science Edition)
基金
江苏省自然科学基金(BK2009351)
江苏省高校自然科学基金(07KJB510037)
