Javascript 搜索二维瓷砖阵列的四叉树?

Javascript 搜索二维瓷砖阵列的四叉树?,javascript,quadtree,Javascript,Quadtree,我想在二维数组中查找元素,其框包含搜索点(X,Y)(通过鼠标单击) 每个元素都有一个X、Y、宽度和高度(边界框) 但是,每个元素的边界框不一定与其在二维数组中的位置处于同一顺序。例如, TreSale[ 0 ] [ 0 ] < /C>可能在中间的画布上有一个瓦片,而代码> TiReSale[ 0 ] [1 ] 可能有一个在右下角的瓦片,其余的可以在画布上的任意位置。 我被告知四叉树搜索将是找到被点击元素的最有效方法 我一直在研究这一点,但仍在努力将我的想法围绕着它。我是一个有经验的程序员,但没

我想在二维数组中查找元素,其框包含搜索点(X,Y)(通过鼠标单击)

每个元素都有一个X、Y、宽度和高度(边界框)

但是,每个元素的边界框不一定与其在二维数组中的位置处于同一顺序。例如,<代码> TreSale[ 0 ] [ 0 ] < /C>可能在中间的画布上有一个瓦片,而<>代码> TiReSale[ 0 ] [1 ] 可能有一个在右下角的瓦片,其余的可以在画布上的任意位置。

我被告知四叉树搜索将是找到被点击元素的最有效方法

我一直在研究这一点,但仍在努力将我的想法围绕着它。我是一个有经验的程序员,但没有使用过四叉树搜索。请帮助,给我一个起点或一些伪代码,我如何才能做到这一点

非常感谢