模糊搜過關鍵字應該沒重複
作者: 孫博文
叢書名: 分形算法與程式設計叢書
出版社:科學出版社
本書從實用的角度出發,論述了分形圖形的生成算法與程式設計。内容包括分形圖的遞歸算法、文法構圖算法、疊代函數系統算法、逃逸時間算法、分形演化算法,以及分形圖的放大、分形圖的動畫、分形圖的立體化和利用分形算法實作自然景物的模拟等内容。
本書共分10章,圖文并茂,集中介紹了近年來分形圖形學的研究成果,給出了相應的算法和Visual C++程式設計源代碼,使讀者易學、易掌握、易用。隻要具備高中的數學知識和Visual C++程式設計的能力,便可輕松閱讀此書。
本書可供數學、實體、計算機、藝術設計、工業造型、影視動畫制作等專業的本專科學生閱讀學習,也可供從事計算機繪圖、數字圖像處理等領域的研究人員和工程技術人員參考,還可供廣大分形愛好者參考閱讀。
第1章 分形簡介 1
1.1 分形概念的提出與分形理論的建立 1
1.2 分形的幾何特征 1
1.3 分形的測量 4
1.4 自然界中的分形 7
1.5 分形是一種方法論 8
1.6 分形與計算機圖形學 9
第2章 分形圖的遞歸算法 10
2.1 cantor三分集的遞歸算法 11
2.2 koch曲線的遞歸算法 14
2.3 koch雪花的遞歸算法 17
2.4 arboresent肺的遞歸算法 17
2.5 sierpinski墊片的遞歸算法 19
2.5.1 算法一 20
2.5.2 算法二 24
2.6 sierpinski地毯的遞歸算法 26
2.7 hilbert-peano曲線的遞歸算法 29
2.7.1 算法一 30
2.7.2 算法二 32
2.8 hilbert-peano籠的遞歸算法 36
.2.9 c曲線的遞歸算法 42
2.10 分形樹的遞歸算法 46
2.10.1 遞歸分形樹一 46
2.10.2 遞歸分形樹二 50
2.10.3 遞歸分形樹三 52
2.10.4 遞歸分形樹四 53
第3章 文法構圖算法 56
3.1 ls文法 56
3.2 單一規則的ls文法生成 57
3.2.1 koch曲線的ls文法生成 57
3.2.2 單一規則的分支結構的ls文法生成 65
3.3 多規則的ls文法生成 68
3.4 随機ls文法 79
第4章 疊代函數系統算法 86
4.1 相似變換與仿射變換 86
4.2 sierpinski墊片的ifs生成 87
4.3 拼貼與ifs碼的确定 97
4.4 ifs植物形态執行個體 98
4.5 複平面上的ifs算法 104
第5章 逃逸時間算法 109
5.1 逃逸時間算法的基本思想 110
5.2 sierpinski墊片的逃逸時間算法及程式設計 110
5.2.1 算法步驟 111
5.2.2 程式設計 111
5.3 julia集的逃逸時間算法及程式設計 113
5.4 基于牛頓疊代法的julia集的逃逸時間算法 118
5.5 mandelbrot集的逃逸時間算法及程式設計 133
第6章 分形顯微鏡 138
6.1 逃逸時間算法的放縮原理 138
6.2 mandelbrot集的局部放大 139
6.3 julia集的局部放大 151
6.4 牛頓疊代法的局部放大 153
6.5 作為julia集字典的mandelbrot集 155
第7章 分形演化算法 164
7.1 從邏輯運算談起 164
7.2 一維元胞自動機 165
7.3 二維元胞自動機 170
7.4 分形演化的dla模型 176
7.5 用dla模型模拟植物的生長 181
7.6 不同初始條件的dla生長形态 185
第8章 分形動畫 196
8.1 搖曳的遞歸分形樹 196
8.2 生長出來的sierpinski墊片 202
8.3 搖擺的sierpinski墊片 207
8.4 旋轉萬花筒 212
8.5 變形的蘆葦 218
8.6 王冠 224
8.7 收縮與伸展 230
8.8 連續變化的julia集 236
第9章 三維空間中的分形 242
9.1 實作三維可視化的好幫手——opengl 242
9.2 三維空間中的sierpinski墊片 252
9.3 三維空間中的sierpinski栅欄 258
9.4 三維空間中的sierpinski金字塔 263
第10章 分形自然景物模拟算法 278
10.1 用随機中點位移法生成山 278
10.2 用分形插值算法生成雲和山 287