数学实验报告——科赫分形雪花

合集下载

科赫曲线-雪花曲线

科赫曲线-雪花曲线

科赫曲线-雪花曲线
科赫曲线
科赫曲线是一种外形像雪花的几何曲线,所以又称为雪花曲线,它是分形曲线中的一种,具体画法如下:
1、任意画一个正三角形,并把每一边三等分;
2、取三等分后的一边中间一段为边向外作正三角形,并把这“中间一段”擦掉;
3、重复上述两步,画出更小的三角形。

4、一直重复,直到无穷,所画出的曲线叫做科赫曲线。

和皮亚诺类似:
1、曲线任何处不可导,即任何地点都是不平滑的
2、总长度趋向无穷大
3、曲线上任意两点距离无穷大
4、面积是有限的
5、产生一个匪夷所思的悖论:无穷大的边界,包围着有限的面积。

(保守派数学大师们晕倒撞墙去吧)
Kohn曲线是比较典型的分形图形,它具有严格的自相似特性。

Koch分形雪花图地面积计算

Koch分形雪花图地面积计算

Koch 分形雪花图的面积计算一、问题叙述分形几何图形最基本的特征是自相似性,这种自相似性是指局部与整体在形态、功能、信息、时间、空间等方面具有统计意义上的相似。

在具有自相似性的图形中,图形局部只是整体的缩影,而整体图形则是局部的放大。

而本文我们要分析的是Koch 分形雪花图,包含以下三个问题:1.描述Koch 分形雪花2.证明Koch 分形雪花图K n 的边数为n 1L 34n -=⨯3.求Koch 分形雪花图的面积(数据),求n n lim Area(K )→∞二、问题分析在分析Koch 分形雪花图之前,我们首先介绍Koch 分形曲线。

Koch 分形曲线的绘制原理是:从一条直线段开始,将线段中间的三分之一部分用一个等边三角形的两边代替,形成四条线段的折线,如图2.1所示:图2.1 对一条线段进行第一次Koch 分形然后,对形成的四条直线段的每一条的中间的三分之一部分用等边三角形的两边代替,形成十六条线段的折线。

这种迭代继续进行下去可以形成Koch 分形曲线。

在迭代过程中,图形中的点数将越来越多,而曲线的最终显示细节的多少将取决于迭代次数和显示系统的分辨率。

设P1和P2分别是原始的两个端点,现在需要在直线段的中间依次插入点Q1,Q2,Q3以产生第一次迭代图形。

显然,Q1位于P1右端直线段的三分之一处,Q3位于P1点右端直线段的三分之二处,而Q2点的位置可以看作由Q3绕Q1逆时针旋转60度而得到的,故可以处理Q Q 13经过正交变换而得到Q Q 12 。

算法如下: (1)Q1P1+P P Q P1+P P /3;←←(2-1)/3;32(2-1)(2)T Q2Q1+Q3-Q A ←⨯(1); (3)P5P2P2Q 1P3Q P Q3←←←←;;2;4。

在算法中,用正交矩阵A 构造正交变换,其功能作用是对向量作旋转,使之成为长度不变的另一向量。

在绘制Koch 曲线的过程中,取旋转的角度为3π,则正交矩阵A 应取为: cos()sin()33A=sin()cos()33ππππ⎛⎫- ⎪⎪ ⎪ ⎪⎝⎭ 1.Koch 分形雪花的描述Koch 分形雪花的原始图形是等边三角形,它是由三条相等的线段围成的三角形。

科赫雪花

科赫雪花

实验报告实验名称:科赫雪花实验目的:(1)介绍同一初始条件根据不同目的实现不同迭代的方式(2)介绍在迭代中怎样利用自定义工具,进一步提高迭代技巧操作步骤:(1)新建文件夹,画两点A、B(2)把点A标记为缩放中心,以1:3的缩放比缩放点B,得到点B’(3)把点B标记为缩放中心,以1:3的缩放比缩放点A,得到点A’(4)以B’为中心,把点A’旋转60度得到点A’’(5)画线段AB’、B’A’’、A’’A’、A’B(6)把点B’、A’’、A’的标签分别改为C、D、E(如图所示)(7)新建参数n=3(8)先后选中点A、B,参数n=3,按住Shift键,选择“变换”→“深度迭代”命令,显示迭代对话框后,单击点A、C;按Ctrl+A组合键,单击点C、D;按Ctrl+A组合键,单击点E、B。

