c++ - 获取距离中心矩形最远的矩形

Question

如何实现 k 最近搜索的逆向搜索，以便找到距离给定中心几何体最远的几何体？

背景:这是关于 map 切片缓存的。我想删除远离当前 View 的无关图 block 。

Answer 1

最远的矩形总是在极限处。所以你需要得到最小的外接圆，它由三个极值点定义。距离最小封闭圆内任何给定点最远的点就是离圆上最远点最近的点，这是通过从相关点发出一条射线通过原点直到它到达圆周来找到的。

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

但是您不太可能真正想要这个。您有一个感兴趣的矩形，现在只需排除它之外的所有内容。