2018年3月12日
Kdtree原理以及 vs Octree
摘要： 1. Kdtree原理 Kdtree是一种划分k维数据空间的数据结构，本质也是一颗二叉树，只不过每个节点的数据都是k维，当k=1时，就是图1所示的普通二叉树。 图1 1）Kdtree的建立 建立Kdtree实际上是一个不断划分的过程，首先选择最sparse的维度（一般通过计算数据在各个维度的方差，选 阅读全文
posted @ 2018-03-12 23:24 WellP.C 阅读(3733) 评论(0) 推荐(0) 编辑