As referenced in my earlier post about Hilbert curves, it’s possible to map between $$d$$-dimensional Euclidean coordinates and the offset along the Hilbert curve in $$O(n)$$ time by direct application of the transformation group at each recursion level of the curve. The following applies this to the 3D case: The 3D Hilbert curve transforms under […]