设万维读者为首页 万维读者网 -- 全球华人的精神家园 广告服务 联系我们 关于万维
 
首  页 新  闻 视  频 博  客 论  坛 分类广告 购  物
搜索>> 发表日志 控制面板 个人相册 给我留言
帮助 退出
 
天蓉的博客  
随笔、小说、诗词、科普。 “真和美,是科学不变的精髓;爱与死,是文学永恒的主题……”  
网络日志正文
《走近混沌》-7-魔鬼的聚合物-曼德勃罗集 2012-08-28 15:38:33

第七章:魔鬼的聚合物-曼德勃罗集

 

图(7.1)的曼德勃罗集可称是人类有史以来做出的最奇异、最瑰丽的几何图形,被人称为“上帝的指纹”、“魔鬼的聚合物”。

                                   

图(7.1)∶曼德勃罗集所形成的图形

 

张三正在图书馆里的计算机旁,向他两个朋友介绍他编写的曼德勃罗集计算机程序。王二突然眼一亮,注意到一位身穿白色连衣裙的漂亮姑娘。王二知道姑娘名字叫林零,是个刚入学的音乐系新生。王二眼尖,一眼就看上了那姑娘脖子上松松系着的,一条耀眼的小丝巾,心中一动,走过去搭讪∶

 

“林零,我叫王二。不好意思┅┅能不能借用一下你围的丝巾?给我的朋友们看看,因为它的图案和我朋友刚才用计算机产生的图案太像了!”

 

 

图(7.2)用曼德勃罗-朱利亚图形设计的丝巾图案

红线勾出的图形与图(7.1)右下图的朱利亚集相似

 

“真的吗?”林零瞪着大眼,十分好奇,跟随王二走到计算机旁,见屏幕上的叫做‘朱利亚集’的那张图的确和她围巾上的图案相似。这时,在图书馆读书的别的几个学生也围了过来,欣赏计算机生成的、可以随意放大的美妙图形。不管你把图案放大多少倍,好像总还有更加复杂的局部,图案结构变换无穷,有的地方象日冕,有的地方象燃烧的火焰。放大的局部既与整体不同,又有某种相似的地方。有人对张三说∶

 

“哇,你太神奇了,画出这厶复杂的图形,程序很难写吧┅┅”

 

可张三说,令人惊奇的是,这程序一点不难啊,几小时就完成了。因为实际上,这些美妙复杂变换无穷的图形只出自於一个很简单的非线性迭代公式∶

Zn+1 = Zn2 + C                                    7.1

 

这个非线性迭代是什厶意思呢?李四提议张三,在桌旁的黑板上,先给大家简单地介绍一下曼德勃罗集以及他的程序。

 

公式(7.1)中的ZC都是复数。我们知道,每个复数都可以用平面上的一个点来表示∶比如,x坐标表示实数部分,y坐标表示虚数部分。开始时,平面上有两个固定点∶CZ0,这儿的Z0Z的初始值。为简单起见,我们取Z0=0,然後就有∶Z1=C。我们将每次Z的位置用亮点表示。也就是说,开始时平面上原点是亮点,一次迭代後亮点移到C。再後,根据(7.1),我们可以计算Z2,它应该等于C*C+C,亮点移动到Z2。再计算Z3Z4┅┅,一直算下去。就像我们在前面几章中所说的用图形来作线性迭代一样。只不过我们现在的迭代中,要进行复数的计算,而且用到平方运算,不是线性的,因而叫做非线性迭代。

 

随着一次一次的迭代,代表复数Z的亮点在平面上的位置不停地变化。我们可以想象,从Z0开始,Z1Z2┅┅Zk┅┅,亮点会跳来跳去。也许很难看出它的跳动有什厶规律,但是,我们感兴趣的是当迭代次数k趋于无穷大的时候,亮点的位置会在哪里?

 

说得更清楚些,我们感兴趣的只是∶无限迭代下去时,亮点的位置趋于两种情形中的哪一个?是在有限的范围内转悠呢?还是将会跳到无限远处不见踪影?因为Z的初始值固定在原点,显然,无限迭代时Z的行为取决于复数C的数值。

 

