CloudCompare&PCL点云分割之欧式聚类

生的终止不过一场死亡，死的意义不过在于重生或永眠。死亡不是失去生命，而是走出时间。 ------余华

一、简介

欧式聚类是一种较为经典的聚类方式，它的原理与DBSCAN有些相似，也是属于一种基于密度和距离的聚类方法，其算法过程相对简单，主要有以下几个步骤：
（1）从任意一点（种子点）出发，搜索其周围邻近点，那么此时认为这些点应同属一类，并对这些点进行类别标记。
（2）将邻近点作为新的种子点，重复（1）中的过程，直至搜索不到邻近点为止，则此时被找到的这些点被认为为一类。
（3）找到下一个没有被标记的点，重复（1）（2）的过程，直至所有点均被搜索标记过，则算法结束。

如果有对源码感兴趣的，可以看一下这篇文章：https://blog.csdn.