第6章 三维实体造型2.ppt

（二） 分形几何 欧氏几何 使用方程描述有平滑的表面和规则形状的物体 分形几何 使用过程对具有不规则几何形态的物体（如自然景物）建模 过程模型 不规则形体的建模方法 欧氏几何与分形几何 随机插值模型 迭代函数系统 基于文法的模型：L系统 粒子系统 复动力系统 分形的由来（1/4） 分形的由来（2/4） 分形的由来（3/4） 60年代，现代分形理论的奠基人B.B.Mandelbrot将雪花与海岸线、山水、树木等自然景物联系起来 分形的由来（4/4） 分形几何（1/8） 分形物体的细节变化用分形维数（分数维）来描述，它是物体粗糙性或细碎性的度量。 分形几何（2/8） 整数维数 拓扑维数 只能取整数 表示描述一个对象所需的独立变量的个数 分形几何（3/8） 分数维数 度量维数 是从测量的角度定义的 从测量的角度看，维数是可变的。 分形几何（4/8） 一根一维线段L，单位长度A，将其边长扩大到原来的3倍，看看能得到几个原始对象(单位长度为A的线段)。 分形几何（5/8） 从放大的反面去理解 从“铺砌”的角度看 分形几何（6/8） 以Koch曲线为例 细分线段数为N=4，细分单元长度为ε =1/3 Koch曲线的分数维为： d=ln4/ln3=1.2619 分形几何（7/8） 什么是分形 ？ 分形几何（8/8） 至今无统一定义，比较合理、普遍被人接受的定义 定义具有如下性质的集合F为分形 F具有精细的结构，有任意小比例的细节 F是如此地不规则，以至于它的整体与局部都不能用传统的几何语言来描述 F通常有某种自相似的性质，这种自相似性可以是近似的或者是统计意义下的 一般地，F的某种定义之下的分形维数大于它的拓扑维数 在大多数令人感兴趣的情形下，F通常能以非常简单的方法定义，由迭代过程产生 分形理论是非线性科学的生长点之一 随机插值模型（1/3） 1982年由 Alain Fournier Don Fussell Loren Carpenter 提出 能有效地模拟海岸线和山等自然景象 不是事先决定各种图素和尺度 而是用一个随机过程的采样路径作为构造模型的手段 随机插值模型（2/3） 构造二维海岸线的模型： 选择控制大致形状的若干初始点 在相邻两点构成的线段上取其中点 沿垂直连线方向随机偏移一个距离 将偏移后的点与该线段两端点分别连成两个新线段 如此继续可得到一条曲折的有无穷细节回归的海岸线 随机插值模型（3/3） 在三维情况下用类似过程构造山模型： 多边形（如三角形）细分 在三角形三边上随机各取一点 沿垂直方向随机偏移一段距离得到三个新点 连接成四个三角形 如此继续，可形成皱褶的山峰。 迭代函数系统（1/10） Iterated Function System（简称 IFS） 美国佐治亚理工学院 Demko,Barnsley教授首创 在SIGGRAPH’85国际会议上， IFS专题报告 迭代函数系统（2/10） 迭代函数系统（3/10） 迭代函数系统（4/10） 每个迭代规则R_i都是一个仿射变换。 迭代函数系统（5/10） 上的收缩仿射变换 记为 迭代函数系统（6/10） 迭代函数系统（7/10） 收缩影射不动点原理 每个迭代函数系统都定义了一个唯一的分形图形，称为该迭代函数系统的吸引子 迭代函数系统（9/10） 迭代函数系统（10/10） 增减规则R_i，可以改变最终植物M的形态。 即使不改变迭代规则，采用同样的程序 ，只改变参数也可以生成完全不同的植物形态。 L系统（1/10） 由美国生物学家林德梅叶(Lindenmayer)创立， 1984年由Smith等人将L系统引入图形学 1990年，普鲁辛凯维奇(P.Prusinkiewicz)与林氏出版《植物的算法美》(The Algorithmic Beauty of Plants) L系统（2/10） L系统分类 0L系统 与上下文无关 1L系统 仅考虑单边的文法关系，即左相关或右相关 在植物的生态模拟中 左相关文法用于模拟植物从根向叶、茎的传播过程 右相关文法用于模拟从叶到茎、根的传播过程 2L系统 同时考虑左边和右边文法关系 L系统（3/10） L系统（4/10） 设计D0L系统的步骤： 定义字符表V 给出公理，即初始图ω 定义产生式P L系统（5/10） 13世纪数学家Fibonacci（1170-1250） 兔子的理想化繁衍问题 baby(b), adult(a) V：{a,b} W: b P: a-ab b-a b a ab aba abaab abaababa abaababaabaab abaababaabaababa