1. 八叉树性质八叉树应用于三维数据的存储和显示，有以下特点 每一个节点Octant都有八个子节点 KD树中，我们不确定其它区域是否有更近的点，因此还需要回去查看。但是八叉树不需要，因此八叉树 2.1 Octant 构建以二维的为例，作为最大的...

本文主要讲解利用KD树建立，以及搜索 1. 暴力解法假设对数据的第一个点寻找与他最近的几个点 123456789# db_np 为Nx3的三维数据，需要找的数据是第一行的数据, 比如# db_np = array([[ 5.2897942e...

点云往往比较密集，往往不需要这么密集的点，我们也可以看出这个点云是什么东西，或者能得到和密集点云一样的效果产出。下面两张图：第一张是原始的点云10000个点，第二张是下采样之后的点云1412个点。 原始点云 下采样点云 其实我们也可以通过下采样之后的...

输入：m个中心化的n维向量，$\tilde{X}=[\tilde{x}_1,\tilde{x}_2,…,\tilde{x}_m], \tilde{x}_i=x_i-\overline{x},i=1,…,m$。 输出：k个n维向量，代表着m个里面最主...