计算机图形处理及其在工程中的应用 教学课件 ppt 作者 杨培中 赵新明蒋丹 第6章.pptVIP

计算机图形处理及其在工程中的应用 第六章 分形造型简介 分形形体中的自相似性 测量海岸线的长度 大树与树枝的关系在几何形状上称之为自相似关系。 分形形体中的自相似性可以是完全相同，也可以是统计意义上的相似。 6.2 分形几何的维数 如果某图形是由把原图缩小为1/a的相似的b个图形所组成， 则 aD=b D=logb/loga 关系成立，则指数D称为维数，D可以是整数，也可以是分数。 6.2 分形几何的维数 Koch曲线的形成 将一条线段去掉其中间的1/3，然后用三角形的两条边去代替，不断重复上述步骤。Koch曲线的整体是一条无限长的线折叠而成 。 用小直线段量，其结果是无穷大，而用平面量，其结果是0。那么只有找一个与Koch曲线维数相同的尺子量它才会得到有限值，而这个维数显然大于1、小于2，那么只能是小数（即分数）了，所以Koch曲线是分数维。 Koch曲线的维数的计算 初始三角形的每条边分成4等份，而每一等份是原来尺寸的1/3，即 b=4，1/a=1/3。 运用维数计算式可得 D=(log4)/(log3)≈1.2618 即Koch曲线的维数是1.2618。 显然，Koch曲线处处连续，但又处处是尖点，处处不可微，不难证明它的周长为无穷，而面积却为零。 6.3 分形造型的常用模型 一．随机插值模型 二. L系统（正规文法模型） 三. 粒子系统 四. 迭代函数系统 一．随机插值模型 随机插值模型是1982年由Alain Fournier 、Don Fussell和Loren Carpenter提出的，它能有效模拟海岸线和山等自然景象。 一．随机插值模型 通过多边形细分的方法构造山的模型。 如果采用三角形细分，可以在三角形的三条边上随机各取一点，并沿垂直方向偏移一定距离后得到三个点，再连接成四个三角形。如此继续下去，就可以构造出褶皱的山峰。 山的褶皱程度由随机偏移量控制 。 二. L系统（正规文法模型） 1969年美国科学家Aristid Lindenmayer提出了一种研究植物形态与生长的描述方法L系统。 1984年Alvy Ray Smith将L系统应用于计算机图形学中，形成分形生成和模拟自然景物的一种典型方法。 其基本思想是用正规文法生成结构性强的植物的拓扑结构，再通过进一步几何解释来形成逼真的画面。 二.L系统（正规文法模型） 利用L系统生成一株植物，每一个新枝的参数均由其前一个分枝递归计算而来，父枝的数据作为新的参数进行递归调用，求出子枝的数据。 在植物生成程序中，受两个重要参数的控制。一个是递归深度，它控制着从初始生成元开始，到最末分枝所经历的次数；另一个是分枝密度，它控制同一递归深度上最大的分叉数，即一个父枝上长几个子枝。 这两个参数既控制树的最终形态，又影响计算速度。 三. 粒子系统 粒子系统是W.T.Reeves于1983年提出的模拟不规则模糊自然物体随机动态特性的方法。 它能够有效地模拟动态的、结构随时间而波动的模糊自然景物，如火焰、下雪、行云、随风摇曳的树林等。 三. 粒子系统 粒子系统的基本思想是用单个随时间变化的粒子作为景物造型的基本元素，每个粒子都有各自的生命周期，要经历从“产生”、“生长”到“消亡”三个阶段。 采用随机过程的方法，控制粒子的产生数量，确定新产生粒子的一些初始随机属性，并在粒子的运动和生长过程中随机地改变这些属性，可以实现不规则模糊物体的模拟。 四. 迭代函数系统 迭代函数系统是美国佐治亚理工学院Demko和Barnsley等人首创的一种分形图形的方法。 迭代函数系统是以仿射变换为框架，根据几何对象的整体与局部具有自相似结构，经过迭代而产生。 四. 迭代函数系统 该模型方法就是要选取合适的映射集合、概率集合和初始点，使得所生成的无数点集能模拟某种自然景物。 用迭代函数系统绘出的分形图形具有无穷细微的自相似结构，能够较准确地描述客观事物。 只要选取适当的变换，就可以生成任意精度的图形效果。 6.4 工程应用4—分形造型 目前分形造型技术在工程领域也得到广泛应用。 布朗粒子的轨迹，由各种尺寸的折线连成。只要有足够的分辨率，就可以发现原以为是直线段的部分，其实由大量更小尺度的折线连成。这是一种处处连续，但又处处无导数的曲线。这种布朗粒子轨迹可以用分形几何描述。 6.4 工程应用4—分形造型 在某些电化学反应中，电极附近成积的固态物质，以不规则的树枝形状向外增长。 受到污染的一些流水中，粘在藻类植物上的颗粒和胶状物，不断因新的沉积而生长，成为带有许多枝条状。 这些都可以用分形几何描述。 6.4 工程应用4—分形造型 分形造型