Compact Hilbert Curve Index Algorithm Based on Gray Code

CAO Xuefeng, WAN Gang, ZHANG Zongpei
2016 Acta Geodaetica et Cartographica Sinica  
Hilbert curve has best clustering in various kinds of space filling curves, and has been used as an important tools in discrete global grid spatial index design field. But there are lots of redundancies in the standard Hilbert curve index when the data set has large differences between dimensions. In this paper, the construction features of Hilbert curve is analyzed based on Gray code, and then the compact Hilbert curve index algorithm is put forward, in which the redundancy problem has been
more » ... problem has been avoided while Hilbert curve clustering preserved. Finally, experiment results shows that the compact Hilbert curve index outperforms the standard Hilbert index, their 1 computational complexity is nearly equivalent, but the real data set test shows the coding time and storage space decrease 40%, the speedup ratio of sorting speed is nearly 4.3.
doi:10.11947/j.agcs.2016.f010 doaj:21e7199d2d2e4b22af54981553524027 fatcat:dtxv5xwn6veirh3r5ggh76mp7q