kdtree（kd-树）的mex库，它允许最近邻域，k最近邻域，范围等查询 kd-tree的简约实现。该实现既可以通过MEX调用在MATLAB内部使用，也可以直接从C / C ++程序中作为独立工具使用。网站上的图像已使用“ fulltest.m”创建。 此实现提供以下功能： -kdtree_build：kd树构造O -kdtree_delete：释放由kdtree分配的内存 -kdtree_nearest_neighbor：最近的邻居查询（一个或多个点） -kdtree_k_nearest_n