递归分形树之动画实现

递归分形树之动画实现分形树的递归算法 L为树干AC的长度 角A为主干的水平夹角 角B为枝干与主干的夹角 角C为主干的弯曲角度 其它参数： s1：递归最小量，当主干长度小于该 值时停止递归，控制分形树的精密 程度 s2：决定B点在主干中的位置及分支 的长度，控制树的疏密 s3：主干缩小的比例值，控制树高A（x, y）B（x1, y1）D（x1R, y1R）E（x1L, y1L）C（x2, y2）F（x2R, y2R）G（x2L, y2L）角B为枝干与 主干的夹角角C为主干的 弯曲角度递归步骤 1. 绘制主干AC，即(x, y)(x2, y2)直 线 2. 计算F点坐标，l = L / s2, x2R = x2 + l * cosB, y2R = y2 + l * sinB 3. 计算G点坐标，l = L / s2, x2L = x2 + l * cos(-B), y2L = y2 + l * sin(-B) 4. 相应计算B点、D点与E点坐标 5. 绘制直线CF、CG、BD、BE 6. 将C、D、E、F、G点分别替代为A 点，计算各点的主干长度L与水平夹角 A，重复递归绘制过程。A（x, y）B（x1, y1）D（x1R, y1R）E（x1L, y1L）C（x2, y2）F（x2R, y2R）G（x2L, y2L）分形动画 递归分形树的几个关键参数可以明显改变分形树的形态， 可以考虑作为实现动画的参数。 在计算机上实现动画，一个关键技术是：在绘制新图前要 删除旧图。当然可以在每次画新图之前清屏以实现删除旧 图，但由于分形图一般画起来比较慢，清屏之后不会及时 画出新图，这样会使得动画产生闪烁。 解决方案：双缓存技术，即创建两个缓冲区，一个用于绘 制图形，一个用于显示图形，当在显示图形缓冲区中删除 旧图的同时，在绘制图形缓冲区中绘制新图，随后由显示 图形缓冲区调出此图，从而提高了显示速度，避免了动画 的闪烁。