如何获得与k最近的搜索相反的结果,以便可以找到距离给定中心几何最远的几何?
背景:这是关于地图图块缓存的。我想删除与当前视图相距甚远的无关瓷砖。
最佳答案
最远的矩形始终处于极限。因此,您需要获得由三个极值点定义的最小封闭圆。那么,与最小封闭圆内的任何给定点最远的点就是最接近圆上最远的点的位置,这是通过从所讨论的点穿过原点获取射线直到其撞击圆周来找到的。
因此,如果您需要许多最远的邻居,则可以设置一个结构,用最小的邻居标记最小包围圆的每个弧,然后可以快速找到它们。
但是,您不太可能真正想要这个。您有一个感兴趣的矩形,现在只需排除它之外的所有内容。
关于c++ - 获取距离中心矩形最远的矩形,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/39821773/