预先标记点之外的类似蒂森的多边形

Question

我有一个已经聚类的坐标点列表。每个点都可以在csv文件中作为一行使用，其中一个字段是“区域ID”：点所属的集群的ID。我想知道在给定每个点的经度，纬度和区域ID的情况下，是否可以绘制类似于Voronoi单元格的多边形，例如：

• 每个簇完全包含在一个多边形中
• 每个多边形仅包含一个簇的点
• 多边形的并集是包含所有点的连续多边形。没有孔：多边形必须彼此边界，除了在边缘。一个有趣的扩展是提供“孔”（例如水体）作为输入的一部分。

我意识到这个问题非常抽象，可能会占用大量资源，但是我很想听到任何方法。我对使用各种工具或组合工具（例如GIS软件，Python，R等）的解决方案持开放态度。我也对将集成到集群过程中的实现持开放态度。