Hilbert曲线的L系统生成法及计算机仿真

来源 :科教新报·教育科研 | 被引量 : 0次 | 上传用户:googoosin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Hilbert曲线是一条能填满正方形的经典的分形曲线之一,由大卫·希尔伯特在1891年提出。Hilbert曲线具有三个特点:(1)它可以不间断地遍历一个正方形中的所有点,当阶n趋向无穷大时,它充满一个正方形,曲线的长度也将无穷大;(2)分布在一个正方形中的Hilbert曲线十分曲折但不会交叉,连续但不可导;(3)它具有自相似性。自相似性是所有分形曲线的主要特征之一。
  由于Hilbert曲线能尽可能地保持原空间中相邻点的相关性,因此Hilbert曲线已在图像处理,电路设计方面有一定的用途。另外,由于Hilbert曲线的图案相当精美,因此它也常被用在艺术创作上。
  一、Hilbert曲线的生成方法
  目前生成Hilbert曲线的方法主要有L系统方法,下面做简要的介绍:
  L系统法是符号串重写系统。如果将符号解释成以某种方式绘制曲线或图形,则只要生成符号串,就等于生成了曲线或图形。L系统从公理(初始符号串)开始,将变换规则多次作用于符号串之上,最后生成了一个较长的符号串;利用该符号串的集合含义来绘制曲线或图形。
  符号表V={L,R,F,+,-}功w=L
  规则集合P={L→+RF-LFL-FR+,R→LF+RFR+FL-},(→表示在将规则作用于符号时,用→右边的符号串代替左边的符号。)
  V中的各个符号都是绘制希尔伯特曲线要用到的曲线单元,假设当前方向为
  水平向右,则V中各符号的几何解释如下:
  L:画一个开口向上的口杯状折线,口杯的高度和底径相等,折线上的小圆
  点和箭头分别表示画线的起点和方向;如图2-2(1)。
  R:画一个开口向下的口杯状折线,口杯的高度和底径相等,折线上的小圆
  点和箭头分别表示画线的起点和方向;如图2-2(2)。
  F:向前一步,画一条直线段;如图2-2(3)
  +:表示当前位置顺时针旋转90°;
  -:表示当前位置逆时针旋转90°。
  


  (1)L的几何意义 (2)R的几何意义 (3)F的几何意义
  图2:生成Hilbert曲线的基本元素
  从公理L出发,逐级运用规则集合P中的规则,对符号表V进行重写,可得到表示Hilbert曲线的各级符号串。生成Hilbert曲线就是一个不断将规则作用于符号的过程。需要特别注意的是,随着希尔伯特曲线级数的增加,所用到的曲线单元的尺寸是递减的。
  二、基于MATLAB的Hilbert曲线的计算机仿真
  用MATLAB对Hilbert曲线进行仿真的方法比较多,大多数方法的算法比较复杂,程序也比较冗长。本文在这里介绍一段由Federico Forte编写的程序,这段程序被MATLAB CENTRAL收录。
  (1)由Federico Forte编写的基于MATLAB的Hilbert曲线的计算机仿真程序:
  function [x,y] = hilbert(n)
  %HILBERT Hilbert curve.
  % [x,y]=hilbert(n) gives the vector coordinates of points
  % in n-th order Hilbert curve of area 1.
  % Example: plot of 5-th order curve
  % [x,y]=hilbert(5);line(x,y)
  if n<=0
  x=0;
  y=0;
  else
  [xo,yo]=hilbert(n-1);
  x=.5*[-.5+yo -.5+xo .5+xo.5-yo];
  y=.5*[-.5+xo.5+yo .5+yo -.5-xo];
  (2)利用这段程序在MATALB上绘制1到9阶的Hilbert曲线的仿真结果:
  

