Koch分形曲线-MATLAB、Koch曲线的生成.doc

Koch分形曲线

殷英200821001043应用数学学院

问题描述：

从一条直线段开始，将线段中间的三分之一部分用一个等边三角形的两边代替，形成山丘形图形如下

图1

在新的图形中，又将图中每一直线段中间的三分之一部分都用一个等边三角形的两条边代替，再次形成新的图形如此迭代，形成Koch分形曲线。

算法分析：

考虑由直线段（2个点）产生第一个图形（5个点）的过程。图1中，设和分别为原始直线段的两个端点，现需要在直线段的中间依次插入三个点，，。显然位于线段三分之一处，位于线段三分之二处，点的位置可看成是由点以点为轴心，逆时针旋转600而得。旋转由正交矩阵

实现。

算法根据初始