典型分形模型(Dragon 曲线)

- Dragon 曲线的生成规则

变化的起始是一条原始直线段。第一步是将该直线段由中间点隆起，使其变成一个等腰直角三角形的两腰。接下去再分别对两腰作和前面同样的变化，如此不断进行。

• 不难看出，Dragon 曲线完全是由长度相等的线段组成，且两两相交处都成直角。另外，每次分形后，曲线的长度是原来曲线长度的 根号2倍。因此，经过无数次变化，Dragon 曲线也将变成无限长。这一点正符合分形曲线的特点。

  下面我们来分析 Dragon 曲线的生成规则：
  假如我们从线段 1 开始，顺着曲线前进，那么在这个过程中，每到一个线段末端拐角处，就必须向左或向右转90º 。于是，待要解决的关键问题就是如何确定是向左转还是向右转。
  

  
  如果用代码 1 表示向左转90º ，用 3 表示向右转90º 。并且对于第 i 段线段，以T ( i )来表示其转向代码。
  则 对于上图有：
  T ( 1 )=1 　　　 T ( 5 )=1
  　T ( 2 )=1　　　 T ( 6 )=3
  　T ( 3 )=3 　　　 T ( 7 )=3
  　T ( 4 )=1　

因此，对于第 i 段线段末了的转角:A ( i )=T ( i )*90º 。
　因为向右转90º 就等于向左转270º 。对于 i 的任意整数值，其T ( i )的
　值可由下式确定：
T ( i )=T ( i / 2 ) ; 对于 i 是偶数
　T ( i )=T ( i % 4 ) ; 对于 i 是奇数

---

- 生成 Dragon 曲线的程序

Dragon 曲线可以用分步判别绘线的方法绘制出来。其主要的程序段如下：
　

for ( i=1; i<=n; i++)
　{
　　j = i ;
　　while(( j&1 )==0)   j>>1 ;
　　j=j % 4 ;
　　a=(a+j) % 4 ;
　　x1= x1+d*cos( a*PI ) ; 
　　y1= y1- d*sin( a*PI ) ;
　　x=(int)(x1+0.5) ; y=(int)(y1+0.5) ;
　　lineto( x , y ) ;
　}　

同样，Dragon曲线也是不自相交的，但是在图形上它没有如 Koch 曲线那样可明显看出。但只要把曲线中 90º的拐角改画一个小的倒角，情况就清楚了。

---

- 其他分形实例

用 分形 可以构造很多自然界的形体，下面是几种常见的例子：
（１）分枝
　 Koch 曲线和Dragon曲线都是连续的，
　分枝结构是不连续的，它的生成元类
　似于图:

其生成元描述为：
　　　F : F [ L F ] F [ R F ] F
　
（２）粒子模型
（３）岩石
这种分形由平面多边形（如三角形、四边形等）用随机插值法迭代生成，可模拟山峦。

以四边形为例：分割原始四边形为四个小四边形，此时要求出每条边上的中点和四边形的中点共 5 个点。设每条边的两端点为P0i (i=1,2)，中点为Pu,四边形的中点为Pv。
则可给出计算方法为：

　式中： n 为递归深度。
t 为变位系数。
　　　 r 为呈正态分布的随机数。
　　　 Pui 为前四条边的中点。

---

这是一只编程小喵，经常出没在喵屋[AudioMiao]中，挖挖[喵的Github]，瞧瞧世界。