聚类相邻类别的Voronoi多边形

Question

我们有一组点，每个点都有（x，y）坐标和一个C类。我们已经根据这些点建立了Voronoi图，现在它们想要在它们属于特定类别时“聚类”相邻多边形。有没有现成的算法/ R包呢？

如果没有，我们目前的想法是回到Delaunay三角测量并蛮力地解决问题：考虑每个顶点V，找到进入V的每个边的顶点v，看看它们是否属于同一类别，如果这样聚合多边形。 有没有更好的方法呢？是否有R包可以做到这一点？如果没有，实施Delaunay的哪个R包将有最好的结果数据结构来做到这一点？

Answer 1

注意：我不会调用此群集分析。如果您坚持使用此关键字，您将找不到对您有用的任何内容。您显然想要做的是合并相邻的Voronoi单元，但这就是它。

您的Voronoi单元格/ Delaunay三角剖分算法应该为您提供所有边缘的信息。您可能想要做的是迭代所有边，当两个单元格具有相同的类别时，合并它们。

琐碎的代码;和严重依赖应用程序（什么是“相同的类别”？），所以你可能找不到它的“图书馆”。

Answer 2

您可以在点上使用凸包，并删除同一类别中的所有点。然后重复voronoi图。 BTW。我对R一无所知。