什么是快速n维Z阶曲线算法？

Question

空间填充曲线是一种用保留局部性的线填充网格的方法 - 也就是说，线上的两个闭合点也是空间上的两个闭合点。

是否有任何快速（O(1)）算法在N维坐标和相应的N维空间填充曲线上的索引之间进行映射？

Answer 1

你需要将Nd点映射到交错二进制格式，它始终是O（n），然后如果你有1d排序数组，你必须进行二分搜索O（logM）其中M是点数;你可以使用* HashMap＆lt;二进制，索引＆gt; *并将logM二进制搜索查找更改为常量o（1）查找。

Answer 2

也许它不是O（1）但你可以把z-index变成一个octkey。将其视为基数为8的数字。