【问题标题】：Cluster adjacent Vornoi polygons of same category聚类相同类别的相邻 Vornoi 多边形
【发布时间】：2014-01-28 16:00:28
【问题描述】：
我们有一组点，每个点都有 (x,y) 坐标和类别 C。我们已经基于这些点构建了 Voronoi 图，现在希望在相邻多边形属于特定类别时“聚类”它们.有没有现成的算法/R包可以做到这一点？
如果不是，我们目前的想法是回到 Delaunay 三角剖分并暴力破解我们的解决方案：考虑每个顶点 V，找到进入 V 的每条边的顶点 v，看看它们是否属于同一类别，如果是这样聚合多边形。
有更好的方法吗？有没有可以做到这一点的 R 包？如果不是，实现 Delaunay 的哪个 R 包将具有最好的结果数据结构来执行此操作？
【问题讨论】：
标签：
r
cluster-analysis
delaunay
voronoi
【解决方案1】：
注意：我不会称之为聚类分析。如果您坚持使用此关键字，您将找不到任何对您有用的东西。您显然想要做的是合并相邻的 Voronoi 单元，仅此而已。
您的 Voronoi 单元/Delaunay 三角剖分算法应该为您提供所有边的信息。您可能想要做的是遍历所有边，当两个单元格具有相同类别时，合并它们。
琐碎的代码；并且严重依赖于应用程序（什么是“同一类别”？），因此您可能找不到它的“库”。
【解决方案2】：
您可以在点上使用凸包并删除同一类别内的所有点。然后重复 voronoi 图。顺便提一句。我对R一无所知。