单击“显示”按钮,选择“最终迭代”选项,最后单击“迭代”按钮得到下图(9)使“画线段”工具处于选中状态,按Ctrl+A组合键,选中所有线段。

在按Ctrl+H组合键,隐藏选中的线段(10)选中点C、D、E,按Ctrl+P组合键,填充三角形CDE(11)先后选中A、B以及参数参数n=3,按住Shift键,选择“变换”→“深度迭代”命令,显示“迭代”对话框后单击A、C;按Ctrl+A组合键,单击点C、D;按Ctrl+A组合键,单击点D、E;按Ctrl+A组合键,单击点E、B。

单击“显示”按钮,选择“完整迭代”选项,最后单击“迭代”按钮,得到图示图形(12)选中点C、D、E,按Ctrl+H组合键,隐藏它们(13)选中图形的所有部分,最后选中参数n=3,单击“自定义”工具,单击“创建新工具”,显示“新工具”对话框,输入工具名Koch,单击“确定”按钮,制作工具(14)单击“自定义”工具按钮,单击“显示脚本视图”,如图从“Koch的脚本”对话框中可见,使用这个工具的前提条件是两个点以及一个数值(15)以B为中心,把点A旋转60度得到点A’(16)选中点A、B、A’,按住Ctrl+P组合键填充三角形ABA’(17)选中“自定义”工具Koch,单击点B、A’,最后单击n=3(18)同(17)步,在点A’、A上使用Koch这个“自定义”工具,得到图所示的图形。

科赫曲线

科赫曲线

科赫曲线
简介
科赫曲线(Koch curve )是一种像雪花的几何曲线,所以又称为雪花曲线。

1904年瑞典数学家科赫第一次描述了这种不论由直段还是由曲段组成的始终保持连通的线,因此将这种曲线成为科赫曲线。

定义
设想一个边长为1的等边三角形,取每边中间的三分之一,接上去一个形状完全相似的但边长为其三分之一的三角形,结果是一个六角形。

现在取六角形的每个边做同样的变换,即在中间三分之一接上更小的三角形,以此重复,直至无穷。

外界的变得原来越细微曲折,形状接近理想化的雪花。

画法
1、任意画一个正三角形,并把每一边三等分;
2、取三等分后的一边中间一段为边向外作正三角形,并把这“中间一段”擦掉;
3、重复上述两步,画出更小的三角形。

4、一直重复,直到无穷,所画出的曲线叫做科赫曲线。

特性
1、它是一条连续的回线,永远不会自我相交。

2、曲线任何处不可导,即任何地点都是不平滑的。

3、曲线是无限长的,即在有限空间里的无限长度。

4、曲线上任意两点距离无穷大。

5、每次变化面积都会增加,但是总面积是有限的,不会超过初始三角形的外接圆。

思考
科赫曲线中产生一个匪夷所思的悖论:"无穷大"的边界,包围着有限的面积。

这让保守派数学大师们都很难相信。

科赫曲线是比较典型的分形图形,它具有严格的自相似特性。

提问:在有限面积里面,无穷的去选择无穷小的点来组成的"封闭"曲线.会包围着无穷大的面积吗?。

数学实验报告Koch雪花。

数学实验报告Koch雪花。

数学实验报告试验二迭代与分形练习一实验目的与要求对一个等边三角形,每条边按照Koch曲线的方式进行迭代,产生的分形图称为Koch雪花。

编制程序绘制出它的图形,并计算Koch雪花的面积,以及它的分形维数。

