如何在不丢失连通性的情况下平滑连接的多边形？

Question

我有一些多边形覆盖了一些矩形。

每个多边形都与某种类型相关联（在可通过下方链接访问的图像上，它以颜色显示）。

我需要平滑多边形并保存拓扑。

（即我们应该考虑以下约束：

1. 多边形的并集等于某个矩形
2. 任何两个不同多边形的交集都是空的

（它是集合的分区的定义））

添加

egdes 不应该是直的，相反我需要 获得平滑的边缘 多边形。但是边缘应该保持连接在一起（即没有间隙和重叠）

Example image

Answer 1

这是答案的片段。

确保多边形之间不出现间隙的一种方法是设计数据结构，使具有公共边的多边形实际上共享一条边——也就是说，您的数据结构包含一条与两个多边形相关联的边。这也将实现共享边的多边形之间的拓扑关系。

我认为这个答案是不充分的，但请接受您已经获得的提示并澄清您的问题，更详细地解释您拥有什么以及您想要什么。