算机图形学基础教程
....................................................................... 179
8.1 分形和分维................................................................................................... 179
8.1.1 分形的诞生................................................................................................. 180
8.1.2 分形的基本特征.......................................................................................... 181
8.1.3 分形的定义................................................................................................. 181
8.1.4 分形维数的定义.......................................................................................... 182
8.2 递归模型....................................................................................................... 184
8.2.1 Cantor集...................................................................................................... 184
8.2.2 Koch曲线.................................................................................................... 185
8.2.3 Peano-Hilbert曲线......................................................................................... 186
8.2.4 Sierpinski垫片、地毯和海绵......................................................................... 189
8.2.5 C字曲线...................................................................................................... 195
8.2.6 Caley树....................................................................................................... 196
8.3 L-系统模型................................................................................................... 197
8.3.1 L-系统文法.................................................................................................. 197
8.3.2 Koch曲线.................................................................................................... 198
8.3.3 分形草........................................................................................................ 199
8.3.4 Hilbert-Peano曲线......................................................................................... 200
8.3.5 分形灌木丛................................................................................................. 201
8.4 IFS迭代函数系统.......................................................................................... 202
8.4.1 仿射变换..................................................................................................... 203
8.4.2 IFS.............................................................................................................. 204
8.4.3 Koch曲线.................................................................................................... 207
8.4.4 Sierpinski垫片.............................................................................................. 210
8.4.5 枫叶生成..................................................................................................... 212
8.5 本章小结....................................................................................................... 214
8.6 习题.............................................................................................................. 214
第九章........................................................................................................................ 218
9.1 图形的数据结构............................................................................................. 218
9.1.1 图形的几何信息和拓扑信息......................................................................... 218
9
