北京大学学报（自然科学版）2018，Vol.54Issue(2)：331-335,5.DOI:10.13209/j.0479-8023.2017.147
多尺度空间填充曲线空间连续性研究
Research on Continuity of Multi-Scale Space-Filling Curves
摘要
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%.关键词
多尺度/Hilbert曲线/空间连续性Key words
multi-scale/Hilbert curve/spatial continuity分类
天文与地球科学引用本文复制引用
翟卫欣,陈波,童晓冲,程承旗..多尺度空间填充曲线空间连续性研究[J].北京大学学报（自然科学版）,2018,54(2):331-335,5.基金项目
国家科技重大专项(11-Y20A02-9001-16/17,30-Y20A01-9003-16/17,30-Y30B13-9003-14/16)和公益性行业(测绘地理信息)科研专项(201512020)资助 （11-Y20A02-9001-16/17,30-Y20A01-9003-16/17,30-Y30B13-9003-14/16）
