多个点的最大分布
我有一组点 (x,y)，我需要找出相距最远的两个点之间的距离。
找到这个最有效的方法是什么？
谢谢
I have a group of points (x,y) and I need to find out the distance between the two that are farthest apart.
What is the most efficient way to find this?
Thanks
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
好吧，将每个点与其他点进行比较肯定效率不高。
最有效的方法是找到凸包，它是围绕所有点的凸多边形（角度不大于 180）。
之后，您使用对映体对找到船体上最远的点。
此处描述的算法：
http://www.seas.gwu。 edu/~simhaweb/cs153/lectures/module1/module1.html
Well, compairing every point against every other point is certainly not efficient.
The most efficient way involves finding the convex hull, which is the convex polygon (no angles > 180) surrounding all points.
After that, you find the farthest points on the hull, using antipodal pairs.
Algorithm described here:
http://www.seas.gwu.edu/~simhaweb/cs153/lectures/module1/module1.html