我有一个点集S（2D：由x和y定义），我想找到P，它是将点集的所有点都包围起来的最小的（意思是：点数最少的）多边形，P是点的有序子集S.
有没有已知的算法可以计算出来？（我在这一领域缺乏文化令人惊讶……）
谢谢你的帮助
有很多算法可以解决这个问题。它称为“ 最小边界框 ”。您还将找到寻找“ 凸包 ”的解决方案，尤其是在这里。
一种方法是找到最左边的点，然后重复搜索所有其他点都位于线p（n-1）p（n）右边的点。
