私は、2D形状がRツリーで表されるプログラムを持っています。私は、形状が完全に別の形状に含まれているかどうかを効率的に検出できるようにしたい。これはRツリーで可能ですか?2-DシェイプにR-treeで別のシェイプが含まれているかどうかを検出する方法はありますか?
2
A
答えて
1
R-木は境界ボックスに取り組んでいます。ポリゴン内部ポリゴンテストでは、効率的なフィルタリングステップとして機能しますが、正確なクエリには答えられません。それは候補を生成し、効率的にミスをスキップします。
1
図形が子要素の場合は、それが親要素に含まれることを意味します。他のポリゴンの中にあるポリゴンを検出できない場合は、このリンクをチェックすることができます。
関連する問題
- 1. JavaFXシェイプを別のシェイプにドラッグアンドドロップする
- 2. JavaFX:シェイプが別のシェイプ上にドラッグされないようにする
- 3. BizTalk式シェイプのスコープには何がありますか?
- 4. フラグメントがユーザーに表示されているかどうかを検出する方法はありますか?
- 5. Visio - シェイプが接続されているかどうかをチェックする
- 6. Three.jsで3Dメッシュを2Dシェイプに「平坦化」する方法
- 7. ブラウザのキャッシュがクリアされているかどうかを検出する方法はありますか
- 8. シェイプを円にするにはどうすればいいですか?
- 9. Excelからシェイプをコピーして、同じシェイプタイプとしてPowerpointにペーストする方法はありますか?
- 10. にはスプライトやシェイプを描画する方法があります
- 11. iOSデバイスがリダイレクトされているかどうかだけを検出する方法はありますか?
- 12. オブジェクトがロックされているかどうかを検出する方法はありますか?
- 13. 通知バーがクリアされているかどうかを検出する方法はありますか?
- 14. SQLCMD.exeがインストールされているかどうかを検出する適切な方法はありますか?
- 15. ソフトキーボードがAndroidで開いているかどうかを検出する方法はありますか?
- 16. UDIDがビルドに含まれているかどうかを確認する方法はありますか?
- 17. AppleScriptを使用してシェイプがワープまたはスケールされているかどうかを確認する
- 18. XSLFGroupShapeに子シェイプが含まれていません
- 19. テキストコンテンツにCDATAが含まれているかどうかを検出します
- 20. 個々のHTMLキャンバスパス/シェイプを個別に塗りつぶすにはどうすればよいですか?
- 21. シェイプを別のワークシートにコピーするにはどうすればいいですか?
- 22. シェイプ/オブジェクトの背面にあるセルを選択するにはどうすればいいですか?
- 23. Java:色でArrayListからシェイプを塗りつぶす方法は?
- 24. ポインタが配列を指しているかどうかを検出する方法はありますか?
- 25. デバイスがFaceIDをサポートしているかどうかを検出する方法はありますか?
- 26. テキストの上にマウスを乗せているかどうかを検出する方法はありますか?
- 27. 別のシェイプが独立して動いているときに、KeyListenerを使ってシェイプを移動する
- 28. パラメータグリッドでどの値が許容されているかを検出する方法はありますか? (sklearn)
- 29. シェイプを保存する方法ブックをopenpyxlに変更するとどうなりますか?
- 30. ブラウザウィンドウが閉じているかどうかを検出する方法はありますか?
一般的には:いいえ、R-Treeは最小の境界ボックス(図形を囲むのに十分な最小の長方形)を使用しているため、図形が完全に別の図形に含まれているかどうかを判断できません形;凹面のポリゴン(図形)は、一方が完全に他のものに含まれていなくても同じ境界ボックスに入ることができます(ペンと紙で試してみてください)。 EmirAkaydınにリンクされている質問を見てください。 –