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

Question

我有许多覆盖一些矩形的多边形。

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

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

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

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

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

添加

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

示例图片

Answer 1

这是答案的片段。

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

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