文章目录 一、简介 二、实现代码 三、实现效果 参考资料 一、简介 这里的思路其实与点云的欧式聚类非常类似,区别在于点云的欧式聚类是通过搜索半径对点云进行聚类,至于基于连通性网格面片聚类则是通过面片的邻近关系对面片进行聚类,大致的过程与欧式聚类是相同的: 首先,需要指定一个种子面片(我们选择的面片)。 之后,基于该种子面片获取其邻近面片(这个也可以添加一些约束条件,如二面角等),并将其邻近面片添加到种子面片集合中。 基于种子面片集合,重复2中的过程,直到种子面片集合为空即停止算法。 二、实现代码 版本1 #include <iostream>