第六章三维形体的表示.pptVIP

Koch 曲线 ( 1 ) Koch 曲线的生成规则 迭代初始把原线段去掉中间的三分之一，代之以底边在被去线段上的等边三角形的两腰；以后每一步的迭代都是这样的重复。 Koch曲线（其它分形集也是如此）可以由简单的图形（生成元），迭代产生。在这里，Koch曲线的生成元是： 生成元表示：约定记号，用一个字符串符号表示。设： F　从当前点开始，向前移动一距离d L　向左（逆时针）转一定角? R　向右（顺时针）转一定角? 则Koch曲线的生成元可表示为： T＝ F L F R R F L F 　（ ?＝60o） 曲线由把每一折线段反复迭代成缩小比例的三分之一的生成元而成。即字符串T＝ F L F R R F L F 中的每一个F 又是字符串 T 本身。 每次迭代后，生成的曲线长是原来曲线长的三分之四倍。 可见，无数次迭代后，Koch 曲线将变得具有无限长度。并且，Koch 曲线是永远不自相交的。 （2）生成Koch 曲线的程序 函数 side：用于绘制Koch 曲线的生成元， xa, ya, xb, yb ：线段的起点和终点坐标； a ：线段的方向角； n ：迭代次数（递归深度）。 void side ( float xa, ya, xb, yb, a, int n ) { f