---------四川文理學院計算機科學系王安志Fractal---大自然的幾何學在過去，一個人如果不懂得“熵”是怎么回事，就不能說是科學上有教養(yǎng)的人；在將來，一個人如果不能同樣熟悉分形，他就不能被認為是科學上的文化人。

---著名理論物理學家約翰·惠勒(J.Wheeler)分形幾何產(chǎn)生的背景在經(jīng)典的歐氏幾何中，我們可以用直線、圓錐、球等這一類規(guī)則的形狀去描述如墻、車輪、道路、建筑物等人造物體。分形幾何產(chǎn)生的背景但在自然界中，卻存在很多“不規(guī)則”的、“不可名狀的”、“病態(tài)的”復雜的幾何對象，如山脈、云煙、波浪、樹木、閃電，以及星團、短痕、浸潤、沖積扇、泥裂、凍豆腐、水系、晶簇、蜂窩石、小麥須根系、樹冠、支氣管、星系、材料斷口、小腸絨毛、大腦皮層……這些對象如何描述和研究？如何用計算機來生成？用經(jīng)典幾何圖形來描述？Never！人們發(fā)現(xiàn)，傳統(tǒng)的數(shù)學模型蒼白無力！因為它們不再具有我們所早已熟知的連續(xù)、光滑可微這一基本性質了。分形幾何的歷史萌芽期：十九世紀末，二十世紀初.Cantor集，Weierstrass函數(shù)等的提出.形成期：二十世紀六、七十年代.Mandelbrot的大量工作.1.1967年，Science,英國的海岸線有多長？2.1975年，《分形對象：形，機遇和維數(shù)》.分形(fractal)這個詞源于這本書.它從拉丁語“fractus”意思是“不規(guī)則的或者斷裂的”派生來的.分形幾何的歷史發(fā)展期：二十世紀八十年代至今.1.Hutchinson,1981,分形與自相似.給出了自相似集合的數(shù)學理論基礎.2.Mandelbrot,1982,《自然界的分形幾何》.3.Barnsley,1988,《Fractaleverywhere》.4.Falconer,1990,《分形幾何——數(shù)學基礎及其應用》.德國數(shù)學家維爾斯特拉斯這位分析學大師在1872年發(fā)現(xiàn)了處處連續(xù)但處處不可微分的函數(shù)：這一結果的發(fā)表曾經(jīng)使數(shù)學界為之震驚?，F(xiàn)在維爾斯特拉斯函數(shù)已有許多變形。例如：英國的海岸線有多長？？？測量方法：我們想象一個人沿著一段海岸線揀盡可能短的道路步行，并規(guī)定每步長度不超過η

，設這樣測得的海岸線長度為L(η).然后重新開始，并使他在海岸線上最長的步長越來越短。用一只小老鼠代替人測量。用蒼蠅代替小老鼠測量。測量結論：隨著步長η越來越短，我們測量出來的海岸線長度越來越長。英國的海岸線有多長？？？動力系統(tǒng)（迭代）的問題Julia集Julia集Mandelbrot集

牛頓行星非線性系統(tǒng)中的分形吸引域分形的定義和特征

F具有精細的結構。分形圖不管被放大多少倍，都能看到細節(jié)具有與整體相似的結構，這一特征非常接近于自然界中大多數(shù)的對象。F是不規(guī)則的，其整體與局部都不能用傳統(tǒng)幾何學來描述；F通常具有自相似形式(統(tǒng)計意義上的自相似)；自仿射性,即局部到整體在不同方向上存在不等比例變換；分數(shù)維。描述自相似性的一個重要參數(shù)，為認識世界中的復雜形態(tài)提供了一個新的尺度，在復雜性科學的研究過程中，分維是測量這些形態(tài)復雜度的一種度量，是人們對復雜性做定量分析的工具。在大多數(shù)情形下，F(xiàn)可通過簡單的迭代過程產(chǎn)生。分形幾何的研究對象