这样,我们便可以得出曼德勃罗集的定义∶“所有使得无限迭代後的结果能保持有限数值的复数C的集合,构成曼德勃罗集。”在计算机生成的图(7.1)中,右图中用黑色表示的点就是曼德勃罗集。

 

这时,李四插进来解释了几句,有关张三提到的‘无限’。

 

在计算机作迭代时,不可能作无限多次,所以实际上,是当k到达一定的数目,就当作是无限多次了。判断Z是否保持有限,也是同样的意思。当Z离原点的距 超过某个大数,就算作是无穷远了。

 

王二和林零两人坐在计算机旁,正在好奇地将曼德勃罗图放大又放大。有人看着细微部分不停被放大的图像问张三∶“你刚才说,图中的黑点属于曼德勃罗集,但我看到这些放大了的图中,黑点和非黑点都混在一起啊,这个曼德勃罗集好像没有一条明确的界限嘛。”

 

李四笑了∶“你说得太对了,曼德勃罗集的边界有着令人吃惊的复杂结构,看不到一条清晰的边界。属于‘曼德勃罗集合’的点和‘非曼德勃罗集合’的点,以很不一般的方式混合在一起,你中有我,我中有你,‘黑’‘白’一点也不分明,这也正是这种分形的特征┅┅”

 

另一个人问∶“那我还有一个问题∶如果只是区分‘曼德勃罗集合’和‘非曼德勃罗集合’,黑、白两种颜色就够了,你这些五彩缤纷的各种颜色是怎厶回事呢?”

 

张三便在黑板上解释各种颜色是怎厶来的∶“我们不是可以设定不同的C值,Z0开始作迭代吗?如果在多次迭代(比如64次)後,Z距 原点的距 D小于100,我们认为这个C值属于‘曼德勃罗集合’,便将这个C点涂黑色┅┅而其它的各种颜色则可以表示无限迭代後的结果趋向无穷的不同层次。

 

比如,对最後的Z距离原点距离(D)大于100的那些Z0点,可以这样涂颜色∶

500>D>100C点涂绿色;

1000>D>500C点涂蓝色;

D>1000C点涂红色;

D>1500C点涂黄色┅┅

 

这不就产生出各种颜色美丽的曼德勃罗图形来了吗?”

 

为了让同学们更方便研究和欣赏曼德勃罗集的分形之美,张三又给了他的生成程序所在的网址∶

http://www.tianfangyetan.net/cd/java/iterfract.html

 

上一篇∶分形之父的启示

返回目录

下一篇∶ 朱利亚集

