Geometry 多点最大扩散

我有一组点（x，y），我需要找出两个距离最远的点之间的距离

找到这个最有效的方法是什么

---

谢谢

好吧，把每一点与每一点进行比较肯定是有效率的

最有效的方法是找到凸壳，即围绕所有点的凸多边形（没有角度>180）

然后，使用对脚对找到船体上最远的点

此处描述的算法：

---

此算法称为旋转卡钳。