我可以计算每个点之间的距离并取最大值，但是当存在大（> 1000）个点数时，这听起来不是一种非常有效的方法。
注意：这适用于iPhone，因此我没有足够的处理能力。
答案 0 :(得分：9)
为什么不计算积分的convex hull？根据您使用的algorithm，它需要O(n)或O(n log n)时间并消除考虑的所有内部点。然后，只检查这些最外面的点，找到距离最远的两个点。
答案 1 :(得分：8)
您要求计算集合的直径。标准技术是首先计算凸包，这减少了找到凸多边形直径的问题。即使在您没有消除任何积分的情况下，这些添加的信息正是有效解决问题所需要的。然而，找到凸多边形的直径并非完全无关紧要;几篇发表的关于这项任务的算法的论文结果证明不正确。
这是任务的正确O（n）算法的fairly readable discussion（其中n是凸包中的点数）。
另外，请注意iphone不 限制;即使是完全天真的算法，精心编写的实现也可以在不到十分之一秒的时间内处理1000个点。当然，使用正确的算法可以让你走得更快=）
答案 2 :(得分：0)
从具有最低x-coord的点开始。 （称之为X点） 构造“边界点”集 从点x开始，通过该点的垂直线，PointX左边应该没有其他点）通过顺时针（或逆时针）缓慢旋转线直到线接触其他点，找到边界中的下一个点，（见下文） ）。将该点添加到该集合并使用该下一个点重复以获得下一个点，直到最终返回到原始点x。你npw有一组点形成整套的边界。比较此缩减集中每对之间的距离，以找到距离最远的对。
要“旋转直线”（找到每个连续的边界点），将在垂直方向上“最远”的点取向用于最后一个边界点的直线，并在最后一个边界点之间构造一条新直线那个“下一个”点。然后验证在新线形成的新的perpindicular方向上没有其他点。如果在这条直线或最后一条线的污秽处没有其他点“向外”，那么这是下一个边界点的正确选择，如果有这样一个点，切换到那个并重新测试。
答案 3 :(得分：0)
在计算一组点的凸包的直径时，请参阅these pages（通过点击“下一个”链接可链接到的页面和可以访问的页面）。
我的简短摘要：