基于k-means的点云聚类（单木分离）

1、原理介绍

k-means进行点云聚类，其大体步骤如下：

（1）给定初始点云聚类中心，如O1,O2

（2）对于待分类的每个点，计算其到中心O1、O2的距离，依据距离将点划入到对应的点集中set1,set2

（3）根据聚类的结果，更新中心坐标O1'，O2'

（4）重复上述步骤，直至达到迭代次数，或者中心坐标不再变动为止

测试结果如下：

  

          分割前结果                                          分割后的结果

基于matlab编写的源代码链接：基于k-mea