相同類別的相鄰Vornoi多邊形的簇

Question

我們有一組點，每個點都有（x，y）座標和一個類別C.我們已經基於這些點建立了Voronoi圖，現在想要「聚類」相鄰的多邊形當它們屬於特定類別時。有沒有一個現成的算法/ R包來做到這一點？

如果不是這樣，我們現在的想法是回到Delaunay三角剖分和蠻力我們的解決方案：考慮每個頂點V，找到每個邊緣的頂點V到V中，看看它們是否相同類別，如果是的話聚合多邊形。 有沒有更好的方法來做到這一點？是否有R包可以做到這一點？如果沒有，那麼實施Delaunay的哪個R包會有最好的結果數據結構來做到這一點？

Answer 1

注意：我不會稱之爲聚類分析。如果你堅持使用這個關鍵字，你不會找到對你有用的東西。你顯然想要做的是合併相鄰Voronoi單元格，但就是這樣。

您的Voronoi cell/Delaunay三角測量算法應該爲您提供所有邊緣的信息。你可能想要做的是迭代遍歷所有邊，並且當兩個單元格具有相同的類別時，合併它們。

平凡的代碼;和很大程度上依賴應用程序（什麼是「相同的類別」？），所以你可能不會找到它的「庫」。

Answer 2

您可以在點上使用凸包並刪除同一類別內的所有點。然後重複voronoi圖。 BTW。我對R一無所知。