二维分形树木IFS生成.docVIP

二维分形树木IFS生成 引言 用计算机构造和绘制具有高度真实感的虚拟自然场景是图形学的富有挑战性的一个研究目标，传统的图形学在描述树木这一类复杂景物时，往往显得无能为力。所以，对树木植物等非规则的自然景物的计算机生成技术的研究，自80年代开始，逐渐成为计算机图形学领域的热点之一。 分形方法是根据植物的形态结构，利用了描述具有自相似(self-similarity)的数学功能来表现植物生长的拓扑及形态结构。实现分形几何建模的方法主要包括迭代函数系统(Iterated Function System,IFS)、分枝矩阵(RamificationM atrix〕、粒子系统(PartialS ystem)` ,正规文法方法, A系统(A-system)等。 课题内容及技术路线 本课题以分形技术为基础，对二维不规则树木的构造及着色。力求做到真实。 具体内容如下： 基于分形图形原理，依据自然树木的分枝模式，构造了二维分形树木的IFS生成算法。由此生成不同形态，不同分枝模式的二维树木。 根据概率方面的统计对树木进行染色。改变以往用IFS只能生成灰度图形树木的缺点。同时为了防止生成的树木的叶子颜色单一化，在生成的过程中引入随机变量让叶子的颜色在一定范围内波动，以求更加接近真实。 通过修改彷射变换系数，改变树木的形态；修改树木的x,y方向的生长比例借此控制树木的大小。只要通过合适的参数修改就能实现动画的效果。如树木的生长过程，树木在风吹时的形态等。 本课题以Windows为平台，采用Visual Studio 2005为编程工具，依赖软件技术来实现。 迭代函数系统IFS IFS是分形绘制的典型方法，通过若仿射变换，将整体形态变换到局部。它也许是分形图形图像处理中最富生命力的并具有广阔应用前景的领域之一。 IFS将待生成的图像看成是由许多与整体相似的（自相似）或经过一定变换与整体相似的小块拼帖而成。 自相似性通过相似变换来实现。自仿射性通过彷射变换来实现。 仿射变换的数学表达。 仿射变换W的数学表达式如下： x’= a * x + b * y + e y’= c * x + d * y + f 其中 x 和 y 是变换前图形的坐标值。 x’和 y’是变换后的图形的坐标值；a , b , c, d, e, f是仿射变换系数。 对于一个比较复杂的图形，可能需要多个不同的仿射变换来实现，仿射变换族{W}控制着图形的结构和形状，由于仿射变换的形式是相同的，所以不同的形状取决于仿射变换的系数。另外，仿射变换族{W}中，每一个仿射变换被调用的概率不一定是等同的，也就是说，落入图形个部分重点的树木不一定相同，这就要引入一个新的量，即仿射变换W被调用的概率P。从而，6个仿射变换系数（a,b,c,d,e,f）和一个概率(P)便组成了IFS算法最关键的部分IFS码 仿射变换的几何特征 仿射变换具有如下特征： 仿射变换的逆变换，仍然是仿射变换 2．仿射变换是线性变换，直线段仿射后还是直线段，并且保持线段上的点的定比关系不变 3．两条平行直线仿射后，仍然保持平行性 4．任意图形经仿射变换后，其面积将发生变化，为变化前的(ad-bc)倍。只有当(ad-bc)=1时，面积在仿射变换前生才保持不变。 原理与方法 生成二维分形树木的关键是构造生成树木的迭代函数系统IFS。 树木的分枝模式是构造IFS迭代函数系统的现实依据，一棵树就是一幅给定的分形图，由仿射变换来确定IFS {X;Wo,W,,...WN}迭代函数系统。以单轴分枝模式生成算法为例，构造包含4个仿射变换的IFS,W1,...W4各自的控制生成部分如图3.4所示。 IFS码如下：a bc def p -0.04 0 -0.19 -0.47 -0.12 0.3 0.25 0.65 0 0 0.56 0.06 1.56 0.25 0.41 0.46 -0.39 0.61 0.46 0.4 0.25 0.52 -0.35 0.25 0.74 -0.48 0.38 0.25 其中每个变换都是由缩放，平移，旋转3个基本变换复合构成。 有了IFS码后，还要解决如何树木的叶子染色，否则画出来的只是灰色的图像。一个很自然的想法就是根据所选用的仿射变换来决定该点的颜色，如果该仿射变换是树干上的变换，如上图中的W1，则把该点染成黑色，同理，如果该点是树枝上的变换，如上图中的W3，则把该点染成叶子的颜色。但这个方法通过实验证明是不行的，这样做会使得树干的点也会有绿点。因此决定综合考虑最近几次迭代所有的变换，经实验测试考虑最近4次较佳。声明一数组precol[4]，precol[0]保存当前迭代所用变换,precol[1]保存前次所有迭代变换……每次迭代后遍历数组precol，只要其中有一个是关于树干的变换如