Python 预先标记点的类泰森多边形

我有一个已经聚集的坐标点列表。每个点都可以作为csv文件中的一行使用，其中一个字段是“区域id”：点所属集群的id。考虑到每个点的纬度、经度和分区ID，我想知道是否有一种方法可以绘制类似于Voronoi单元的多边形，例如：

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

---

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

一种方法是从所有点计算Voronoi图，并合并属于同一区域的这些点的单元。你能详细说明或给我一个链接来解释如何做到这一点吗？举个例子。但这不会创建包含不同区域点的单元吗？初始Voronoi图将包含单元只有一点。然后显式合并单元格。如果正确合并，将永远不会有包含来自不同分区的点的单元。