西安交通大学计算机图形学课件(12).ppt

* Chapter 10 * 确定性自相似分形几何构造 确定性（非随机）自相似分形几何构造，开始于一个指定的几何形状，称为初始元（initiator ）。初始元的每一部分然后用一模型替代，称为生成元。 例子 图10.68 Koch 曲线的初始元和生成元 Chapter 10 * 确定性自相似分形几何构造 图 10.69 Koch 曲线的前三次迭代 Chapter 10 * 确定性自相似分形几何构造 图10.70 Koch 曲线的前三次迭代 图10.71 自相似分形曲线构造和自相似分形维数 Chapter 10 * 确定性自相似分形几何构造 图10-74作为曲面自相似分形构造的例子，可以用1/2因子缩放图中所示的规则四面体，然后将缩放物体放到四面体的原有四个表面上。四面体的每个平面变成6个小平面，且原侧面面积增加3/2倍，分形维数为： 图 10.74 Chapter 10 * 确定性自相似分形几何构造 可以将多个不相交元素作为生成元 。如图10.72所示。 生成自相似分形物体的另一种方法是，在给定的初始元中穿孔，而不是增加更多的表面面积。 Fig. 10.72 有多个不相连部分的生成元 Chapter 10 * 统计自相似分形几何构造 将某种随机性引入到自相似分形几何构造的一种方法是，每一步从预先确定好的形状集合中随机选取一个作为生成元。 另一种生成随机自相似物体的方法是随机计算坐标位移。 为了模拟一些树的多节和扭曲形状，可以使用弯曲函数及缩放变换来生成随机自相似分枝。 Chapter 10 * 仿射分形构造方法 利用模拟物体特性的仿射分形方法如分形布朗运动，可以获得地面和其他自然景物的较高真实感表示。 “随机走动”是标准布朗运动的扩展，描述了空气中或其他液体中分子运动的无规则性、曲折性。 单个分形布朗运动的路径可以模拟分形曲线。 调整分形布朗运动计算中的分形维数，可以变化地面特征的粗糙性 。 Chapter 10 * 随机中点位移方法 分形布朗运动的计算是很费时的，因此开发了快速随机中点位移方法，类似于几何构造中所使用的随机中点位移方法，用于逼近地面和其他自然现象的分形布朗运动表示。 尽管随机中点位移方法的计算速度快于分形布朗运动，但减少了地面特征的真实感。 Chapter 10 * 随机中点位移方法 图10 . 87 说明了xy 平面上生成随机走动路径的中点位移方法。从一条直线段开始，通过计算端点y 值的平均值加上随机偏移量，可以获得线段中点位移y 值： 图 10.87 Chapter 10 * 随机中点位移方法 为了逼近分形布朗运动 从0 到正比于 |b-a|2H的均方差的高斯分布中选择r值，其中H=2-D 和D1 是分形维数。然后，通过计算细分线段每一半的中点位移y 值而重复该过程。连续地细分直到细分线段小于某一指定值。 Fig.10.88一条直线段重复四次随机中点位移过程而生成的随机走动路径 Chapter 10 * 地面图控制 在使用中点位移方法模拟分形地面场景时，控制山峰和峡谷位移的一个方法，是在地面的不同区域上的某个区间内约束计算的高度。 可以通过在地面上建立一组控制面来实现此目的 。 控制面通过使用一特殊区域的轮廓高度来形成平面片，从而模拟岩石山或其他地区的地面特征。 Chapter 10 * 自平方分形 生成分形物体的另一种方法是，对复空间上的点重复使用变换函数，可以使用某种自平方函数来生成分形形状。 分形形状取决于作为迭代的初始点，重复应用自平方函数将产生三种可能的结果之一： Chapter 10 * 自平方分形 变换位置无限发散； 变换位置收敛于一极限点，称为吸附点； 变换位置保持在某物体的边界。 Fig. 10.94复平面上自平方变换的可能结果，依赖于选定的初始点位置 Chapter 10 * 自平方分形 一般情况下，通过测试选定位置的趋向来确定分形边界。 若选定的位置无限发散或趋于一吸附点，则可以试一下附近的点。重复这一过程直到最终确定出分形边界上的一个位置。 然后，平方变换的迭代操作将生成分形形状。对于复平面上的简单变换，分形曲线上的快速定位方法是用变换函数的逆函数。 然后，曲线内或曲线外的初始点将收敛于分形曲线上的位置 。 Chapter 10 * 自逆分形 可以使用多种几何逆变换生成分形形状。还是从初始点集开始，重复使用非线性逆算法将初始点变换到分形点。 例子：考察相对于圆的二维逆变换，圆半径为r，中心点在P0=(x0,y0)位置。圆外任意一点P到圆内一点P’的变换为： Chapter 10 * 自逆分形 若两点的坐标为P=(x,y)和P’=(x’,y’)，上式可写为： 有： 因此，变换坐标值是： Chapter 10 * 自逆分形 在逆变