浏览(2345) (0) 评论(0)
发表评论
我的名片
天蓉
注册日期: 2011-09-18
访问总量: 1,032,756 次
点击查看我的个人资料
Calendar
最新发布
· 量子计算天生“可逆”吗?|量子计
· 量子计算群英会(二) - 离经叛道
· 量子计算群英会(一) - 费曼开启
· 人工智能发展中重要模型之一:鬼
· AI的开山鼻祖们们
· 第一个聊天机器人是怎样诞生的?
· 天才科学“玩”家、信息论之父的游
分类目录
【作品目录】
· 《走近混沌》目录
· 《走近量子》目录
· 《诗谜画谜》目录
· 《傻博士的初恋》目录
· 《美国房客》目录
· 《隐身惊魂记》目录
· 《白雪之恋》:目录
【科普-走近混沌】
· 《走近混沌》-25-27-全文完
· 《走近混沌》-24-孤立子的故事
· 《走近混沌》-23-混沌到有序
· 《走近混沌》-22-再回魔鬼聚合物
· 《走近混沌》-21-萬變之不變
· 《走近混沌》-20-混沌魔鬼不穩定
· 《走近混沌》-19-混沌魔鬼的誕生
· 《走近混沌》-18-生態繁衍和混沌
· 《走近混沌》-17-混沌遊戲
· 《走近混沌》-16-三體問題及趣聞
【科普-走近量子】
· 走近量子(19)量子隐形传输(二
· 走近量子(18)量子隐形传输(一
· 走近量子(17)量子计算机
· 走近量子(16)GHZ定理-繼續
· 走近量子(15)GHZ定理
· 走近量子(14)qubit和费曼
· 走近量子(13)从纠缠态到qubit
· 走近量子(12)GHZ登场
· 走近量子(11)埃斯派克特的实验
· 走近量子(10)最後的判决
【谜语集锦3】
· 留下一串謎(詩謎+畫謎)- 44
· 留下一串謎(詩謎+畫謎)- 43
· 留下一串谜(诗谜+画谜)- 42
· 留下一串谜(诗谜+画谜)- 41
· 留下一串谜(诗谜+画谜)- 40
· 留下一串谜(诗谜+画谜)- 39
· 留下一串谜(诗谜+画谜)- 38
· 留下一串谜(诗谜+画谜)- 37
· 留下一串谜(诗谜+画谜)- 36
· 留下一串谜(诗谜+画谜)- 35
【谜语集锦2】
· 留下一串谜(诗谜+画谜)- 30
· 留下一串谜(诗谜+画谜)- 29
· 留下一串谜(诗谜+画谜)- 28
· 留下一串谜(诗谜+画谜)- 27
· 留下一串谜(诗谜+画谜)- 26
· 留下一串谜(诗谜+画谜)- 25
· 留下一串谜(诗谜+画谜)- 24
· 留下一串谜(诗谜+画谜)- 23
· 留下一串谜(诗谜+画谜)- 22
· 留下一串谜(诗谜+画谜)- 21
【谜语集锦1】
· 留下一串谜(诗谜+画谜)- 20
· 留下一串谜(诗谜+画谜)- 19
· 留下一串谜(诗谜+画谜)- 18
· 留下一串谜(诗谜+画谜)- 17
· 留下一串谜(诗谜+画谜)- 16
· 留下一串谜(诗谜+画谜)- 15
· 留下一串谜(诗谜+画谜)- 14
· 留下一串谜(诗谜+画谜)- 13
· 留下一串谜(诗谜+画谜)- 12
· 留下一串谜(诗谜+画谜)- 11
【谜语集锦】
· 留下一串谜(诗谜+画谜)- 10
· 留下一串谜(诗谜+画谜)- 9
· 留下一串谜(诗谜+画谜)- 8
· 留下一串谜(诗谜+画谜)- 7
· 留下一串谜(诗谜+画谜)- 6
· 留下一串谜(诗谜+画谜)- 5
· 留下一串谜(诗谜+画谜)- 4
· 留下一串谜(诗谜+画谜)- 3
· 留下一串谜(诗谜+画谜)- 2
· 留下一串谜(诗谜+画谜)- 1
【傻博士的初恋46-50】
· 傻博士的初恋-50-尾声
· 傻博士的初恋-49-水落石出
· 傻博士的初恋-48-谋杀案?
· 傻博士的初恋-47-当个女侦探
· 傻博士的初恋-46-跟踪依娃
【傻博士的初恋:41-45】
· 傻博士的初恋-45-疑惑
· 傻博士的初恋-44-分手?
· 傻博士的初恋-43-闯荡哈林区
· 傻博士的初恋-42-平安夜(2)
· 傻博士的初恋-41-平安夜(1)
【傻博士的初恋36-40】
· 傻博士的初恋-40-回家
· 傻博士的初恋-39-感恩节(2)
· 傻博士的初恋-38-感恩节(1)
· 傻博士的初恋-37-古怪的量子
· 傻博士的初恋-36-罗德的忠告
【傻博士的初恋31-35】
· 傻博士的初恋-35-万圣节(2)
· 傻博士的初恋-34-万圣节(1)
· 傻博士的初恋-33-工作狂
· 傻博士的初恋-32-如此先进企业
· 傻博士的初恋-31-强词夺理
【“傻”博士的初恋:26-30】
· 傻博士的初恋-30-大金失踪
· 傻博士的初恋-29-恋爱的学问
· 傻博士的初恋-28-911(2)
· 傻博士的初恋-27-911(1)
· 傻博士的初恋-26-贾杨金
【“傻”博士的初恋:21-25】
· 傻博士的初恋-25-人脑和电脑
· 傻博士的初恋-24-硅谷看房子
· 傻博士的初恋-23-经济泡沫
· 傻博士的初恋-22-明娜来访
· 傻博士的初恋 -21- 亲密接触
【“傻”博士的初恋:11-15】
· 傻博士的初恋 -20- 搬家
· 傻博士的初恋 -19- 罗德的故事
· 傻博士的初恋 -18- 糊涂有理
· 傻博士的初恋 -17- 糊涂博士
· 傻博士的初恋 -16- 疯涨的股票
【“傻”博士的初恋:11-15】
· 傻博士的初恋 -15- “生日快乐!
· 傻博士的初恋 -14- 过生日
· 傻博士的初恋13- 父母来访
· 傻博士的初恋-12- “大袍子”博士
· 傻博士的初恋-11- 有惊无险
【“傻”博士的初恋:6-10】
· 傻博士的初恋-10- 太浩湖之旅
· 傻博士的初恋-9- 简单和复杂
· 傻博士的初恋-8- 笑阿姨
· 傻博士的初恋-7- 情人节
· 傻博士的初恋-6-大忙人
【“傻”博士的初恋:1-5】
· 傻博士的初恋-5-“萨沙”和“妮妮”
· 傻博士的初恋-4-合作伙伴?
· 傻博士的初恋-3-第一次约会
· 傻博士的初恋-2-棕榈大道
· 傻博士的初恋-1-初遇
· 傻博士的初恋:引子
【《美国房客》尾声】
· 《美国房客》- 35 经悠悠数月,
【《美国房客》生死游戏】
· 《美国房客》- 34 感生命有限,
· 《美国房客》- 33 知祸福相依,
· 《美国房客》- 32 忆德州旧识,
· 《美国房客》- 31 急自强有危,
· 《美国房客》- 30 烧藏宝真图,
· 《美国房客》- 29 欲引蛇出洞,
· 《美国房客》- 28 映院中人影,
· 《美国房客》- 27 破车祸真相,
· 《美国房客》- 26 听教授感慨,
· 《美国房客》- 25 记梦中影像,
【《美国房客》游子百态】
· 《美国房客》- 15 忆往事成烟,
· 《美国房客》- 14 解诗词秘密,
· 《美国房客》- 13 气弟弟不肖,
· 《美国房客》- 12 喜赴美寻梦,
· 《美国房客》- 11 厌名利薰心,
· 《美国房客》- 10 记车祸当日,
· 《美国房客》- 9 述加州之行,触
· 《美国房客》- 8 疑泰州宝藏,惑
· 《美国房客》- 7 用键盘交流,集
· 《美国房客》- 6 叙文革旧事,传
【《美国房客》楔子】
· 《美国房客》楔子-2 人物诗谜
· 《美国房客》楔子-1 一则新闻
【长篇悬疑小说《美国房客》】
【《隐身惊魂记》-独立节惊魂】
· 独立节惊魂-尾声
· 独立节惊魂-82-隐蛇现形白宫惊魂
· 独立节惊魂-81-遥控实现杀人游戏
· 独立节惊魂-80-毒蛇消失总监着急
· 独立节惊魂-79- 欢乐华府严阵以
· 独立节惊魂-78- 阳光谷城小虎遇
· 独立节惊魂-77-节日凌晨无人能眠
· 独立节惊魂-76-高人驾车出手相救
【《隐身惊魂记》-矽谷追逐】
· 矽谷追逐-75-隐身男孩被人跟踪
· 矽谷追逐-74-红木城中隐人现形
· 矽谷追逐-73-隐人出没捉狭添乱
· 矽谷追逐-72-戈尔自杀拉曼被捕
· 矽谷追逐-71-身陷囹圄处境危急
· 矽谷追逐-70-月黑风高事故不断
· 矽谷追逐-69-野狼活动毒蛇突现
· 矽谷追逐-68-天灾可怕人心奸诈
· 矽谷追逐-67-狡猾政客阴谋小人
· 矽谷追逐-66-精心策划设置圈套
【《隐身惊魂记》-阴谋政治】
· 阴谋政治-61-驶离华府何去何从
· 阴谋政治-60-警商勾结顾客遭殃
· 阴谋政治-59-欲破阴谋逃避逮捕
· 阴谋政治-58-隐侠计划云游湾区
· 阴谋政治-57-别墅取车拉曼落网
· 阴谋政治-56-流浪小子守株待兔
· 阴谋政治-55-上司策划逮捕迈克
· 阴谋政治-54-两月前的重大案件
· 阴谋政治-53-分析案情迷雾重重
· 阴谋政治-52-跟踪绅士疑点多多
【长篇科幻小说《隐身惊魂记》】
· 脑电波之谜-40-急中生智无辜遇难
· 脑电波之谜-39-藏身遁形纽约历险
· 脑电波之谜-38-情况复杂小虎不见
· 脑电波之谜-37-人性兽性互纠互缠
· 脑电波之谜-36-隐人胡闹大使剧院
· 脑电波之谜-35-历历在目十年之前
· 脑电波之谜-34-拉曼失踪线索中断
· 脑电波之谜-33-切身体会隐身之趣
· 《隐身惊魂记》目录
· 脑电波之谜-32 别墅忽见往日同学
【随笔】
【科普】
· 量子计算天生“可逆”吗?|量子计
· 量子计算群英会(二) - 离经叛道
· 量子计算群英会(一) - 费曼开启
· 人工智能发展中重要模型之一:鬼
· AI的开山鼻祖们们
· 第一个聊天机器人是怎样诞生的?
· 天才科学“玩”家、信息论之父的游
· 浅谈量子计算机-8
· 浅谈量子计算机-7
· 浅谈量子计算机-6
【诗词】
· 《露珠》
· 《小花》
· 《激流》
· 《团聚》
· 《三叠泉》
· 《咏荷》
【小说】
· 《白雪之恋》:2-《二十六年后…
· 《白雪之恋》:2-《二十六年后…
· 《白雪之恋》:2-《二十六年后…
· 《白雪之恋》:2-《二十六年后…
· 《白雪之恋》:1-56
· 《白雪之恋》:1-55
· 《白雪之恋》:1-54
· 《白雪之恋》:1-53
· 《白雪之恋》:1-52
· 《白雪之恋》:1-51
存档目录
2024-04-03 - 2024-04-23
2024-03-07 - 2024-03-28
2024-02-12 - 2024-02-20
2024-01-08 - 2024-01-23
2023-12-09 - 2023-12-19
2023-11-08 - 2023-11-27
2023-06-10 - 2023-06-10
2023-04-08 - 2023-04-08
2022-11-07 - 2022-11-07
2022-10-09 - 2022-10-11
2022-09-12 - 2022-09-12
2022-07-09 - 2022-07-09
2022-06-08 - 2022-06-08
2022-05-26 - 2022-05-26
2022-04-25 - 2022-04-25
2022-03-10 - 2022-03-30
2022-02-03 - 2022-02-28
2022-01-07 - 2022-01-17
2021-12-16 - 2021-12-29
2013-07-08 - 2013-07-08
2013-02-07 - 2013-02-07
2013-01-05 - 2013-01-26
2012-12-05 - 2012-12-26
2012-11-04 - 2012-11-25
2012-10-01 - 2012-10-31
2012-09-02 - 2012-09-27
2012-08-01 - 2012-08-30
2012-07-03 - 2012-07-31
2012-06-02 - 2012-06-30
2012-05-01 - 2012-05-31
2012-04-01 - 2012-04-30
2012-03-01 - 2012-03-31
2012-02-01 - 2012-02-29
2012-01-01 - 2012-01-30
2011-12-01 - 2011-12-31
2011-11-01 - 2011-11-30
2011-10-19 - 2011-10-31
 
关于本站 | 广告服务 | 联系我们 | 招聘信息 | 网站导航 | 隐私保护
Copyright (C) 1998-2024. CyberMedia Network /Creaders.NET. All Rights Reserved.