The space partition of point cloud was generated using octree structure. k neighborhood was constructed through partition result.

• 采用八叉树结构对点云数据进行空间分割，由分割结果建立k邻域。