莫顿码是更高维度的最有效的代码吗？
莫顿码是更高维度的最有效的代码吗？
提问于 2014-04-15 09:47:36
对于当前的输入数据，即3D中的点，我使用莫顿码来提高访问点列表时的缓存一致性。
我还有一些其他的数据，6D和7D。对于这样的维度，Morton代码仍然是一种很好的技术吗？或者还有其他的技术吗？其他的空间填充曲线技术比Morton本身在3D中的计算要复杂得多，我想知道人们是否使用6D/7D或更高的替代技术。
回答 1
Stack Overflow用户
回答已采纳
发布于 2015-07-02 02:21:55
您应该尝试行主索引或行主索引。它们也保持空间的局部性，但它们可以更有效地计算，即使是在更高的维度。
你可以在“汇编语言艺术”(，第5章，第211-216页)中更详细地读到行专业和列专业索引(但在较少的几何意义上)。相关章节可在网上找到这里。
这里有一个很好的纸，你可以考虑各种空间索引技术，包括提到的技术: Samet，H.2017。整理空间数据。国际地理百科全书。1-11.
Hilbert和Gray索引在这里不是一个选项，因为它们的计算速度比Morton慢(它们的大多数实现都包含隐式Morton编码)。基本上是一个适当的Morton (基于查找表或幻数的)实现，行主/列主索引是最快的。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/23080131
复制相关文章
相似问题
腾讯云开发者
