I just landed a JTS pull request
for Hilbert and Morton (Z-order) codes and curves.
Hilbert Curve of level 3
Morton Curve of level 3
Apart from pretty pictures of fractals, the goal is to support experimenting with Packed Hilbert R-trees
, as an alternative to the current Sort-Tile-Recursive
packing strategy (implemented as STRtree
in JTS). STRtrees are heavily used to speed up spatial algorithms inside JTS (and externally as per recent report
). So if Hilbert curve-based packing provides better performance that would be a big win.