第6章 三维几何造型.ppt

第6章 三维几何造型 6.1 形体的定义和存储模型 6.1.1 形体的定义 6.1.2 形体的存储模型 6.2 三维实体表示方法 6.2.1 构造的实体几何法 6.2.2 边界表示法 6.2.3 扫描表示法 6.2.4 特征表示法 6.2.5 单元分解表示法 6.3 布尔运算 6.3.1 布尔运算的概念 6.3.2 多边形的描述 6.3.3 多边形重叠性检验 6.3.4 布尔运算的规则 6.4 分形几何造型 6.4.1 分形和分形几何造型的概念 6.4.2 分形维数和分形几何造型 6.4.3 典型分形曲线集 曼德布罗特注意到Koch雪花与海岸线的共同特点：它们都有细节的无穷回归，测量尺度的减少都会得到更多的细节。换句话说，就是将其中一部分放大会得到与原来部分基本一样的形态，这就是曼德布罗特发现的复杂现象的自相似性。为了定量地刻划这种自相似性，他引入了分数维（Fractal）概念，这是与欧氏几何中整数维相对应的。 设N为每一步细分的数目，S为细分时的放大（缩小）倍数，则分数维D定义为： 图6.18 用分形几何造型产生雪花 如图6.18所示，以Koch雪花为例，它的每一步细分线段的个数为4，而细分时的放大倍数为1／3，则雪花边线的分数维D = log4 / log3 = 1.2619。如果我们按欧氏几何的方法，将一线段四等分，则N = 4，S = 1/4，D = 1；如将一正方形16等分，此时N = 16，线段的放大倍数S = 1/4，则D = 2。 一般说，二维空间中的一个分数维曲线的维数介于1和2之间；三维空间中的一个分数维曲线的维数在1和3之间，而三维空间中的一个分数维曲面的维数在2和3之间。 分数维的引入，为研究复杂形体提供了全新的角度，使人们从无序中重新发现了有序，许多学科像物理、经济、气象等都将分数维几何学作为解决难题的新工具。计算机图形学也从中受到启发，并形成了以模拟自然界复杂景象、物体为目标的分形几何造型。 分形几何造型是利用分形几何学的自相似性，采用各种模拟真实图形的模型，使整个生成的景象呈现出细节的无穷回归性质的方法。 (1)从整体上看，分形几何图形是处处不规则的。例如，海岸线和山川形状，从远距离观察，其形状是极不规则的。 (2)在不同尺度上，图形的规则性又是相同的。上述的海岸线和山川形状，从近距离观察，其局部形状又和整体形态相似，它们从整体到局部，都是自相似的。当然，也有一些分形几何图形，它们并不完全是自相似的。其中一些是用来描述一般随机现象的，还有一些是用来描述混沌和非线性系统的。 分形几何建立以后，很快就引起了许多学科的关注，这是由于它不仅在理论上，而且在实用上都具有重要价值。与传统的几何学相比,分形几何有这样的特点： 总之，分形几何与传统的几何完全不同，传统的欧几里德几何的对象具有一定的特征长度和标度，其所描述的是人类生产的工业产品的规则形状，分形几何则是无特征长度与标度的，它擅长描述自然界普遍存在的景物，分形几何的图形具有自相似性和递归性，它比较适于用计算机迭代生成。 1904年，瑞典数学家Von Koch发现了一种曲线，这种曲线有一个奇怪的特性：它处处连续，但处处不光滑、不可微。因而在当时认为是一种与常规不同的“病态”曲线，即 Von Koch曲线。 如果在一个正三角形上按生成规则生成，则曲线形状像一朵雪花，故又称为Koch雪花曲线。Von Koch曲线是一种典型的分形曲线，在分形理论的建立过程中，Von Koch曲线具有重要地位。 1. Von Koch曲线 Von Koch的生成方法如下：首先，从一个简单的图形出发(这个图形称为源图形)，然后按照一定的生成规律不断进行变形，最后可以得到Von Koch曲线。 源图形通常是一条直线或一个多边形，在曲线的生成过程中，其变形的规律是将源图形中的直线段用一段折线来代替，此折线称为发生器。图6.19(左)所示为发生器，图6.19(右)为通过5次递归(N = 5)所生成的Von Koch曲线。 图6.19 Von Koch曲线,(a)为发生器,(b)为N=5的Koch曲线） (a) (b) Von Koch曲线的具体生成过程中，由源图形和发生器就可以决定曲线的形态。源图形为一直线段，生成的曲线如图中所示，可用以绘制海岸线或云彩的边界。如果源图形为一等边三角形，生成的曲线形状与雪花类似，称为Koch雪花曲线。 由Koch曲线的生成过程知道：在极限的情形下，每小段折线的长度趋于无穷小，因而此曲线是一条无处不连续但处处不可微的曲线，其