问题描述
我正在寻找一种算法来查找可以表示2D空间中一组点的多边形。具体来说，如果给出这样的一组点
理想情况下，它应该产生类似于以下内容的东西：
（箭头是分段）
基本上，输出将是“最佳”解决点特征的一组线段。该算法可能采用一些参数来控制输出段的数量。
我目前对要寻找的算法没有任何想法。任何论文或建议都表示赞赏。
解决方法
这是一种可能的算法。
对于每个点，请查看最接近它的2个点，它们将连接在一起。
然后使用道格拉斯·皮克（Douglas Peucker）细化边缘。
基本上，您将创建一个包含所有点的第一个多边形，并尝试消除那些消除程度不会太大改变形状的点。
