中央矩形から最も離れた矩形を取得

Question

k-最近接検索の逆を実行すると、特定の中心ジオメトリから最も離れたジオメトリを見つけることができますか？

背景：マップタイルキャッシュについてです。現在のビューからは遠い、無関係なタイルを削除したい。

Answer 1

最も長い四角形は常に限界にあります。だからあなたは3つの極端な点で定義されている最小包囲円を取得する必要があります。最小包囲円内の任意の点から最も遠い点は、円上の最も遠い点に最も近い点であり、問​​題の点から原点を通って円周に当たるまで光線をとることによって得られる。

多くの最も遠いネイバーが必要な場合は、最小の囲み円の各アークに最も近いネイバーをタグ付けする構造を設定し、素早く見つけることができます。

しかし、実際にはこれを望んでいない可能性があります。関心のある矩形があり、現在はその外のすべてを除外します。