- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2分析Hilbert曲线-上海大学.doc
上海大学2012~2013学年春季学期通识课
论 文
课程名称: 制造业信息化 课程编号: 00900L304
论文题目:
姓名: 学 号:
论文评语:
成 绩: 任课教师:
评阅日期:
注:后接小论文,格式参照公开发表论文的样式。
题目(二号黑体)
张××1) 王××2) 冯××3) (四号仿宋)
1) 2) 3)(华中科技大学计算机学院, 武汉 430074) 4)(华中科技大学数学系, 武汉 430074)(六号宋体)
摘 要 Hilbert曲线描述了一种多维空间与一维空间一一映射的方法,在图像处理、多维数据索引等领域有着重要的地位。 但因为高维Hilbert曲线的复杂性, 高维Hilbert的相关算法的研究很少。本文提出了产生N维Hilbert曲线的一个新的算法。该算法基于静态演化规则,自底向上的分析N维Hilbert曲线编码规律,实现N维Hilbert曲线的编码生成。与现有的算法相比,本文的方法易于实现,同时实验显示该算法具有更好的计算性能。(宋体小五)
关键词 算法 编码 N维Hilbert曲线 空间填充曲线 (宋体小五)
Algorithm For Generating N-Dimensional Hilbert Curve(黑体四号)
ZHANG××1), WANG ××2), FENG××3) (Times New Roman五号)
1) 2) 3) (College of Computer Science and Technology, Huazhong University of Science and Technology,, Wuhan, 430074)
4) (Mathematics Department, Huazhong University of Science and Technology,, Wuhan, 430074) (Times New Roman六号)
Abstract The Hilbert curve is a way of mapping the multidimensional space into the one-dimensional space. Such mappings are of interest in a number of application domains including image processing and the indexing of multidimensional data. However, little has been discussed on its high dimensional algorithms due to the complexity. In this paper, a novel algorithm is presented for generating an N-dimensional Hilbert curve, which analyzes a Hilbert curve from bottom to top, based on a static evolvement rule table. The experimental results show that our method is easier to implement and faster in computation than other methods. (Times New Roman小五)
Keywords algorithm, encoding, N-dimensional hilbert curve,space-filling curve(Times New Roman小五)
1 引 言(标题1,黑体4号)
(宋体五号)关于Hilbert曲线编码生成,有两种实现方法:一个是表驱动方法,一个是计算的方法。表驱动方法通过扫描代码扫描列表来实现曲线生成。Fish[8]给出了一个迭代的表驱动版本使得1维到2维的映射得以执行。Cole[9,10]给出的由2维向1维转化的逆向的映射表驱动版本。Guohua Jin 和 John Mellor-Crummey[11]提出 了一个空间填充曲线产生的框架去有效的生成空间填充曲线。表驱动的一个最大的缺点就是它的空间复杂度很高。计算的方法通过一对一的计算来
您可能关注的文档
- 2010年9月国家二级C++试卷(含答案).doc.doc
- 2010年广东省高等教育自学考试计算机基础及应用(N)试卷(课程代码.doc
- 2010年度土地变更调查数据成果报送补充要求.doc-淮安市国土资源局.doc
- 任务1对讲门禁及室内安防系统安装、接线、调试与运行.doc
- 2010年浙江中医药《无机化学》考试大纲.doc.doc
- 2010年浙江工业大学《Java程序设计》.doc.doc
- 2011年1月软件开发工具自考试题-湖北自考网.doc
- 2011年全国高考理科数学试题-安徽.doc
- 2011年农垦农产品质量追溯工作计划-农垦农产品质量安全信息网.doc
- 2011年北京市顺义区投资服务中心政府信息公开-政府信息公开专栏.doc
文档评论(0)