Algorithm 计算地理坐标的边界框

给定一个坐标列表，如何计算最小边界矩形（MBR），避免中描述的全局陷阱

GoogleMapsAPI方法似乎能够很好地处理gotchas

编辑：

---

使用上面文章中的一个例子，假设我必须为想象中的Boxtopia国家的两个位置计算一个边界框：

点a（170，40）

和

点B（-170，50）

。如果使用

xmin，ymin

作为西南角和

xmax，ymax

作为西北角来构造我的边界框，我将分别得到

（-170,40）

和

（170,50）

，一个可以跨越340度而不是最小20度的框。

一个简单的解决方案是对x坐标进行排序，并将360添加到最小值，然后查看它是否会导致较小的边界。

对于1D问题，您正在寻找“圆”上的最大空间隔。对数据进行排序，然后查找最大的差距将在O（N.log（N））中给出答案。

全局问题与您试图表示的数据相关。我们谈论的是什么数据？