4 ms·
Yeah sorry I meant like snaking back and forth, which you're right is not the same as pure lexicographic.
by nwjtkjn 9y ago
Yeah sorry I meant like snaking back and forth, which you're right is not the same as pure lexicographic.
- tedunangst 9y agoYeah, the length of such a snake is equal to the Hilbert curve.
- Merovius 9y agoYes, but we wouldn't actually walking the whole snake, just as we are not walking the whole Hilbert curve. We are walking the point cloud in the order dictated by either, and those will, in general, differ.