简介:
科赫雪花(科赫曲线)是最早发现的分形曲线之一,由瑞典科学家 Helge von Koch 在论文中构造
科赫雪花的面积趋向于原始三角形的8/5,而周长趋向无穷大
构造过程:
原始三角形
每边三等分
在三等分点上构建新三角形
继续每边三等分
继续在三等分点上构建新三角形
...
科赫雪花可一通过下列规则描述
rewrite system (Lindenmayer system):
Alphabet : F
Constants : +, ?
**Axiom **: F
Production rules: F ? F+F–F+F
程序实现
思路1:
首先我们把三条边分开处理
考虑深度为0的情况,显然这条边是一条直线
考虑深度为1的情况,轨迹如下:
我们把这个轨迹抽象为“前进”方法,我们就有变成了深度为1的前进方法 = 深度为0的前进方法 x4
同理我们发现,深度为2的前进方法 = 深度为1