通过消除点来减少多边形的周长

Question

我不知道如何陈述这个问题，请考虑以下图片。

通过检测不同区域边界的光栅化地图的轮廓来生成多边形。注意原始图像中字母创建的“入口”。我想识别一组点，如果连接端点，则会将多边形周长的长度减少至少一些值。我尝试为每个多边形生成凸包，并将周长节省基于船体顶点之间的多边形周长与顶点之间距离之间的距离差异，但不能保证这些顶点靠近“入口”的边缘”

我觉得这个问题在计算几何中有一个术语，但不知道它是什么。我是否必须为每个可能的起点/终点组合计算保存的距离，还是有一个简化的算法可以递归地执行此操作？

使用凸包分解时的示例是以下示例中心的多边形：

这里，凸包连接多边形的角落，而我只想关闭多边形右侧的大入口，同时保持该边的曲率。

Answer 1

您可以尝试alpha形状。 Alpha形状被定义为delaunay三角测量中不超过alpha的边缘。