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

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 ) { float x1, y1, x2, y2, x3, y3, dl, a1, a2 ; int xs, ys, xe, ye ; if (n==0) { xs=(int)(xa+0.5) ; ys=(int)(ya+0.5) ; xe=(int)(xb+0.5) ; ye=(int)(yb+0.5) ; moveto(xs,480-ys) ; lineto(xe,480-ye); } else { 　 dl=sqrt((xb-xa)*(xb-xa)+(yb-ya)*(yb-ya)) / 3. ; x1=xa+(xb-xa) / 3. ; y1=ya+(yb-ya) / 3. ; side(xa, ya, x1, y1, a, n-1) ; a1=a+AF ; x2=x1+dl*cos(a1) ; y2=y1+dl*sin(a1) ; side(x1, y1, x2, y2, a1, n-1) ; a2=a1-2.*AF ; x3=x2+dl*cos(a2) ; y3=y2+dl*sin(a2) ; side(x2, y2, x3, y3, a2, n-1) ; side(x3, y3, xb, yb, a, n-1) ; 　　 }// end of else　 }// end of side 本 章 小 结 1。三维形体（被描述的对象）在计算机中的表示是用计算机绘 制三维形体的前提，实际上就是采用某种表示方法及其相应 的数据结构来描述三维形体。 2。实体模型能够比较完整地描述三维形体，因此是最常用的一 类几何模型。 3。构造实体几何表示法（CSG）、边界表示法、八叉树表示法、 扫描表示法(Sweep)等都是实体模型的具体表示方法。它们 各有特色，可根据具体情况来采用。但它们都还无法描述象 自然景象这样的复杂图形。 第六章 三维形体的表示 本 章 重 点 理解并掌握常用的几种实体的表示 方法，包括它们的基本原理、特点、数 据结构等。 难点：实体表示方法的算法实现。 6.1 常用的几何模型 计算机图形处理之前，首先要做的是将物体或场景模型化，也就是通过分析研究，将三维形体模型化，形成定量的描述；再将这些描述的信息以数字化的形式送入计算机，经过计算机处理后显示出相应的图形。 物体或场景的模型化通常是采用几何模型的形式来表示。常用的几何模型有以下三种： 1.线模型 线模型表示的是物体的棱边，它全部是由点、直线或曲线组成。 对于仅用阴影棱线就能表示形状的物体，可以采用线模型。该模型的主要特点是结构简单，模型生成和处理容易，占用的内存容量较小，因此成本较低。 但线模型由于仅用棱边来代表物体的形状，它只包含了三维物体的一部分形状信息，在信息的完整性方面