非均匀Hilbert曲线的生成算法

• 作者: 张虹 曹天杰 毕方明
• 来源期刊: 中国矿业大学学报
• 学科: 工学
• 关键词: 非均匀分布 Hilbert 空间填充曲线 分形理论
• 年，卷（期）: 2009,（5）
• 页码范围: 729-734
• 页数: 6页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1964.2009.05.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹天杰	中国矿业大学计算机科学与技术学院	56	486	10.0	20.0
2	张虹	中国矿业大学环境与测绘学院	97	788	14.0	22.0
3	毕方明	中国矿业大学环境与测绘学院	19	146	5.0	11.0