多尺度空间填充曲线空间连续性研究

doi:10.13209/j.0479-8023.2017.147

北京大学学报（自然科学版） ›› 2018, Vol. 54 ›› Issue (2): 331-335.DOI: 10.13209/j.0479-8023.2017.147

多尺度空间填充曲线空间连续性研究

翟卫欣¹, 陈波², 童晓冲³, 程承旗^2,†

1. 北京大学遥感与地理信息系统研究所, 北京 100871
2. 北京大学工学院空天信息工程研究中心, 北京 100871
3. 信息工程大学地理空间信息空间学院, 郑州 450001

收稿日期:2016-12-12 修回日期:2017-10-17 出版日期:2018-03-20 发布日期:2018-03-20
通讯作者: 程承旗, E-mail: ccq(at)pku.edu.cn
基金资助:
国家科技重大专项(11-Y20A02-9001-16/17, 30-Y20A01-9003-16/17, 30-Y30B13-9003-14/16)和公益性行业(测绘地理信息)科研专项(201512020)资助

Research on Continuity of Multi-Scale Space-Filling Curves

ZHAI Weixin¹, CHEN Bo², TONG Xiaochong³, CHENG Chengqi^2,†

1. Institute of Remote Sensing and Geographic Information System, Peking University, Beijing 100871
2. Aerospace Information Engineering Research Center, Peking University, Beijing 100871
3. Institute of Survey and Mapping, Information Engineering University, Zhengzhou 450001

Received:2016-12-12 Revised:2017-10-17 Online:2018-03-20 Published:2018-03-20
Contact: CHENG Chengqi, E-mail: ccq(at)pku.edu.cn

摘要/Abstract

摘要：

将二维Hilbert编码和Z编码拓展到以尺度维作为第三维的三维填充曲线: 多尺度Hilbert曲线和Z曲线。在多尺度数据条件下, 这两种曲线能够提高空间填充曲线的空间连续性, 适应多尺度的需求。依托四叉树模型, 将多尺度的Hilbert曲线与按照相同思路设计的多尺度Z曲线进行两类对比试验, 验证了多尺度Hilbert曲线相对于Z曲线在空间连续性方面的优势, 提高的比例在15%~30%之间。

关键词: 多尺度, Hilbert曲线, 空间连续性

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%.

Key words: multi-scale, Hilbert curve, spatial continuity

中图分类号:

P208

翟卫欣, 陈波, 童晓冲, 程承旗. 多尺度空间填充曲线空间连续性研究[J]. 北京大学学报（自然科学版）, 2018, 54(2): 331-335.

ZHAI Weixin, CHEN Bo, TONG Xiaochong, CHENG Chengqi. Research on Continuity of Multi-Scale Space-Filling Curves[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2018, 54(2): 331-335.

[1]	刘超, 许月卿, 刘焱序, 孙丕苓, 黄安, 周建. 基于系统论的土地利用多功能分类及评价指标体系研究[J]. 北京大学学报（自然科学版）, 2018, 54(1): 181-188.
[2]	吕雪锋,廖永丰,程承旗,金安. 基于GeoSOT区位标识的多源遥感数据组织研究[J]. 北京大学学报（自然科学版）, 2014, 50(2): 331-340.
[3]	王伟,李天宏,倪晋仁. 滑坡崩塌危险性多尺度编码及其蒙特卡罗解译方法[J]. 北京大学学报（自然科学版）, 2012, 48(6): 949-956.
[4]	郭建聪,李培军,肖晓柏. 一种高分辨率多光谱图像的多尺度分割方法[J]. 北京大学学报（自然科学版）, 2009, 45(2): 306-310.
[5]	李笑岚,查红彬. 消除纹理接缝的2D－3D纹理映射[J]. 北京大学学报（自然科学版）, 2006, 42(5): 674-680.

多尺度空间填充曲线空间连续性研究

Research on Continuity of Multi-Scale Space-Filling Curves

RichHTML

PDF

PDF (翻译版)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

留言