—自相似集Cantor集Sierpinski墊片Koch曲線海岸線分形圖像壓縮分形山分形植物模擬。。。。。。Cantor集C1883年，康托爾(G.F.P.Cantor,1845-1918)構造了三分集，也叫康托爾非連續(xù)統(tǒng)(Cantordiscontinuum)。1890年，皮亞諾(G.Peano,1858-1932)提出充滿空間的曲線——皮亞諾曲線。1891年，希爾伯特(D.Hilbert,1862-1943)在《數(shù)學年刊》(MathematischeAnnalin)上發(fā)表短文，提出了能充滿平面區(qū)域的著名的希爾伯特曲線。1904年，瑞典數(shù)學家柯赫(H.vonKoch,1870-1924)構造出柯赫雪花曲線。1915-1916年，波蘭數(shù)學家謝爾賓斯基(W.Sierpinski,1882-1969)構造了謝氏曲線、海綿、墓垛。謝氏地毯是平面萬有曲線(planeuniversalcurve),謝氏海綿是空間萬有曲線。1918-1920年左右，法國數(shù)學家朱麗亞(G.Julia,1893-1978)、法圖(P.J.L.Fatou,1878-1929)研究復迭代。朱麗亞于1918年(當時他25歲)在《純粹數(shù)學與應用數(shù)學雜志》上發(fā)表了長達199頁的杰作，一舉成名。1924年11月20日Mandelbrot生于波蘭。Koch曲線雪花曲線—三段Koch曲線連在一起構成

隨機Koch曲線—對海岸線的模擬Sierpinsk墊片的生成過程L系統(tǒng)L系統(tǒng)是一個基于字符串的并行重寫系統(tǒng)，其核心概念就是重寫?！爸貙憽钡幕舅枷耄和ㄟ^對植物形態(tài)結構進行經(jīng)驗總結、概括和抽象，可預先定義出一系列的生長規(guī)則和初始狀態(tài),根據(jù)生成規(guī)則最終得到模擬對象。表1字符串替換過程Tab.1stringreplacementprocess迭代次數(shù)生成規(guī)則生成結果開始公理Q第一次Q→PP第二次P→PQPQ第三次P→PQ;Q→PPQP第四次P→PQ;Q→PPQPPQ第五次P→PQ;Q→PPQPPQPQP第六次P→PQ;Q→PPQPPQPQPPQPPQ第七次P→PQ;Q→PPQPPQPQPPQPPQPQPPQPQP

三維Sierpinski金字塔三維Sierpinski海綿3-DSierpinski3-DSierpinski(a)(b)單規(guī)則L系統(tǒng)模擬的植物plantsimulationbasedonSinglerulesL-system同一個隨機L系統(tǒng)4次產(chǎn)生的不同植物形態(tài)4differentplantmorphologygeneratedbyastochasticL-system用微分L系統(tǒng)模擬的植物連續(xù)生長過程ContinuoussimulationofplantgrowthprocessusingdL-system通常在所模擬對象的植物學意義較為明確的情況下，上下文相關L系統(tǒng)用來表達植物體內部各部分之間的相互影響。以Hogeweg和Hesper應用2L系統(tǒng)構造的植物圖形為例：DLA算法迭代函數(shù)系統(tǒng)(IFS)一個迭代函數(shù)系統(tǒng)由一組滿足一定條件的映射函數(shù)ωｉ及一組變換發(fā)生的概率Pi組成?？杀硎緸镮FS={(ωi,Pi),i=1,2,3…n}.對應于每一個ωn有一個伴隨概率0<Pn<1，且ΣPn=1。壓縮映射集ωn和對應的伴隨概率Pn確定了IFS碼。由分形空間的壓縮映射定理可知，如果獲取了某個給定圖形的IFS碼，則用較少的代碼就可以生成極為復雜的分形圖。隨機IFS生成圖形的流程圖

IFS分形樹的拼貼示意圖IFS分形樹分形樹的IFS碼IFS-codeoffractaltreeiaibicidieifipi10.195-0.490.350.440.440.250.220.4610.41