Algorithm 不包含多个点的连接算法

我正在寻找一种算法来连接多个点而不包括其中一个点。要求所有点都是连接的，但结果多边形的内部没有点。我不确定这个术语是什么，也没有找到任何方法来解决我的问题。该设置可能与此类似：

---

我不是在寻找凸包算法，因为它可能包含一些点（在图像2,6,8中）。结果应尽可能接近凸包，但满足不包括任何点的要求。有什么建议吗？

从一个点开始，然后顺时针（或逆时针）转到另一个点。根据需要，应该对区域进行积分（在离散情况下，这相当于计算顶点）

顺时针程序：假设从最上面的点开始xi

• 从xi右侧的所有点中，选择下方最近的xi
• 如果不存在：从xi左侧的所有点中，选择xi下方最近的点
• 如果你达到了最低点，你现在就往上走，但使用相反的配方（即先检查左侧，然后检查右侧）

---

你可以从0->1，1->2。。n-1->n，n->0 现在看看这些线，看看有没有交叉。 如果a-b线与c-d线交叉，则删除这两条线并创建两条新线，即a-c线和a-d线。

---

由于我们正在删除交叉点，所有线路的总长度总是在减少，因此它应该收敛到零交叉点和所有连接的东西。

你能举个例子吗？不清楚你在找什么。要求是所有点都是连接的，但结果多边形的内部没有点。啊，对了，我明白了。我试着这么做。定义洞比定义它看起来更难。当点云大致呈圆形且呈圆环形，且几何中心没有点时，大面积的窄多边形是否为“孔”？非常清楚且简单。谢谢。有时事情似乎比实际情况复杂得多。