在计算Z Order时，如何实现超过2维的BIGMIN和LITMAX？

Question

我正在使用UB Tree撰写Z Order Curve以获得乐趣。它目前能够以任意数量的维度存储点，并且在查询时，它在两个Z索引之间执行天真搜索，过滤并丢弃任何误报。我想实现BIGMIN和LITMAX以尽量减少它遍历的误报数量，但我似乎无法找到任何有关如何以不限制我的方式实现这些误报的信息用于存储二维数据的树。例如，this whitepaper和this blog post都以与使用2D值密切相关的术语描述了它们的实现。

是否存在与维度无关的方法来实现此功能？

Answer 1

对于2维，您可以将z曲线视为基数为4的数字（四键）。 IMO从左到右排序四核时，它类似于litmin和bigmin。对于n维，将其视为基数n。