我有一组点（英国完整的邮政编码质心）。邮政编码与邮政编码扇区和邮政编码区之间存在层级关系。原来的部门和地区是连续的。我希望得出部门和地区的近似边界，以便国家的任何部分恰好落入一个部门和一个地区，所有生成的多边形理想情况下应该是连续的并且（显然？）所有原始点都应该在适当的多边形中。有没有合适的算法？更好的是，是否有一些适当的实施？
我想我一定解释得很糟糕，因为我认为这不能回答我的问题。
让我们只谈谈部门，因为答案也适用于地区。
有1.8m坐标。考虑每一个都标有诸如“SG13 7AT”之类的邮政编码邮政编码标签本身可以反映邮政编码-扇区-区结构-在这种情况下扇区是“SG13 7”除了这些点及其邮政编码之外没有其他数据标签。
我知道存在定义该部门的边界。但是，此边界数据并非免费提供。已知每个邮政编码点都在其真正的扇区边界内。
我想要的是重新创建扇区边界的近似值，使这些点落在新创建的多边形内，并且我创建的多边形是连续的。这些边界不会准确反映原件，但它们足以满足我的目的。
