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