文章/答案/技术大牛

发布

社区首页 >问答首页 >如何检测一个2-D形状是否包含R-tree的另一个形状？

问如何检测一个2-D形状是否包含R-tree的另一个形状？
EN

Stack Overflow用户

提问于 2011-11-15 07:59:33

回答 2查看 561关注 0票数 2

我有一个程序，其中2D形状是由R树表示的。我希望能够有效地检测一个形状是否完全包含在另一个形状中。R-tree可以做到这一点吗？

algorithm

graphics

shape

r-tree

回答 2

Stack Overflow用户

回答已采纳

发布于 2011-11-26 06:09:43

R-树适用于边界框。因此，对于多边形内部的多边形测试，它可以作为一个有效的过滤步骤，但不会回答确切的查询。它产生候选者，并有效地跳过肯定的未命中。

票数 1

Stack Overflow用户

发布于 2011-11-15 08:10:25

如果形状是子元素，则意味着它包含在父元素下。如果在检测另一个多边形内部的多边形时遇到问题，可以检查此链接。

Check if polygon is inside a polygon

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/8129895

复制

相似问题

问如何检测一个2-D形状是否包含R-tree的另一个形状？
EN

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问如何检测一个2-D形状是否包含R-tree的另一个形状？EN

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问如何检测一个2-D形状是否包含R-tree的另一个形状？
EN