3 ms·
Very neat. For more on this check out the wikipedia article on Morton order curved (http://en.wikipedia.org/wiki/Z-order_(curve) http://en.wikipedia.org/wiki/Z-
by ch 12y ago
Very neat. For more on this check out the wikipedia article on Morton order curved (http://en.wikipedia.org/wiki/Z-order_(curve) http://en.wikipedia.org/wiki/Z-order_(curve))
- frankus 12y agoI 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.
- plesner 12y agoThanks for the link! There's a ton of relevant information there I hadn't seen.