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

最远的矩形总是在极限处。所以你需要得到最小的外圆，它由三个极值点定义。在最小的圆内，离任何给定点最远的点就是离圆上最远的点最近的点，这是通过从所讨论的点出发，经过原点，直到它到达圆周来找到的。

因此，如果你需要许多最远的邻居，你可以建立一个结构，用它最近的邻居标记最小外圈的每个弧，然后你可以很快找到它们。

然而，你不太可能真的想要这样。您有了一个感兴趣的矩形，现在只需排除它以外的所有内容。