2-DシェイプにR-treeで別のシェイプが含まれているかどうかを検出する方法はありますか？

Question

私は、2D形状がRツリーで表されるプログラムを持っています。私は、形状が完全に別の形状に含まれているかどうかを効率的に検出できるようにしたい。これはRツリーで可能ですか？

Answer 1

R-木は境界ボックスに取り組んでいます。ポリゴン内部ポリゴンテストでは、効率的なフィルタリングステップとして機能しますが、正確なクエリには答えられません。それは候補を生成し、効率的にミスをスキップします。

Answer 2

図形が子要素の場合は、それが親要素に含まれることを意味します。他のポリゴンの中にあるポリゴンを検​​出できない場合は、このリンクをチェックすることができます。

Check if polygon is inside a polygon