摘要
基于分形理论,针对Hilbert曲线处理非均匀分布的不足,提出了一种非均匀Hilbert曲线的生成算法.该算法根据数据分布密度,对子区域进行空间层次分解,构造区域连接曲线,最终以递归的方式来生成非均匀Hilbert曲线.结果表明:该算法能够对非均匀空间进行有效的处理,极大的减少曲线的路径长度和遍历曲线时的复杂度,从而打破了传统Hilbert曲线的应用局限性.
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 applicatio...
出处
《中国矿业大学学报》
EI
CAS
CSCD
北大核心
2009年第5期729-734,共6页
Journal of China University of Mining & Technology
基金
江苏省自然科学基金项目(BK2007035
BK2005021)
