Research on Continuity of Multi-Scale Space-Filling Curves

Weixin ZHAI,Bo CHEN,Xiaochong TONG,Chengqi CHENG
DOI: https://doi.org/10.13209/j.0479-8023.2017.147
2018-01-01
Abstract:Multi-scale two-dimensional Hilbert curve is constructed, and specially the scale dimension is treated as the third dimension. The new structure embodies the multi-level characteristics and overcomes the drawback of Z sequence coding pattern, thus improving the continuity of the curve and advancing the spatial retrieval efficiency. The authors conducted two kinds of experiments based on the quad-tree model to compare the retrieval efficiency of Hilbert curve and Z curve. The consequence indicates that the multi-scale Hilbert curve performs better than Z curve, and the improvement on different data distributions vary from 15% to 30%.
What problem does this paper attempt to address?