非均匀Hilbert曲线的生成算法

详细信息   全文下载|推荐本文 |

• 出版年：2009
• 作者：毕方明；张虹；曹天杰
• 单位1：中国矿业大学环境与测绘学院
• 单位2：中国矿业大学计算机科学与技术学院
• 出生年：1974
• 学历：博士研究生
• 职称：讲师
• 语种：中文
• 作者关键词：非均匀分布；Hilbert；空间填充曲线；分形理论
• 起始页：729
• 总页数：6
• 经费资助：江苏省自然科学基金项目（BK2007035；BK2005021）
• 刊名：中国矿业大学学报
• 是否内版：否
• 刊频：双月刊
• 创刊时间：1955
• 主管单位：中华人民共和国教育部
• 主办单位：中国矿业大学
• 主编：骆振福
• 地址：江苏徐州
• 邮编：221008
• 电子信箱：journal@cumt.edu.cn
• 网址：http://zgkyxxb.periodicals.com.cn/default.html；http://zgkd.chinajournal.net.cn；http://xb.cumt.edu.cn
• 卷：38
• 期：5
• 期刊索取号：P706.6 141
• 数据库收录：中文核心期刊；《中国科学引文数据库》(CSCD)源刊；美国《工程索引》(Ei Compendex)收录期刊；俄罗斯《文摘杂志》(AJ)收录期刊；美国《化学文摘》(CA)、《剑桥科学文摘》(CSA)收录期刊；美国《煤文摘》(Coal Abstracts)、《煤文精选》(CH)收录期刊；中国高校精品科技期刊；中国期刊方阵“双效”期刊；江苏省优秀期刊
• 核心期刊：中文核心期刊

摘要

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