实验过程具体的代码如下:function plotkoch(r,k) %显示等边三角形迭代k次后的曲线图 r代表边长默认(0 0)为起点p=[(r/2) r*sin(pi/3);r 0]; %存放结点坐标,每行一个点,初始值为两结点的坐标代表边1n=1; %存放线段的数量,初始值为1A=[cos(pi/3) -sin(pi/3);sin(pi/3) cos(pi/3)]; %用于计算新的结点for s=1:k %实现迭代过程,计算所有的结点的坐标j=0; %%以下根据线段两个结点的坐标,计算迭代后它们之间增加的三个%结点的坐标,并且将这些点的坐标按次序存暂时放到r中for i=1:n %每条边计算一次q1=p(i,:); %目前线段的起点坐标q2=p(i+1,:); %目前线段的终点坐标d=(q2-q1)/3; %j=j+1;b(j,:)=q1; %原起点存入rj=j+1;b(j,:)=q1+d; %新1点存入rj=j+1;b(j,:)=q1+d+d*A'; %新2点存入rj=j+1;b(j,:)=q1+2*d; %新3点存入rend %原终点作为下条线段的起点,在迭代下条线段时存入rn=4*n; %全部线段迭代一次后,线段数量乘4clear p %清空p ,注意:最后一个终点q2不在r中p=[b;q2]; %重新装载本次迭代后的全部结点endplot(p(:,1),p(:,2)) %显示各结点的连线图hold on; %保存图像axis equal %各坐标轴同比例p=[0 0;r 0]; %存放结点坐标,每行一个点,初始值为两结点的坐标代表边2n=1; %存放线段的数量,初始值为1A=[cos(pi/3) -sin(pi/3);sin(pi/3) cos(pi/3)]; %用于计算新的结点for s=1:k %实现迭代过程,计算所有的结点的坐标j=0; %%以下根据线段两个结点的坐标,计算迭代后它们之间增加的三个%结点的坐标,并且将这些点的坐标按次序存暂时放到r中for i=1:n %每条边计算一次q1=p(i,:); %目前线段的起点坐标q2=p(i+1,:); %目前线段的终点坐标d=(q2-q1)/3; %j=j+1;z(j,:)=q1; %原起点存入rj=j+1;z(j,:)=q1+d; %新1点存入rj=j+1;z(j,:)=q1+d+d*A; %新2点存入rj=j+1;z(j,:)=q1+2*d; %新3点存入rend %原终点作为下条线段的起点,在迭代下条线段时存入rn=4*n; %全部线段迭代一次后,线段数量乘4clear p %清空p ,注意:最后一个终点q2不在r中p=[z;q2]; %重新装载本次迭代后的全部结点endplot(p(:,1),p(:,2)) %显示各结点的连线图hold on; %保存图像axis equal %各坐标轴同比例p=[0 0;(r/2) r*sin(pi/3)]; %存放结点坐标,每行一个点,初始值为两结点的坐标代表边3n=1; %存放线段的数量,初始值为1A=[cos(pi/3) -sin(pi/3);sin(pi/3) cos(pi/3)]; %用于计算新的结点for s=1:k %实现迭代过程,计算所有的结点的坐标j=0; %%以下根据线段两个结点的坐标,计算迭代后它们之间增加的三个%结点的坐标,并且将这些点的坐标按次序存暂时放到r中for i=1:n %每条边计算一次q1=p(i,:); %目前线段的起点坐标q2=p(i+1,:); %目前线段的终点坐标d=(q2-q1)/3; %j=j+1;a(j,:)=q1; %原起点存入rj=j+1;a(j,:)=q1+d; %新1点存入rj=j+1;a(j,:)=q1+d+d*A'; %新2点存入rj=j+1;a(j,:)=q1+2*d; %新3点存入rend %原终点作为下条线段的起点,在迭代下条线段时存入rn=4*n; %全部线段迭代一次后,线段数量乘4clear p %清空p ,注意:最后一个终点q2不在r中p=[a;q2]; %重新装载本次迭代后的全部结点endplot(p(:,1),p(:,2)) %显示各结点的连线图hold on; %保存图像axis equal %各坐标轴同比例运行得到图像如下:k=1 k=5k=0时23 k=1时 S=234r +2312r k=2时 S=234r +2312r + 2327r k=3时 S=234r +2312r + 2327r + 243243r k=n 时 S=234r +2312r + …2(1)12133*4*()3n n r ---+2(1)233*4*()43n n r r - 每一次迭加,所产生的新三角形的边长变为上一次的13,数量为上一次的4倍. S=234+234*(3*21()3+12*221()3+……+3*(1)4n -*21()3n )2323*(1)211[3*4*()]3n i i i -=∑曲线总面积无穷大。

分形

分形
数学系 尹枥
一、分形简介

生活在北方的同学对雪花是不陌生的,那晶莹剔 透的雪花曾引起无数诗人的赞叹。雪花到底是什 么形状呢?1904年瑞典数学家科赫讲述了一种描 述雪花的方法。

先画一个等边三角形,把边长为原来三角形边长 的三分之一的小等边三角形选放在原来三角形的 三条边上,由此得到一个六角星;再将这个六角 星的每个角上的小等边三角形按上述同样方法变 成一个小六角星……如此一直进行下去,就得到 了雪花的形状。



