有一个具有 n 个顶点的简单多边形 P1,n 很小,比如说 8。这个多边形应该代表一些 2D 点集的周长。
接下来,我们有另一个多边形,我们称之为 P2,也有最大顶点数 n。P2 靠近 P1,因此绘制一个新的多边形 P3 是有意义的,它将一起描述 P1 和 P2 的区域。
我正在寻找算法来选择新多边形 P3 的点。我想尽可能好地描述(仍然有 n 个点!)P1 + P2 的形状:用于创建多边形且仍在新多边形 P3 内的点的数量应最大化,但面积P3 尽可能小。
扩展多边形的过程将在我的应用程序中反复调用。