非均匀Hilbert曲线的生成算法

摘要：

基于分形理论,针对Hilbert曲线处理非均匀分布的不足,提出了一种非均匀Hilbert曲线的生成算法.该算法根据数据分布密度,对子区域进行空间层次分解,构造区域连接曲线,最终以递归的方式来生成非均匀Hilbert曲线.结果表明:该算法能够对非均匀空间进行有效的处理,极大的减少曲线的路径长度和遍历曲线时的复杂度,从而打破了传统Hilbert曲线的应用局限性.

关键词：非均匀分布、Hilbert、空间填充曲线、分形理论

所属期刊栏目：38

分类号：TP301(计算技术、计算机技术)

资助基金：江苏省自然科学基金BK2007035;BK2005021

在线出版日期：2010-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：729-734