自然界中更大的尺度上也存在分形对象。一枝粗干可以 分出不规则的枝杈,每个枝杈继续分为细杈……,至少 有十几次分支的层次,可以用分形几何学去测量。 有人研究了某些云彩边界的几何性质,发现存在从 1 公里到1000公里的无标度区。小于 1公里的云朵,更受 地形概貌影响,大于1000公里时,地球曲率开始起作用。 大小两端都受到一定特征尺度的限制,中间有三个数量 级的无标度区,这已经足够了。分形存在于这中间区域。 近几年在流体力学不稳定性、光学双稳定器件、化学 震荡反映等试验中,都实际测得了混沌吸引子,并从实 验数据中计算出它们的分维。学会从实验数据测算分维 是最近的一大进展。分形几何学在物理学、生物学上的 应用也正在成为有充实内容的研究领域。
六、分形在计算机图形学中的应用

本课题的研究,是应用分形理论的方法,构造分形图形 的算法,并结合计算机图形学中的技术实现奇妙、精美 的分形图象的生成。 课题组通过对分形理论中①迭代函数系统;②逃逸 时间算法;③周期复现法;④分形插值算法;⑤L系统 方法等诸多方法的研究,运用计算机图形学中的可视技 术,设计了上百个分形图象生成器,可生成大量的美丽 的分形图象。在此基础上,从实用的角度出发,将这些 分形图象生成器汇集在一个开发软件之中,并编制了相 应的编辑功能,如:放大、变色、调色、闪烁、二值图、 浮雕化等,使所产生的分形图象变化多端,增强了分形 图象的实用性。

科学家称一片雪花的周长超过地球,到底是咋算出来的?英国数学家

科学家称一片雪花的周长超过地球,到底是咋算出来的?英国数学家

科学家称一片雪花的周长超过地球,到底是咋算出来的?英国数学家今天咱们来聊点硬核科普。

雪花咱们都司空见惯了,但是科赫雪花你见过吗?这其实是一名数学家提出的数学理论,就是在这种理论之中的科赫雪花,它的周长甚至能够超过地球,这是为什么呢?科赫雪花并不是雪花,而是一种数学理论,它还有另外一个名字叫做科赫曲线,说白了就是一种几何曲线,因为长的和雪花一样,所以称为雪花曲线。

那么它是哪儿来的呢?出现于一名瑞典数学家的论文当中,这名数学家叫做海里格·冯·科赫,在他论文当中出现了这片雪花,其周长是无限的,甚至能够超越地球的直径。

在这里朋友们可能要问了,这怎么可能呢?那么这个科赫雪花是怎么做出来的呢?从视频中我们可以看到科赫雪花形成的过程。

我们先画出一个等边三角形,在等边三角形的每个边做三等份,然后取出中间的一份往外延伸,又出现一个等边三角形。

然后再把等边三角形的每条边分三份,又延伸出另外的三个三角形,以此类推无限循环,每次循环就叫一次迭代。

那么什么是迭代呢?很好理解,就是不断的重复反馈过程,目的是为了得到我们想要的结果。

这在计算机的程序当中也很常见,就是不断的重复循环,一直到满足条件。

所以到这里大家对于科赫雪花到底是什么,怎么形成的,应该都彻底明白了吧?按照理论。

在面积一定的情况之下,雪花的长度可以无限。

这就很难让人相信,因为如果咱们在科赫雪花外面画一个圆,就足以将它覆盖。

但是圆的周长却远远的小于科赫雪花,甚至于连它的零头都达不到。

是不是很神奇呢?其实对于这种现象,英国人应该是深有体会的,因为他们发现自己每次测量的海岸线长度都不一样,这是为什么?还要从上世纪说起,那是1967年,一名数学家写了一篇论文,名字叫做《英国的海岸线有多长》。

在这里朋友们可能要问了,英国的国土面积是一样的,那海岸线的长度自然也是不变的,就这还要写一篇论文?话是这么说,但是如果我们用在现实生活中,就会发现每次测量的英国海岸线长度都不一样,因为我们每次测量使用的工具都不一样。

数学实验分形实例

数学实验分形实例

