CGAL 网格连通聚类

发布时间:2024年01月23日

一、简介

这里的思路其实与点云的欧式聚类非常类似,区别在于点云的欧式聚类是通过搜索半径对点云进行聚类,至于基于连通性网格面片聚类则是通过面片的邻近关系对面片进行聚类,大致的过程与欧式聚类是相同的:

  1. 首先,需要指定一个种子面片(我们选择的面片)。
  2. 之后,基于该种子面片获取其邻近面片(这个也可以添加一些约束条件,如二面角等),并将其邻近面片添加到种子面片集合中。
  3. 基于种子面片集合,重复2中的过程,直到种子面片集合为空即停止算法。

二、实现代码

版本1

#include <iostream>
文章来源:https://blog.csdn.net/dayuhaitang1/article/details/135759579
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。