|
|||||
|
|
| 非均匀Hilbert曲线的生成算法 | |
| 引用本文： | 毕方明,张虹,曹天杰.非均匀Hilbert曲线的生成算法[J].中国矿业大学学报,2009,38(5). |
| 作者姓名： | 毕方明 张虹 曹天杰 |
| 作者单位： | 1. 中国矿业大学,环境与测绘学院,江苏,徐州,221116;中国矿业大学,计算机科学与技术学院,江苏,徐州,221116 2. 中国矿业大学,环境与测绘学院,江苏,徐州,221116 3. 中国矿业大学,计算机科学与技术学院,江苏,徐州,221116 |
| 摘 要： | 基于分形理论,针对Hilbert曲线处理非均匀分布的不足,提出了一种非均匀Hilbert曲线的生成算法.该算法根据数据分布密度,对子区域进行空间层次分解,构造区域连接曲线,最终以递归的方式来生成非均匀Hilbert曲线.结果表明:该算法能够对非均匀空间进行有效的处理,极大的减少曲线的路径长度和遍历曲线时的复杂度,从而打破了传统Hilbert曲线的应用局限性. |
| 关 键 词： | 非均匀分布 空间填充曲线 分形理论 |
Generation Algorithm of Skewed Hilbert Curve |
|
| BI Fang-ming,ZHANG Hong,CAO Tian-jie.Generation Algorithm of Skewed Hilbert Curve[J].Journal of China University of Mining & Technology,2009,38(5). | |
| Authors: | BI Fang-ming ZHANG Hong CAO Tian-jie |
| Abstract: | Based on fractal theory, the generation algorithm of Skewed Hilbert Curve (SHC), which can considerably improve efficiency of data skew, is proposed. The algorithm, according to data density, is implemented recursively by spatial hierarchical decomposition of sub-region and construction of regional connecting curve. The experiment results show that the SHC, which has a shorter curve and traverses the data more easily than the HC, can work well at the skewed distribution of the space, and break the limits of applications of traditional HC. |
| Keywords: | Hilbert skewed distribution Hilbert space-filling curve fractal theory |
| 本文献已被 万方数据 等数据库收录！ | |