数学实验分形实例(总11页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--数学实验报告学院:班级:学号:姓名:完成日期:实验二分形(一)练习题1一.实验目的1.了解分形几何的基本情况;2.了解通过迭代方式,产生分形图的方法;3.了解matlab软件中简单的程序结构。

二. 问题描述对一个等边三角形,每条边按照Koch曲线的方式进行迭代,产生的分形图称为Koch雪花。

编制程序绘制出它的图形,并计算Koch雪花的面积,以及它的分形维数。

三.实验过程仿照Koch曲线代码对三角形的每条边进行Koch曲线化,建立函数“snow”的输入参数有三角形的边长R和迭代次数k,输出Koch雪花图形以及雪花所围面积S.源代码如下:function snow(R,k)p=[0;R/2+1i*R*sin(pi/3);R;0];S=0;n=3;A=exp(1i*pi/3);for s=1:kj=0;for i=1:nq1=p(i,:);q2=p(i+1,:);d=(q2-q1)/3;j=j+1;r(j,:)=q1;j=j+1;r(j,:)=q1+d;j=j+1;r(j,:)=q1+d+d*A; j=j+1;r(j,:)=q1+2*d; endn=4*n;clear pp=[r;q2];endfigureq(:,1)=real(p(:,1));q(:,2)=imag(p(:,1)); plot(q(:,1),q(:,2))fill(q(:,1),q(:,2),'b')for i=0:kS=S+(3.^)**(R.^2); endSaxis equal按照以上程序,输入参数,有以下结果:>> snow(1,1) S = 图形如下:>>snow(1,2) S = 图形如下:>>snow(1,3) S = 图形如下:>>snow(1,4) S = 图形如下: >>snow(1,5) S = 图形如下:四.总结分析和心得体会根据观察迭代的面积规律,即可推得面积递推公式:,其中即:面积公式,也就等于分形维数,根据迭代的规律得到:相似形个数:m=4边长放大倍数c=3,维数d=ln m/ln c=ln 6/ln 3=(二)练习题2一.实验目的1.了解分形几何的基本情况;2.了解通过迭代方式,产生分形图的方法;3.了解matlab软件中简单的程序结构。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

实验报告:科赫分形雪花一、算法描述科赫分形雪花
clear
n=1;p=[0 0;5,sqrt(75)]; A=[cos(pi/3), -
sin(pi/3);sin(pi/3) ,co s(pi/3)];
for k=1:3
j=1;
for i=1:n
q1=p(i,:);
q2=p(i+1,:);
d=(q2-q1)/3;
r(j,:)=q1;
r(j+1,:)=q1+d;
r(j+2,:)=q1+d+d*A'; r(j+3,:)=q1+2*d;
j=j+4;
end
n=4*n;p=[];
p=[r;q2];
end
x=p(:,1);y=p(:,2);
plot(x,y)
hold on clear
m=1;p=[5,sqrt(75);
10 ,0];
A=[cos(pi/3), -
sin(pi/3);sin(pi/3
) ,cos(pi/3)];
for k=1:3
e=1;
for i=1:m
q1=p(i,:);
q2=p(i+1,:);
d=(q2-q1)/3;
r(e,:)=q1;
r(e+1,:)=q1+d;
r(e+2,:)=q1+d+d*A';
r(e+3,:)=q1+2*d;
e=e+4;
end
m=4*m;p=[];
p=[r;q2];
end
x=p(:,1);y=p(:,2);
plot(x,y)
hold on
clear
n=1;p=[0,0;10, 0];
A=[cos(pi/3), -
sin(pi/3);sin(pi/3) ,
cos(pi/3)];
for k=1:3
j=1;
for i=1:n
q1=p(i,:);
q2=p(i+1,:);
d=(q2-q1)/3;
r(j,:)=q1;
r(j+1,:)=q1+d;
r(j+2,:)=q1+d+d*A;
r(j+3,:)=q1+2*d;
j=j+4;
end
n=4*n;p=[];
p=[r;q2];
end
x=p(:,1);y=p(:,2);
plot(x,y)
二、证明科赫分形雪花图 Kn 的边数为:
用数学归纳法证明:
当n=1时,成立;假设当n=k时成立:
L(k)=3X4^(k-1)
当n=k+1时;因为雪花的边数增加,
每一边将变为四边
L(k+1)=4*L(K)
将L(k)=3Xn^(k-1)代入上式,得:
L(k+1)=3X4^k 满足L(n)=3X4^(n-1)
综上所述,对于任意的N>0,且N为正整数的等式均成立。

三、求科赫分形雪花图 Kn 的面积 :
设第一个等边三角形的面积为a
第n次图形变换新增面积为an
则第二个图形新增的面积为3*(1/9)*a,
即a2=3*(1/9)
)
(
lim
n
n
K
Area


推出an=第n-1个图形的边数*新增小三角形的面积即an=3*4n-2*(1/9)n-1a
则第n个图形的面积Sn为an的前n项和
所以Sn=
34
*[1()] 49
4
1
9
n
a
a
-
+
-
取极限,得
12748 lim lim[1()]
42095
n
n
n n
S a a a →∞→∞
=+-=
所以分形雪花图Kn的面积为(8/5)a。

相关文档
最新文档