其他文献
成长无法替代,发展必须主动。“积极倡导自主、合作、探究的学习方式”是《语文课程标准》的重要理念。叶圣陶先生说过:“学生自能读书,不待老师讲;自能作文,不待老师改。”传统的小学语文教学多是灌输填鸭式, 学生被动地接受知识, 机械记忆多, 深刻理解少, 单向交流多, 互动讨论少,严重束缚了小学生的发展。因此, 改进教法与学法, 启发诱导学生创新, 培养主体参与学习的能力是十分有必要的。  学生的学习有
期刊
现如今的社会是一个竞争非常激烈的社会,为了使自己的小孩将来有好的出路,现在的家长从小就对自己的小孩要求严格,力求培养成全面发展的人才。目前在各种培训班中,比较热门的是钢琴的学习,学习钢琴不仅可以提高学生的各方面能力,还可以培养学生的个人气质,对孩子早期智力的开发也有一定的作用。  学前教育专业培养的是将来的幼儿启蒙师,其自身的学习程度将会直接影响到孩子们在钢琴学习上发展。为了将来孩子们的幸福,我们
期刊
一、培养学习兴趣,为创新打好基础  “兴趣”是孩子各种创造力,求知欲的原动力,只要孩子对某种事物发生兴趣,就会无止境地去追求、去实践、去发展。在数学教学中,我们体会到,凡是能积极、主动地参与获取知识过程的学生,他们学习数学的兴趣浓厚,求知愿望强烈,数学素质会得到较快发展。而现在的学生由于社会的迅速发展,各种新鲜事物的诱惑,使得大部分学生很难对学习有兴趣。枯燥的数学更是如此。因此数学教学必须从转变学
期刊
运筹学是一门基础性的应用学科,主要研究系统最优化的问题,它通过建立实际问题的数学模型并求解,为决策者进行决策提供科学依据。运筹学的内容广袤,涵盖了工业、农业、军事、计算机科学、特别是经济管理等领域中的许多实际问题,具有鲜明的实用性和经济性。《运筹学》是许多大中专院校各个专业普遍开设的一门重要课程,其力求让学生熟悉运筹学的一些基本模型及其求解原理、方法和技巧,掌握运筹学整体优化的思想和若干定量分析的
期刊
一、建构主义学习理论  建构主义( constructivism) 的思想最早是由瑞士心理学家J·Pieget 提出的。他在研究儿童的认知发展后提出:儿童的认知结构,即图式(Schema)是通过同化(Assimilation)和顺应(Accommodation)两个基本过程逐步建构起来,并在“平衡--不平衡--新的平衡”的无限循环中得到不断的丰富、提高和发展。   建构主义学习理论认为教学应该是以
期刊
“不难揣想,在黑暗、蒙昧的史前时期,人类的始祖除借助于造物所赋予的嗓音去呼喊、呜咽、吟诵、歌唱外,以信手拈来的器物碰击发响,表达宣泄,应当是最为古老的‘音乐表现’形式了。”(杨立青语)打击乐的声响在人类活动的开始就发出了文明的信号,并将这种传统绵延至今。司岗里的音乐纯朴自然、撼人心魂、粗旷豪迈,也许这才是人类最本真的语言。于是,我们这些所谓的现代人就尝试着去解读司岗里人音乐中的核心内蕴,这时才真切
期刊
今天去听同事的课,老师问:“你们看看,第二节写得好在哪里?”整个教室鸦雀无声,同学们对此问无从下手。也经常听到很多老师唉叹:“现在的学生,真是没办法,一问三不知……”当然,学生方面有原因,但不能不使我们要来看看教师方面的原因,若能加强点拨,启发诱导,触类旁通,那学生很可能能因势利导,思源流长。  启发,即阐明事例,使对方因联想而领悟。诱导即劝诱教导、引导。启发式教学要求教师从学生的实际出发,采取各
期刊
一、修炼双眸,看清优秀生的另一面  一些班主任常关注各方面比较差的学生,对优秀生的教育有些忽略,导致一些好学生出了问题。这并不奇怪,因为他们不是神,也不是生活在真空中,我注重擦亮自己的双眸,观察分析他们出问题的本质原因  (一)甜水里泡大,经不起挫折。班上有一个女生,一直成绩较好,品行也不错。但在学校组织的物理实验操作考试时得了个不合格,于是一度出现心灰意冷的神情。优秀生平时常听到的是表扬话,驱使
期刊
一、注重传输人文知识  语文教材既是学生学习汉语言文学的范本,又是了解和吸取中外社会、政治、历史、地理、文化等方面知识的教材。语文教师要善于根据学生的知识水平的实际,结合教学内容,有针对性地介绍和讲解相关的人文知识和信息,指导学生去了解、认识、思考、联想,从而学习和借鉴。比如教材中的诗、词、文、赋、小说、戏曲等中国古典文学中蕴含着传统的审美文化,道德、风俗、礼仪文化、建筑、音乐、工艺文化等,内容十
期刊
一、多媒体辅助科学课教学背景与现状  初中科学课强调教学应在一定情景中展开,以自主探究为科学学习的主要方式,重观察。但同时科学课中的知识却包罗万象,它涉及生物、化学、物理、地理、天文宇宙等各方面的知识。笔者认为:在中学科学课的教学活动中,科学地、恰到好处地利用多媒体,有助于创设教学情境,形成学习氛围,激发学生学习的动机与意向;有助于有效地突破教学的重点、难点,提高课堂教学质量;有助于拓展教学时空,
期刊