我有一些地质点分布如下:
我需要一种算法来过滤杂乱无章的/单个点并对相邻的点进行分组。
我要求算法根据以上几点为我创建如下内容
因此，在对第一个图应用算法后，我需要生成三个点集团，每个点都称为临界区。 (如图二)
我知道一些算法，包括图形分割、凸包、多边形分割算法，但通常没有一个适合解决这个问题。
你知道这道题的具体算法吗？
最佳答案
在我看来，这像是基于密度的聚类的典型案例。
在维基百科上查找 DBSCAN。
关于过滤和分组地质点的算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/11701096/