ポリゴンのセットPと長方形の領域Aが与えられた場合、AがPで完全に覆われているかどうかを確認する必要があります。
ポリゴンの数と複雑さ、および総面積Aは非常に大きいため、ポリゴンユニオンベースのアプローチは時間内に機能しない可能性があります。少し簡単にするために、A'を、カバレッジが重要なA内の最小領域のサイズとして定義しました。領域を2Dで分割する2Dセグメントツリーのような構造を繰り返し構築することを考えました（各領域の正方形は、子の正方形のサイズがA'になるまで4つの子の正方形に分割されます）が、ここではポリゴンを扱っているため、これは十分に効率的です。