一种基于近邻传播聚类的非均匀点云简化处理方法

摘要

一种基于近邻传播聚类的非均匀点云简化处理方法，包括以下步骤：1)首先对整体点云进行k近邻计算；2)根据每一个点的密度信息以及曲率信息进行自适应的均匀重采样；3)进行近邻传播聚类简化，设初始点云为D，输出简化后点云为FD，设定简化目标点数目为阈值；对初始点云D采用均匀网格曲率适应性采样方法获得其子点集SD；计算SD中点与点之间的相似度，得到相似度矩阵S，并通过索引获得SD中点的u值；运用近邻聚类算法，S和u作为AP算法输入，计算点间的代表度矩阵和适选度矩阵；每次选出的代表点标号加入到同一个矩阵中，直到达到目标值得到最终点集FD。本发明简化计算、减少占用的内存容量、能有效简化非均匀点云。