Algorithm 在两个多边形之间插入多边形

我想在两个多边形（一个包含在另一个多边形中）之间插入一个多边形。现在我正在用一种非常麻烦的方法来做这件事，我想问问是否有人有任何其他的想法或建议我可以调查来实现这一点

现在我要做的是：

将多边形投影到光栅（矩阵）中，并将值0指定给内部周长所在的光栅单元，将值1指定给外部周长所在的光栅单元

在光栅中的每个单元处插入值（我使用的是反距离算法）

在光栅上使用多边形化器函数以获得0和1之间给定值的周长

现在我不使用任何库来完成这些步骤，但如果必要的话，我可以使用Nettopologysuite、GDAL、Arcgis运行时等工具。谢谢

---

多边形是二维的，表示地形的等值线（具有相同高度的等高线）。因此，我基本上有一条100米和1000米的山地等值线，我想计算300米处的等值线，对另外两条进行插值。

我们还不完全清楚插值多边形需要满足什么条件

它应该有多少个顶点，与原始内部多边形相同，或者其他一些顶点

多边形是凸的吗

我想尝试的是：

对于内部多边形的每个顶点：

查找外部多边形最接近的边

找到从内多边形中心到顶点的直线

---

沿这条线移动顶点，使其到外部多边形一侧的距离减半。

谢谢，多边形不需要是凸的，插值多边形可以有任意数量的顶点（例如，最多是其他多边形中顶点总数的几倍）。我认为，使用多边形之间最近的直线，或内部多边形的质心来连接内部/外部点，并在该直线上插值，在许多情况下也不起作用。谢谢2D，3D，ND？有样本输入吗？通常的方法是在多边形之间配对顶点（如果不匹配，使用重采样进行匹配），然后线性插值。。。看到这个非常相似的QA：谢谢你的链接。它是2D。我正在使用地形等值线（具有相同高度的等高线），我希望在两条已知等值线之间生成预期的等值线。例如，我有一座山在100米和500米处的等值线，我想在300米处插入等值线。使用最近点进行此操作不起作用，因为外周长的许多点与任何内顶点都不最近。是否还有曲面三角剖分？这应该可以简化很多。。。