|
|
五 递归算法设计思想
从分形树的生成规则来看,体现了自我相似,自我复制,自我嵌套这样一种特性,分形树的生成过程本身就是一个不断递归迭代的过程。
具体的递归步骤：（参考下图）
１） 绘制主干ＡＣ 即（ｘ，y）－（ｘ２，ｙ２）直线
２） 计算 E点坐标 x2L:=x2+(L/2)*cos(A+q) y2L:=y2+(L/2)*sin(A+q)
３） 计算 F点坐标 x2R:=x2+(L/2)*cos(A-q) y2R:=y2+(L/2)*sin(A-q)
４） 计算 B点坐标 x1:=x+(L/2)*cosA y1:=y+(L/2)*sinA
５） 计算 D点坐标 x1R:=x1+(L/2)*cos(A-q) y1R:=y1+(L/2)*sin(A-q)
６） 绘制枝干 BD CE CF
７） 将枝干BD CE CF 分别替代主干AC，重复递归绘制过程。
注意:
A 为主干AC 与水平方向夹角
q 为主干与枝干的夹角
