适合点的最佳多边形答案

【问题标题】：Best polygon fitting into points适合点的最佳多边形
【发布时间】：2023-03-18 09:42:01
【问题描述】：

我正在寻找一种算法来找到可以表示二维空间中的一组点的多边形。具体来说，如果给定一组这样的点

理想情况下它应该产生类似这样的东西：

（箭头为线段）

基本上，输出将是一组“最好”解决点特征的段。算法可能需要一些参数来控制输出段的数量。

我目前对我正在寻找的算法没有任何想法。感谢任何论文或建议。

【问题讨论】：

【解决方案1】：

这是一种可能的算法。

对于每个点，查看最接近它的 2 个点，它们会连接起来。然后使用 Douglas Peucker 细化边缘。

基本上，您将创建一个包含所有点的第一个多边形，并尝试消除那些消除不会太大改变形状的点。

【讨论】：

这看起来和我要找的完全一样。虽然我不确定连接最接近的两个点是否适用于两个点彼此非常接近但连接它们会将形状分成两部分的情况。就像一组点形成一个“8”会导致两个圆圈或其他东西。
不幸的是，启发式算法通常并非在每种情况下都是完美的。