针对多个区域的查询优化的2D空间索引

Question

我有一个包含大量轴对齐框的搜索空间。正常的空间索引（如r树）会快速给出一个与一个搜索区域重叠的框列表。

但是，我有大量（数百个）可能重叠的搜索区域，我想一次查询所有搜索区域。换句话说，我希望我的数据结构中的所有对象与这五百个框中的至少一个重叠。

是否有针对此类查询优化的数据结构？

Answer 1

您可以使用四元组和占位符。您可以通过交错x和y坐标来创建四元组。它用于莫顿曲线a.k.a z曲线。