|
|||||
|
|
| 多尺度空间填充曲线空间连续性研究 | |
| 引用本文： | 翟卫欣,陈波,童晓冲,程承旗.多尺度空间填充曲线空间连续性研究[J].北京大学学报(自然科学版),2018,54(2):331-335. |
| 作者姓名： | 翟卫欣 陈波 童晓冲 程承旗 |
| 作者单位： | 北京大学遥感与地理信息系统研究所,北京,100871;北京大学工学院空天信息工程研究中心,北京,100871;信息工程大学地理空间信息空间学院,郑州,450001 |
| 基金项目： | 国家科技重大专项，公益性行业(测绘地理信息)科研专项 |
| 摘 要： | 将二维Hilbert编码和Z编码拓展到以尺度维作为第三维的三维填充曲线: 多尺度Hilbert曲线和Z曲线。在多尺度数据条件下, 这两种曲线能够提高空间填充曲线的空间连续性, 适应多尺度的需求。依托四叉树模型, 将多尺度的Hilbert曲线与按照相同思路设计的多尺度Z曲线进行两类对比试验, 验证了多尺度Hilbert曲线相对于Z曲线在空间连续性方面的优势, 提高的比例在15%~30%之间。 |
| 关 键 词： | 多尺度 Hilbert曲线 空间连续性 |
| 收稿时间： | 2016-12-12 |
Research on Continuity of Multi-Scale Space-Filling Curves |
|
| 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. | |
| Authors: | ZHAI Weixin CHEN Bo TONG Xiaochong CHENG Chengqi |
| Institution: | 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 |
| 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%. |
| Keywords: | multi-scale Hilbert curve spatial continuity |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《北京大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《北京大学学报(自然科学版)》下载免费的PDF全文 | |