分数维图形课件.pptxVIP

*(C)*分數維圖形自然景物模擬是電腦圖形學的一個重要研究內容。與規則幾何體不同，自然景物的表面往往包含有豐富的細節或具有隨機變化的形狀，它們很難用傳統的解析曲面來描述。儘管凹凸紋理映射技術可以模擬規則景物表面的幾何紋理細節，但在表達諸如山脈、雲彩、火焰、樹木、浪花等自然景象時，凹凸紋理映射技術仍難以勝任。從歐氏幾何來看，這些自然景物是極端無規則的，為了解決這一問題，分數維圖形生成技術應運而生。分數維圖形是利用分數維幾何學的自相似性質，採用各種模擬真實圖形的模型，使整個生成的景象呈現出細節的無窮回歸性質。所生成的景物中，可以有結構性較強的樹，也可以是結構性較弱的火、雲、煙，甚至可生成有動態特性的火焰、浪等。

*(C)*9.1分數維幾何方法9.1.1分數維幾何概念對複雜現象的探索早在圖形學產生以前就已經開始，可以回溯到1904年，當時vonKoch研究了一種他稱為雪花的圖形，他將一個等邊三角形的三邊都三等分，在中間的那一段上再凸起一個小正三角形,如圖1所示，這樣一直下去，理論上可證明這種不斷構造成的雪花周長是無窮，但其面積卻是有窮的。這和正統的數學直觀是不符的，周長和麵積都無法刻劃出這種雪花的特點，歐氏幾何對這種雪花的描述無能為力。圖1

*(C)*二十世紀六十年代開始，B.B.Mandelbrot重新研究了這個問題，並將雪花與自然界的海岸線、山、樹等自然景象聯繫起來，找出了其中的共性，並提出了分數維(Fractal)的概念。Mandelbrot曾舉了一個海洋線的例子來說明這一理論。假設我們要測量不列顛的海岸線長度，我們可以用一個1000米的尺子，一尺一尺地向前量，同時數出有多少個1000米。這樣得到一個長度為L(1000米）。然而這樣測量會漏掉許多小於1000米的小灣，因而結果不准確。如果尺子縮到l米，那麼我們會得到一個新的結果L(l米)，顯然L(1米)＞L(1000米）。一般來說,如果用長度為r的尺子來量，將會得到一個與r有關的數值L(r)。與Koch的雪花一樣r→0，L(r)→∞。也就是說，不列顛的海岸線長度是不確定的，它與測量用的尺子長度有關。

*(C)*Mandelbrot注意到vonKoch雪花與海岸線的共同特點：它們都有細節的無窮回歸，測量尺度的減小都會得到更多的細節。換句話說，就是將其一部分放大會得到與原來部分基本一樣的形態，這就是Mandelbrot發現的轟動整個自然界的複雜現象的自相似性(SelfSimilarity）。為了定量地刻劃這種自相似性，他引入了分數維概念，這是與歐氏幾何中整數維相對應的,所以也稱為分數維幾何。分數維的引入，為研究複雜性提供了全新的角度，使人們從無序中重新發現了有序，許多學科象物理、經濟、氣象等都將分數維幾何學作為解決難題的新工具。電腦圖形學也從中受到啟發，並形成了以模擬自然界複雜景象、物體為目標的分數維圖形學，由此方法生成的圖形稱為分數維圖形或分形。

*(C)*9.1.2統計自相似對象被細分後的部分相互之間或與整體相似或相同的特性稱之為自相似。vonKoch曲線是嚴格自相似的。但海岸線不同，細分放大後，海岸線的每一小部分看起來像，但不完全像一個大些部分，所以，海岸線不是嚴格自相似，而是統計自相似。然而，分形維數的概念也可用於這樣的統計自相似對象。統計自相似是自然界中分形的主要特徵，象山、雲、火、浪等都具有統計自相似的特性。9.1.3分形的維數分數維圖形的細節變化可以用數字D來描述，D稱為分形維數，它是圖形粗細性的度量，同圖形每一步細分數目和縮放倍數有關。

*(C)*設N為圖形每一步細分的數目，S為細分時縮放因數，分形維數D定義為：分形維數不像我們所熟悉的歐氏幾何的維數是一整數，它可以是分數，這也是其名稱的由來。如圖.2是兩個示例。圖.2

*(C)*通常一維的對象（例如線段）可被分成N個相同部分。每一部分從整體上縮小S=1/N的比例。類似地，諸如平面上方形區域的二維對象可被分成N個自相似部分，每－部分縮小S=1/N1/2的比例。像固體立方體這樣的三維對象可被分成N個小立方體，每個立方體縮小S=1/N1/3的比例。按這樣的S與N的關係細分得到的是歐氏幾何的結果，維數是整數。如圖2(b)所示，若我們按歐氏幾何的方法，將一線段四等分，則N=4，S=1/4，則D=1。得到的是同歐氏幾何相一致的整數維。將一正方形16等分，此時N=16，線段的放大倍數S=1/4，則D=2。利用自相似，對分形大小的推廣是直觀的。一個D維自相似對象可被分成N個更小的部分。每一部分縮小S因數。其中或者當D不取整數時，細分的結果是一個分數維圖形。

*(C)*仍以vonKoch曲線為例，D非整維數(大於