獲取離中心矩形最遠的矩形

Question

如何才能實現k-最近搜索的反轉，以便我可以找到距離給定中心幾何體最遠的幾何體？

背景：這是關於地圖圖塊緩存。我想刪除遠離當前視圖的不相關的貼圖。

Answer 1

最遠的矩形總是處於極限。所以你需要得到最小的封閉圓，它由三個極值點定義。離最小包圍圓內任何給定點最遠的距離最接近圓上最遠的點，這是通過從所討論的點通過原點發出的射線發現，直到碰到圓周。

所以如果你需要許多最遠的鄰居，你建立了一個結構，標記最近的鄰居的最小圈閉圓的每個弧，然後你可以很快找到它們。

然而，它不太可能你真的想要這個。你有一個感興趣的矩形，現在簡單地排除它的一切。