如何檢測二維形狀是否包含R樹形狀的另一個形狀？

我有一個程序，其中二維形狀是由一個R-樹代表的。我希望能夠有效地檢測一個形狀是否完全包含在另一個形狀中。這是可能的R樹？如何檢測二維形狀是否包含R樹形狀的另一個形狀？

2011-11-14 settinghead

在一般情況下：不，您無法確定一個形狀是否完全包含在另一個形狀中，因爲R-Tree使用最小邊界框（最小的矩形足以包圍形狀）來表示/組織形狀;即使沒有完全包含在另一個邊框中，凹多邊形（形狀）也可能落入同一個邊界框（使用筆和紙進行試用，您會得到一個非常快速的示例）。看看埃米爾Akaydın連接到的問題。 –

R-樹木包圍盒工作。所以對於多邊形內多邊形測試，它可以作爲有效的過濾步驟，但不能回答確切的查詢。它產生候選人，並有效地跳過錯過。

來源

2011-11-25 22:09:43

如果shape是一個子元素，則表示它包含在父元素下。如果您在檢測另一個多邊形內的多邊形時遇到問題，則可以檢查該鏈接。

Check if polygon is inside a polygon

來源

2011-11-15 00:10:25

如何檢測二維形狀是否包含R樹形狀的另一個形狀？

回答

相關問題