Algorithm 如何在二维空间中找到覆盖给定点的最窄频带？

给定二维空间中的n个点，我想找到覆盖这些点的最窄频带。换句话说，我想找到两条平行线，这样所有的点都落在这两条线之间。有没有有效的算法

首先，这些线应该穿过构成点的顶点。许多人都能找到凸包。选择取决于您的数据

第二，我们的一条平行线将穿过凸壳段。因为我们可以旋转两条平行线，减少它们之间的距离，直到我们停在凸包的另一点

---

现在，我们应该迭代所有的凸包段，对于每一段，建立一条穿过这段的线，找到离这条线最远的凸包点。从最远的点到直线的所有这些距离的最小值就是答案。所有这些迭代都可以在线性时间内使用

非常感谢。我也很快意识到这个问题与凸包密切相关。