私は、地理情報システム (GIS) データを使用して、フィーチャ内のポイント、フィーチャに近いポイント、および見通し内のクエリを高速に実行できる小さなライブラリをまとめています。このデータの多くは、膨大な数の頂点を持つ大きなエリア フィーチャで構成されます。
R ツリーのバリアントが機能する可能性がありますが、領域クエリのポイントでそれらがどのように機能するかは疑問です。また、見通しクエリがパフォーマンスの向上のほとんどを台無しにするのではないかと思います。
次に思い浮かぶのは、可変サイズの子を持つクワッド ツリーです。これにより、さまざまな子レベル間のリンクが可能になり、サイト クエリの行が高速化される可能性があります。
Kd ツリーも頭に浮かびますが、繰り返しになりますが、一連のサイト クエリが問題になる可能性があります。
問題は、どのアルゴリズムを推奨するかです。