八叉树的实现 功能： 1、创建八叉树。 此八叉树为满树，即所有节点/叶子全部创建。 用户可以自定义此八叉树的深度和所处的三维场景中的位置。 注a：由于创建树时为满树创建，故层数太大时创建时间可能会比较久，请耐心等待。 注b：创建顺序为(1)上层左前节点-(2)上层右前节点-(3)上层右前节点-(4)上层右后节点 -(5)下层左前节点-(6)下层右前节点-(7)下层右前节点-(8)下层右后节点-(1)-(2)…… 2、先序遍历八叉树。 八叉树创建成功后

KNN是有监督的分类算法，将测试点归类为其K个进邻点中出现次数最多的类别。KNN_Cla 1.利用所有带标记的数据作为train数据，调用KNN分类函数KNN_Cla（）对整个图像进行分类，得到整个图像的分类结果图。 2.随机在所有带标记的数据中选择train和test数据（50 train数据，50 test数据）然后进行kNN分类。随机选择10次，计算总体分类精度OA，然后求平均结果，作为最终对算法的评价。K值依次选择1,3,5,7,9,11，分别用这6种K的取值进行kNN算法