获取距离中心矩形最远的矩形

Question

如何实现k-最近搜索的反转，以便找到距离给定中心几何体最远的几何图形？

背景：这是关于地图图块缓存。我想删除远离当前视图的无关区块。

Answer 1

最远的矩形始终处于极限。因此，您需要获得最小的封闭圆，该圆由三个极值点定义。距离最小圆圈内任何给定点最远的距离最接近圆上最远的点，这是通过从相关点通过原点拍摄光线直到它到达圆周来找到的。

因此，如果您需要许多最远的邻居，您可以设置一个结构，用最近的邻居标记最小封闭圆的每个弧，然后您可以快速找到它们。

然而，你不太可能真的想要这个。你有一个感兴趣的矩形，现在只是排除它之外的所有东西。