Re:Z-order curve usage to decrease dimensionality to 1
by a_e_k on Tuesday June 13, 2017 @05:53AM
(#14543771)
It doesn't need to be that complicated at all. The book "Hacker's Delight" gives some nice, fairly simple implementations. Here's one:
Re:Z-order curve usage to decrease dimensionality to 1
by vanderZwan on Tuesday June 13, 2017 @08:21AM
(#14544217)
H-curves are not Hilbert curves! I know, the name is very confusing, but read the PDF: H-curves have better locality than Hilbert curves (possibly even optimal).
And I'm sure that constructing H-curves doesn't need to be as complicated as that linked academic code makes it look, but for now I don't know of any implementation.
Thanks for the link though :)
http://www.akt.tu-berlin.de/fileadmin/fg34/publications-akt/...
https://www.reddit.com/r/ProgrammerHumor/comments/4xzi9a/oh_...