适合点的最佳多边形

Question

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

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

（箭头是线段）

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

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

Answer 1

这是一个可能的算法。

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

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