自然几何之分形(4)
-----文法构图算法 作者:周顺利
文法构图算法是仿照语言学中的语法生成方法来构造图形。1968年Graftal提出了一种文法描述方法，后来应用入计算机图形学领域，称做LS文法。LS文法是一类独特的迭代过程。用字母表和符号串来表达生成对象的初始形式，称之为公理。然后根据一组产生式重写规则，将初始形式的每个字符依次替换成为新的字符形式，依次过程反复替换重写，最终生成图形。在二为平面上，LS文法的图形生成过程，类似于海龟在沙滩上行走，海龟行走的每一时刻的状态定义为当前位置矢量T与前进方向的夹角a，绘图规则如下：
F:在当前方向前进一步，并画线；
f:在当前方向前进一步，不画线；
+：逆时针旋转b角度；
-：顺时针旋转b角度；
[：将当前信息压栈；
]：将[时刻的信息出栈；
为了生成更复杂一点的图形，可以将单规则中的字母表增加为两个甚至更多字母。还可以加入随机化因素，生成更加符合真实的图形。
我们在第一篇文章中的例子就是一个LS文法的例子,这里就不在给出例子了.
前几天发现一个网站专门介绍分形，我一看也不好意思再写了．分形就写到这．要想更深入了解的可以到http://www.fractal.com.cn/．专门介绍分形的网站，高手如云．