LS文法构图算法(4) 分形树

        分形树的基本分形元如下图所示，用比较简单的单规则LS文法即可生成。

        只是有一个地方要注意，即图形中存在分叉点A和B，从这两点出发绘制完支线后，还要再回到出发点，所以在画到这种点时，要把当前的位置和方向信息入栈保存，支线画完后，再把信息恢复出来，从分支点接着画。

        照以下文法可以生成一个最简单的分形树：

        delta = 25(度)

        omega = "F"

        P : F -> F[-F]F[+F]F

其中[表示当前位置和方向信息入栈，]为出栈。

        以下是构造这一分形树的Python程序及运行图。

# !/apps/bin/python
from  Tkinter  import   *
import  math

#  Point类存储分支点的位置(X,Y)和方向direction信息
class  Point :
    X  =  0
    Y  =  0
    direction  =  0

     def   __init__  (self, x, y, d):
        self.X  =  x
        self.Y  =  y
        self.direction  =  d

     def  getX(self):
         return  self.X

     def  getY(self):
         return  self.Y

     def  getDirection(self):
         return  self.direction


class  Tree(Frame):

    statement  =   " F "
    replacement  =   " F[-F]F[+F]F "
    level  =   5
    direction  =  math.pi / 2
    winkle  =  math.pi / 180 * 25
    endX  =   400
    endY  =   50
    step  =   2
    
#  stack是一个堆栈
    stack  =  []