计算机图形学.pptVIP

对规那么的对象，采用几何造型技术，对不规那么的对象，采用分形几何方法。

几何造型是通过对点、线、面、体等几何元素，经过平移、旋转、缩放等几何变换和并、交、差等集合运算，生成实际的或满足要求的形体模型。;几何造型是通过对点、线、面、体等几何元素，经过平移、旋转、缩放等几何变换和并、交、差等集合运算，生成实际的或满足要求的形体模型。;形体;线框模型;线框模型

线框模型存在着几个缺陷：

1.没有形体的外表信息，不适于真实感显示，由此导致表示的形体可能产生二义性。;容易构造出无效形体;外表模型;外表模型;实体模型;一、分形造型的概念

分形是最近二十多年来开展起来的新学科。分形的原文是Fractals，是由著名数学家B.Mandelbrot于1975年用拉丁词根构造的单词，他创立了独立于欧几里德几何学之外的数学方法：分形几何。;分形具有下面列出的典型几何性质

〔１〕分形集都具有任意小尺度下的比例细节，或者说它具有精细的结构。

〔２〕分形集不能用传统的几何语言来描述，它既不是满足于某些条件的点的轨迹，也不是某些简单方程的解集。;〔３〕分形集具有某种自相似的形式，可能是近似的或统计的自相似。

〔４〕一般说来，分形集的维数是一个分数，所以分形也称为分数维；

〔５〕在大多数令人感兴趣的情形下，分形集由非常简单的方法定义，可以用变换的迭代产生。;分形的四种构成方法

〔１〕基于Ｌ系统的分形模型

〔２〕迭代函数系统模型

〔３〕粒子系统模型

〔４〕随机插值模型;１.Koch曲线

(1)Koch曲线的生成规那么

Koch曲线是VonKoch于1904年第一次描述的。它的构造是：迭代初始把原线段去掉中间的三分之一，代之以底边在被去线段上的等边三角形的两腰；以后每一步的迭代都是这样的重复。〔图例〕;2025/4/21;从以上过程可以清楚地看出，Koch曲线〔其它分形集也是如此〕可以由简单的图，称为生成元，迭代产生。

在这里，Koch曲线的生成元是：;在这里，假设我们约定好记号，就可以把Koch曲线的生成元的构造用一个字符串符号表示出来。设：

F从???前点开始，向前移动一距离d

L向左〔逆时针〕转一定角?

R向右〔顺时针〕转一定角?

那么Koch曲线的生成元可表示为：

T＝FLFRRFLF〔?＝60o〕;曲线由把每一折线段反复迭代成缩小比例的三分之一的生成元而成。即字符串T＝FLFRRFLF中的每一个F又是字符串T本身。而每次迭代后，生成的曲线长是原来曲线长的三分之四倍。可见，无数次迭代后，Koch曲线将变得具有无限长度。并且，Koch曲线是永远不自相交的。;(2)生成Koch曲线的程序

函数side()，用于绘制Koch曲线的生成元，函数中所用的参数为：

xa,ya,xb,yb:线段的起点和终点坐标；

a:线段的方向角；

n:迭代次数〔递归深度〕。;２.Dragon曲线

〔１〕Dragon曲线的生成规那么

变化的起始是一条原始直线段。第一步是将该直线段由中间点隆起，使其变成一个等腰直角三角形的两腰。

接下去再分别对两腰作和前面同样的变化，如此不断进行。〔图例〕;2025/4/21;不难看出，Dragon曲线完全是由长度相等的线段组成，且两两相交处都成直角。

另外，每次分形后，曲线的长度是原来曲线长度的?2倍。因此，经过无数次变化，Dragon曲线也将变

成无限长。这一点正符合分形曲线的特点。;〔１〕分枝

Koch曲线和Dragon曲线都是连续的，分枝结构是不连续的，它的生成元类似于图例所示。

其生成元描述为：F:F[LF]F[RF]F***;〔２〕粒子模型的图例***

〔３〕岩石

这种分形由平面多边形〔如三角形、四边形等〕用随机插值法迭代生成，可模拟山峦。如下图：;2025/4/21;微粒系统;;分解表示-八叉树表示;二维物体的四叉树表示;四叉树;具体的步骤：

首先在空间中定义一个能包含所表示物体的立方体。立方体的三条棱边与x,y,z轴平行。

假设立方体内空间完全由这个立方体予以表示〔标识为FULL〕，否那么标识为〔PARTIAL〕将立方体等分为8等分，依次编号。

依此方式判断小立方体的状态〔FULL、PARTIAL或EMPTY〕，假设为PARTIAL，那么继续分……;分解表示-八叉树表示;三维物体的八叉树表示〔例〕：;2025/4/21;分解表示-八叉树表示;;分解表示-线性八叉树表示;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;