X、Yポイントが単一の長方形の領域であるかどうかを確認する方法は知っていますが、重複する可能性のある複数の領域があると言います（領域には、X、Y、幅、高さ、Zインデックス（またはx1、y1、x2）があります。 、y2それが簡単な場合-関連性がある場合は、それをどのように保存するかについては気になりません）
すべての領域を反復処理することなく、ポイントが領域の1つにあるかどうかを判断するための効率的なアルゴリズムはありますか。
リージョンが追加または削除されるときに再計算時間が長くないものが望ましいですが、それはルックアップよりもまれです。
ありがとうございました！