【发布时间】：2015-01-18 16:02:48
【问题描述】：
我创建了一个函数，它遍历二维边界框列表并找到包含给定二维点的边界框。不幸的是，这很慢，所以我一直在寻找一种使用某种树结构来优化它的方法。
我已经看到很多基于在框中查找点的问题，但没有看到从点中查找框的问题。我知道如何进行交叉，所以它只是我感兴趣的树结构。我认为四叉树可能适合，但我不确定它如何处理在不同节点中重复的边界框。
最好使用某种二叉搜索树来递归地分割 x 轴和 y 轴（如中值切割）？
【问题讨论】：
-
会的，这是我的第一个问题，所以没有意识到！
标签： algorithm binary-search-tree intersection box bounding