第9章分数维图形.ppt

* 计算机图形学演示稿 纪玉波制作(C) * 为了形式化地描述许多植物的分支结构，引入两个新的字符，其含义为： [: 将当前乌龟爬行的状态压入堆栈。信息包括乌龟所在的位置与方向等； ]: 从堆栈中弹出一个状态作为乌龟的当前状态，但不画线。 新字符的引入，使得分支结构能以简单的方式进行描述，例如，从图10(a)开始，字符串 F→F[﹢F]﹣F,δ=45°产生图10(b) 所示的树，而F→F[﹢F][﹣F[﹣F]F]F[﹢F][﹣F], δ=45°产生图10(c)所示的树。 图10 * 计算机图形学演示稿 纪玉波制作(C) * 图11(a)(b)(c)中的三个图是采用这种带括号的产生式生成的分支结构，其中 （a） n=5，δ=30° S：F P：F→F[﹢F]F[﹣F]F (b) n=5，δ=20° S: F P：F→F[﹢F]F[﹣F][F] （c） n=4，δ=20.5° S: F P：F→FF﹣[﹣F﹢F﹢F]﹢[﹢F﹣F﹣F] 图11 * 计算机图形学演示稿 纪玉波制作(C) * 正规文法产生树1-3 * 计算机图形学演示稿 纪玉波制作(C