一种基于图结构的三维点云快速采样方法及装置

本发明提供的一种基于图结构的三维点云快速采样方法及装置，涉及计算机仿真与方法优化技术领域。包括：利用K近邻算法，生成三维点云数据的加权邻接矩阵；对三维点云数据和加权邻接矩阵进行分割，得到多个子块和多个子邻接矩阵，根据多个子块和多个子邻接矩阵，确定每个子块对应的子图和图拉普拉斯矩阵；根据图拉普拉斯矩阵的特征值、预设频谱截断阈值和每个子图中节点的脉冲信号，利用切比雪夫近似算法，确定滤波器和每个子图中节点的局部能量；根据滤波器、局部能量和预设正则化参数，在每个子图的节点中采样多个目标节点，根据多个目标节点确定三维点云数据的采样信号集。在处理大规模点云数据时，降低了计算复杂度并提高了采样效率。