Morton代码对于更高维度是最有效的吗



对于我当前的输入数据,即3D中的点,我使用Morton代码来提高访问点列表时的缓存一致性。

我还有一些6D和7D的其他数据。Morton代码对于这样的维度仍然是一种很好的技术吗?或者还有其他技术吗?其他空间填充曲线技术的计算比Morton在3D中更复杂,我想知道人们是否使用6D/7D或更高的替代技术。

您应该尝试行主索引或行素数索引。它们还保留了空间局部性,但即使在更高的维度上,也可以更有效地计算它们。

您可以在《汇编语言的艺术》一书第5章,第211-216页中更详细地(但不太具有几何意义)阅读关于行主索引和列主索引的内容。相关章节可在线访问。

还有一篇关于各种空间索引技术的好论文,你可以考虑,包括上面提到的:Samet,H.2017。对空间数据进行排序。国际地理百科全书。1–11.

Hilbert和Gray索引在这里不是一个选项,因为它们的计算速度比Morton慢(它们的大多数实现都包含隐式Morton编码)。基本上是一个正确的Morton(基于查找表或幻数)实现,行主/列主索引是最快的。

相关内容

  • 没有找到相关文章

最新更新