机器智慧与自动化技术MIAT实验室.pptVIP

碎形Fractal Geometry 本週主題 曼德布洛(Mandelbrot,1924~) 自然的形狀 What is a Fractal ? Creation of a Fractal Creation of a Fractal Creation of a Fractal Creation of a Fractal Creation of a Fractal Creation of a Fractal Creation of a Fractal Creation of a Fractal Fractal Geometry Fractal Geometry Example of Fractal: Dragon Example of Fractal: Snowflake Example of Fractal: Sierpinsky Carpet Example of Fractal: Hilbert Curve 維度(Dimension) 碎形維度(Fractal Dimension) 整數維度 海岸線長度的測量 海岸線的碎形維度 Koch curve的碎形維度 碎形維度小於1的物體 自我相似性 非整數維度 迭代生成 非平滑 碎形藝術創作 結語 每一個碎形物體均具有一個非整數值的特徵量─碎形維度(fractal dimension), 用以定量描述不同比例變化過程其結構或複雜度變化量。 碎形通常藉由一個簡單規則反覆迭代(iterrative)運算得到。此一運算可以是自然的程序─例如岩石的侵蝕裂解，或是數學運算─解迭代方程式，使用電腦進行重複計算。 碎形物體沒有平滑的特性，它們可以是粗糙的、破裂的、雜亂不平的。迭代運算不會產生平滑物體，而會在不同比例下產生無限的細節。因此沒有一個簡單的代數方程式可以描述碎形物體上一個特定點。 碎形藝術欣賞 碎形提供藝術與自然程序的一種新的關聯； 碎形具有「決定論的」 與「隨機的」 的雙重性質，可同時提供繪畫/音樂的結構/規律和無法預測的美學成份。 自我相似維繫了音樂(繪畫)主旋律(primitive pattern)的反覆，更可豐富整體的、協調的結構。 無限的碎形細節開展了一個新的、寬廣的藝術創作概念。 碎形理論重新思考了部分與整體的關係。由於元素與元素之間、元素與不同層次的子系統之間、子系統與系統之間都存在著型態、功能、信息等方面的相似性，因此整體可以反映元素的特性，而個別元素也可以具有整體的性質。 * 陳慶瀚 機器智慧與自動化技術(MIAT)實驗室 義守大學電機系 pierre@isu.edu.tw 2005年10月18日 產業研發碩士專班課程 當代系統科學思想 什麼是碎形? 測量碎形 碎形的特性 碎形藝術展示 什麼是碎形? 雲不是球形的，山不是錐形的，海岸線不是圓弧形，樹皮不是平滑的，閃電也不是以直線方式進行(Mandelbrot, 1983)。 A fractal is a set of fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately) a reduced-size copy of the whole. The creation of fractals involves applying some simple rule to a set of primitive shapes or numbers and then repeating the process on the result. Finite Area, Infinite Perimeter! Everywhere Non-differentiable! perimeter = 3 perimeter = 4 perimeter = 5.33 perimeter = 7.11 And … perimeter = infinity in a finite area Total perimeter of all the holes (in the original square) continues to increase as the remaining area (dark) decreases. Eventually we will have something of no area but infinite perimeter of all the holes? This one-dimensional line completely fills a two dimensional square and never once