4 ms·
I was thinking "why not a Hilbert curve?" but (from your link): "As an alternative, the Hilbert curve has been suggested as it has a better order-preserving b
by frankus 12y ago
I was thinking "why not a Hilbert curve?" but (from your link):
"As an alternative, the Hilbert curve has been suggested as it has a better order-preserving behaviour, but here the calculations are much more complicated, leading to significant processor overhead."
- gniv 12y agoThat's an exaggeration. The Hilbert curve calculations are also done using bit flipping. They are harder to understand, but are not that cpu-intensive.
- plesner 12y agoI did give Hilbert curves a try at one point, what made me go with z-order instead is that there's an elegant way to convert between coordinates and z-order quads (which I'll describe in a later post) and I couldn't find something similar for Hilbert quads.