之前一直想实现一个点选聚类的功能,琢磨了几天终于实现了,感觉效果还行"~"。
一、简介
点选聚类的想法其实本质上仍然是欧式聚类,只不过是需要指定一个种子点来进行聚类操作。具体过程为:
(1)根据指定的种子点获取其邻近点并认为他们是一类,并将其邻近点作为新的种子点。
(2)之后重复(1)这个过程直到找不到邻近点,则算法结束,提取出类别目标。
这也是一种简单的聚类分割方法,当然这样的分割方式使用CloudCompare中的裁切功能,同样可以达到相似的效果,那么我为啥还要搞这个东西呢?主要就是偷懒,不想画方框,就是这么简单的理由"~"。
二、实现步骤
如果不太了解CloudCompare的鼠标交互,可以先看一看这篇文章进行了解一下(https://blog.csdn.net/dayuhaitang1/article/details/123423775?spm=1001.2014.3001.5502)。只需要修改相关源码文件即可,如下: