algorithm - 2D形状にRツリーを持つ別の形状が含まれているかどうかを検出するにはどうすればよいですか？

Question

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

Answer 1

形状が子要素である場合、それは親要素の下に含まれていることを意味します。別のポリゴン内のポリゴンの検出に問題がある場合は、このリンクを確認できます。

ポリゴンがポリゴン内にあるかどうかを確認します

Answer 2

Rツリーはバウンディングボックスで機能します。したがって、ポリゴン内ポリゴンテストの場合、効率的なフィルタリングステップとして機能しますが、正確なクエリに答えることはできません。それは候補を生み出し、確実なミスを効率的にスキップします。